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

数独、少なくとも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通り出力されました。入力ミスか、プログラムがバグっているのかも知れませんが…

      例えば:

      • by Anonymous Coward

        右上の4と3の位置が間違ってるかと。

        • by Anonymous Coward on 2012年01月11日 9時21分 (#2078815)

          問題の入力ミスってことですね。

          #いや、最初「間違ってる」の意味がよく解らなかったので。

          親コメント
          • by Anonymous Coward

            すんません、眠かったので適当でした。
            「Nature記事」の数字で検証したようですが、
            元(だと思う)のPDFとその記事の数独が違ってるんですよね。
            ですから、間違ってるのはNatureの記事だと思います。
            検証してませんけどw

「科学者は100%安全だと保証できないものは動かしてはならない」、科学者「えっ」、プログラマ「えっ」

処理中...