アカウント名:
パスワード:
解が存在する場合、解が唯一に決まらないという意味でいいんですよね。
読み間違いかもしれませんが、ちょっと変な気がします。
リンク先の記事に、
puzzles with 16 or fewer clues do not have a unique solution.
とあるので、(解が唯一に決まらないという)その通りに読めますが、おなじページにある図は、キャプションに
A sudoku puzzle needs at least 17 clues to be solvable.
とあり、いかにもこれが数独の問題らしくあるにもかかわらず、解が山ほどあるように見えます。昔作った力ずくのプログラムにかけると、解が 9734通り出力されました。入力ミスか、プログラムがバグっているのかも知れませんが…
例えば:
右上の4と3の位置が間違ってるかと。
問題の入力ミスってことですね。
#いや、最初「間違ってる」の意味がよく解らなかったので。
すんません、眠かったので適当でした。「Nature記事」の数字で検証したようですが、元(だと思う)のPDFとその記事の数独が違ってるんですよね。ですから、間違ってるのはNatureの記事だと思います。検証してませんけどw
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
「科学者は100%安全だと保証できないものは動かしてはならない」、科学者「えっ」、プログラマ「えっ」
「問題として成立しない」が意味不明ですが (スコア:0)
解が存在する場合、解が唯一に決まらないという意味でいいんですよね。
Re: (スコア:2)
読み間違いかもしれませんが、ちょっと変な気がします。
リンク先の記事に、
とあるので、(解が唯一に決まらないという)その通りに読めますが、おなじページにある図は、キャプションに
とあり、いかにもこれが数独の問題らしくあるにもかかわらず、解が山ほどあるように見えます。昔作った力ずくのプログラムにかけると、解が 9734通り出力されました。入力ミスか、プログラムがバグっているのかも知れませんが…
例えば:
Re: (スコア:0)
右上の4と3の位置が間違ってるかと。
Re:「問題として成立しない」が意味不明ですが (スコア:0)
問題の入力ミスってことですね。
#いや、最初「間違ってる」の意味がよく解らなかったので。
Re: (スコア:0)
すんません、眠かったので適当でした。
「Nature記事」の数字で検証したようですが、
元(だと思う)のPDFとその記事の数独が違ってるんですよね。
ですから、間違ってるのはNatureの記事だと思います。
検証してませんけどw