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

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

  • 数学のエキスパートが3ヶ月かけて作成した「世界一難しい数独」 [gigazine.net]が23箇所でしたが、
    次から最も難しい問題を作る場合、最初から17箇所と分かっているので簡単(?)ですね。

    実際、既に作られている [gigazine.net]ようです。
    ちょっと見てみたいかも。解けないだろうけど。。。

    • by Anonymous Coward

      解ける解けないで言えば、
      ひたすら再帰的に掘ってみてダメなら戻ってまた掘ってみて、
      を繰り返すだけなので
      時間をどれだけつっこむかだけなんですけどね。

      • by Anonymous Coward

        「ナンプレ」ではなく、「数独」の問題に限定すれば、全部理詰めのみ(仮置きして矛盾が出たら最初の仮定候補を消してリトライ)で解けるはずらしいですけどね。
        (商標を持ってるニコリの方針らしい)

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

          仮定法はニコリのパズル的には理詰めの範疇ではありません
          まぁ一つの仮定を置いて脳内でこねくってなんとかなるレベルのものは許容されますが、極力仮定法無しで解けるようにというのが方針の筈

          親コメント
          • by Anonymous Coward

            元ACです。
            理詰めの説明になぜか仮定法の説明を書いてしまいました。
            多分もとの

            仮置きして矛盾が出たら最初の仮定候補を消してリトライ

            の後に「などを使わない」
            って書きたかったのではないかと。

ハッカーとクラッカーの違い。大してないと思います -- あるアレゲ

処理中...