パスワードを忘れた? アカウント作成
この議論は賞味期限が切れたので、アーカイブ化されています。 新たにコメントを付けることはできません。

数独、少なくとも17カ所埋められていないと問題として成立しない」記事へのコメント

  • 解が存在する場合、解が唯一に決まらないという意味でいいんですよね。

    • 読み間違いかもしれませんが、ちょっと変な気がします。

      リンク先の記事に、

      puzzles with 16 or fewer clues do not have a unique solution.

      とあるので、(解が唯一に決まらないという)その通りに読めますが、おなじページにある図は、キャプションに

      A sudoku puzzle needs at least 17 clues to be solvable.

      とあり、いかにもこれが数独の問題らしくあるにもかかわらず、解が山ほどあるように見えます。昔作った力ずくのプログラムにかけると、解が 9734通り出力されました。入力ミスか、プログラムがバグっているのかも知れませんが…

      例えば:

        2  3  7     8  4  1     5  6  9
        8  9  6     7  2  5     4  3  1
        5  1  4     3  9  6     2  8  7

        3  6  1     5  7  9     8  4  2
        4  7  5     6  8  2     1  9  3
        9  2  8     1  3  4     7  5  6

        6  4  2     9  1  8     3  7  5
        1  5  3     4  6  7     9  2  8
        7  8  9     2  5  3     6  1  4

        3  6  9     8  4  1     7  5  2
        2  8  1     7  9  5     4  3  6
        5  7  4     3  2  6     9  8  1

        1  3  6     5  7  4     8  2  9
        7  9  5     6  8  2     1  4  3
        4  2  8     1  3  9     5  6  7

        6  4  2     9  1  8     3  7  5
        9  5  3     4  6  7     2  1  8
        8  1  7     2  5  3     6  9  4

      親コメント

ナニゲにアレゲなのは、ナニゲなアレゲ -- アレゲ研究家

処理中...