スキャン日:2026年07月16日
パッケージ名:com.krd.sudoku
SHA-256:3a6c7a3edcee12101870c03c27c6b76473013d679961c33428f106fee272a775
SHA-1:46786a12355b7493e32aa8e5af0fa539e368135e
もっと見る
数独は論理に基づいた組み合わせの数字配置パズルです
数独(数字単数)(旧称:ナンバープレイス)は、ロジックに基づいた組み合わせ型数字配置パズルです。9×9のグリッドを数字で埋め、各列、各行、そしてグリッドを構成する9つの3×3のサブグリッド(「ボックス」、「ブロック」、「リージョン」とも呼ばれます)のそれぞれに1から9までの数字がすべて含まれるようにすることが目的です。パズルセッターは部分的に完成したグリッドを提供します。これは、適切に構成されたパズルの場合、解が1つだけ存在することを意味します。
完成したゲームは常にラテン方陣の一種であり、各領域の内容に制約が課せられます。例えば、9×9の盤面の同じ行、列、または9つの3×3のサブリージョンのいずれかに、同じ整数が2回出現することはできません。
完成した数独グリッドは、9つのブロック(または3×3のセルのボックス)のいずれにも重複した値が存在しないという追加の特性を持つ、特殊なラテン方陣です。ブロックに言及しない一階述語論理式が数独にも有効である必要十分条件は、ラテン方陣にも有効であることであることが証明された後、この2つの理論の関係が明らかになりました。
n×nブロックからなるn2×n2グリッド上の数独パズルを解くという一般的な問題は、NP完全であることが知られています。バックトラッキングやダンシングリンクといった多くのコンピュータアルゴリズムは、ほとんどの9×9パズルを効率的に解くことができますが、nが増加するにつれて組合せ爆発が発生し、nの増加に伴って数独の構成、分析、および解法に限界が生じます。数独パズルはグラフ彩色問題として表現できます。その目的は、部分的な9彩色が与えられた場合に、特定のグラフの9彩色を構成することです。