数独ジェネレーター

完成した Sudoku グリッドからランダムなセルを空白にするだけのパズルは、本当の Sudoku パズルではありません。それは簡単に、それを埋めるための有効な方法が 1 つ以上必要になる可能性があり、これはゲームの本来の動作ではありません。このジェネレーターはそのショートカットを回避します。まず、本物のバックトラッキングフィルを使用して、完全で有効な 9×9 グリッドを構築します (数独を解くのに使用されるのと同じテクニックを逆に実行し、各セルで候補の順序をシャッフルして、解が世代間で異なるようにします)。次に、ランダムな順序で一度に 1 つずつセルを削除し、削除するたびに 2 番目のバックトラッキング ソルバーを実行して解をカウントし、2 つ見つかったらすぐに停止します。セルを削除すると複数の解決策が可能になる場合、そのセルは元に戻り、代わりに別のセルが試行されます。

難易度は、残りの開始桁の数によって正直に設定されます。これは、数独パズルの採点に広く使用されている標準的な規則です。 Easy ではおよそ 36 ～ 40 個の手がかりが残り、Medium ではおよそ 30 ～ 35 個、Hard ではおよそ 24 ～ 29 個の手がかりが残されます。各世代はそのバンド内のランダムなターゲットを選択するため、このツールの 2 つの「Hard」パズルは同一ではありません。このツールは、人間がどのような解決テクニック (ネイキッド シングル、隠しペア、X ウィングなど) を必要とするかによってパズルを採点するものではありません。手がかりの数は、より単純かつ誠実で一般的に使用される尺度であり、実際にここでの難しさを引き起こしているものです。

パズルは実際のインタラクティブなグリッドとしてレンダリングされます。空白のセルに数字を直接入力し (1 ～ 9 のみが受け入れられます)、次に [答えを確認] を使用して、解答を表示せずにどのエントリが正しいか間違っているかを強調表示するか、完了または行き詰まったときに残りを埋めるために [解答を表示] を使用します。パズルとその解決策は、それぞれ個別の PNG 画像としてダウンロードすることも、独自のページに印刷することもできます。解決エンジンを含むすべてが、アップロードされることなくブラウザーでローカルに実行されます。