全般タグ付きの投稿

数独-Xと対角の挑戦

3月3日

上の多年生コメントのPuzzleMixは、私は私が言うことを意味する"多年草"と言うときに斜めの'X'の領域は、より一般的に特定の数独-Xパズルや、キラー数独Xのウェルに必要とされないということです40万人以上のパズルがそのコメントを10回程度行われたことを果たしています。それでも興味深い点。

明らかに、通常の数独は、9行、9列、9ボックスがあります。我々は全27地域を "必要"ない場合は、私たちはイライラしていますか？おそらくない。しかし、 'X'パズルで、私はそれはあなたが 'X'を使用することを期待したいことは理解であると仮定します。

今はもちろんの領域を "必要"の様々な定義があります。あなたは、あなたがそれらを必要としない地域でなく、任意のメソッド（例えば再帰検索）を介して独自のソリューションを証明できる場合には、厳密に言えば。しかし、私は "あなたは標準的な解決手法を用いながら、それらなしでパズルを解決することはできません"という意味として "必要性"を定義することを決めた。標準的な技術は、ニコリがx羽と裸/隠された大腿四頭筋に至るまでのように、許可するものである。

この定義を使用して私は私の100ランダムに選択された数独のXパズルを見て、98は対角線を "必要"ことを発見し、わずか2はしませんでした。悪くない！もちろん、この結果は、パズルで "与えられた"数字の桁数を切り詰める方法精力的に応じて異なります。

それは、この地域はそれが有用であることを妨げるものではない "必要"ではないことは注目に値しません - 例えば、簡単な数独-Xのパズルも非常に困難な定期的な数独のことが起こる可能性がありますので、地域を含めての値は、彼らが上がらない "はあってもまだあるトン不可欠厳密に言えば。しかし、我々はこれを無視し、単にあいまいさを持っていないパズルを選択することができる世界でも十分な数独パズルの可能性があります。

数独-Xパズル

そう祝うために、ここに解決するために独Xです。ちょうどそれぞれの行、列、3×3のボックスと二つの主対角に1から9を配置する...しかし、あなたは、すでに知っている！

次回はキラー数独Xを見ていきますが、私は想像するすべての余分なキラー領域のはるかに重い制約を使用してXは、このようにPuzzleMixコメント、はるかに短い時間の必要となります。だから私は、Xが常に必要とされていることを確認し、将来的に私のパズルをフィルタリングされます！また、私はそれらが余りにそれらを解決するために不可欠であることを確認するために余分な領域をパズルのためにそれらをフィルタリングできます。

断っておくが、一日の終わりに何人かの人々は常にちょうど偶然のエラーを行うことで、平均よりもいくつかのパズルを簡単に見つけること - 私たちはすべて実現することなく、それをやっているよ！これらの回では、常にXを "必要"していないようなパズルが存在します...