数独ソルバー
有効な9×9数独パズルを入力すると、即座に解が得られます。セルをクリックし、数字を入力します。空のセルは空白のままにします。ヒット 解く.
パズルを入力
使い方
- セルをクリック 1～9を入力してヒントの数字を入力します。
- バックスペース または 削除 セルをクリアするため。
- 矢印キー セル間を移動するため。
- 貼り付け 81文字の文字列を読み込む（0は空欄）。
- 解答内の青色の数字はソルバーによって入力されました。
数独バリエーション
テクニックを学ぶ
数独ソルバーの仕組み
当サイトのソルバーは バックトラッキングアルゴリズム - 競技プログラマーやAIシステムが制約充足問題に使用するのと同じアプローチ。
アルゴリズム - ステップバイステップ
- 空のセルを見つけます。 左上から右下にスキャンします。
- 有効な候補を決定する。 行、列、3×3ボックスをチェックします。
- 各候補を試してみてください。 数字を配置して再帰します。
- 矛盾が生じたらバックトラックする 候補が残っていない場合、最後の配置を元に戻します。
- 解答を返す。 81個のセルすべてが有効に埋められたとき。
パフォーマンス
| メトリック | 値 |
|---|---|
| 典型的な解決時間 | < 50ミリ秒 |
| 最悪ケース（ほぼ空） | < 500ミリ秒 |
| 最大バックトラック反復回数 | ~200 |
| 解なし検出 | インスタント |
いつソルバーを使用すべきですか？
良い理由
- 完成したパズルを確認する
- 完全に行き詰まったときにデッドエンドから脱出する
- 新聞や本のパズルを解く
- 解答キーを生成する 印刷可能数独ワークシート
- 手作りのパズルが実際に解けるか確認する
あまり役に立たない
- パズルをスキップする - 認知効果を失う
- 学習 - どのテクニックが使われたかの説明なし
- リーダーボードスコア - ソルバーで完了したパズルはカウントされません
- デイリーチャレンジ - 代わりにゲーム内ヒントを使用
よくある質問
ソルバーはあらゆる数独パズルを解けますか？
はい - 少なくとも1つの有効な解を持つ標準の9×9数独であれば、難易度に関係なく使用できます。手がかりが互いに矛盾して解が存在しない場合、ソルバーは推測する代わりにそのことを通知します。などのバリエーション キラー数独 またはダイアゴナル数独はまだサポートされていません。
パズルに複数の解がある場合はどうすればいいですか？
ソルバーは1つの完全で有効な解を返します。すべての可能性を列挙するわけではないので、ヒントが少なすぎるグリッドは、解くたびに異なる有効な答えを生成する可能性があります。適切に構築された数独は正確に1つの解を持ちます - そのためには少なくとも17のヒントが必要です。
数独ソルバーを使うのはチートですか？
状況によります。完成したグリッドを確認したり、解答キーを作成したり、絶望的な行き詰まりから脱出するために使うのはまったく普通です。しかし、 週間コンペティション ルール違反であり、ソルバーの結果はリーダーボードスコアにカウントされません。
数独ソルバーは無料ですか？
はい - 完全無料、アカウント不要、使用制限なし。