アカウント名:
パスワード:
解が存在する場合、解が唯一に決まらないという意味でいいんですよね。
読み間違いかもしれませんが、ちょっと変な気がします。
リンク先の記事に、
puzzles with 16 or fewer clues do not have a unique solution.
とあるので、(解が唯一に決まらないという)その通りに読めますが、おなじページにある図は、キャプションに
A sudoku puzzle needs at least 17 clues to be solvable.
とあり、いかにもこれが数独の問題らしくあるにもかかわらず、解が山ほどあるように見えます。昔作った力ずくのプログラムにかけると、解が 9734通り出力されました。入力ミスか、プログラムがバグっているのかも知れませんが…
例えば:
natureの記事の例題が、「解ける問題の例」ではなく「17個のヒントとはこんなもの」という説明の図でしかないと思う。
ちなみに、数独でいま分かっている最小ヒントの問題例って、17個だったっけ?
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
コンピュータは旧約聖書の神に似ている、規則は多く、慈悲は無い -- Joseph Campbell
「問題として成立しない」が意味不明ですが (スコア:0)
解が存在する場合、解が唯一に決まらないという意味でいいんですよね。
Re: (スコア:2)
読み間違いかもしれませんが、ちょっと変な気がします。
リンク先の記事に、
とあるので、(解が唯一に決まらないという)その通りに読めますが、おなじページにある図は、キャプションに
とあり、いかにもこれが数独の問題らしくあるにもかかわらず、解が山ほどあるように見えます。昔作った力ずくのプログラムにかけると、解が 9734通り出力されました。入力ミスか、プログラムがバグっているのかも知れませんが…
例えば:
Re: (スコア:1)
natureの記事の例題が、「解ける問題の例」ではなく
「17個のヒントとはこんなもの」という説明の図でしかないと思う。
ちなみに、数独でいま分かっている最小ヒントの問題例って、17個だったっけ?
N=17 問題 (スコア:1)
最少ヒント数の数独 [ara3.net]
Minimum Sudoku [uwa.edu.au]