ダウンロード Sudoku APK無料

Sudoku（digit-single）（元々Number Placeと呼ばれていました）は、ロジックベースの組み合わせ型の番号配置パズルです。目的は、9×9グリッドを数字で塗りつぶして、各列、各行、およびグリッドを構成する9つの3×3サブグリッド（「ボックス」、「ブロック」、または「リージョン」とも呼ばれる）がそれぞれ含まれるようにすることです。 1から9までのすべての数字。パズルセッターは部分的に完成したグリッドを提供します。

完成したゲームは常にラテン正方形の一種で、個々の地域のコンテンツに追加の制約があります。例えば、同じ単一の整数が、同じ行、列、または9×9のプレイボードの9つの3×3サブ領域のいずれにも2回現れることはできません。

完成した数独グリッドは、9つのブロック（または3×3セルのボックス）のいずれにも値が繰り返されないという追加のプロパティを持つ特殊なタイプのラテン方陣です。 2つの理論の間の関係は、ブロックについて言及していない1次式がラテン方陣に対して有効である場合に限り、数独に対して有効であることが証明された後に知られています。

n×nブロックのn2×n2グリッド上で数独パズルを解く一般的な問題はNP完全問題として知られています。バックトラックやダンスリンクなどの多くのコンピュータアルゴリズムは、ほとんどの9×9パズルを効率的に解くことができますが、nが増えると組み合わせ爆発が起こり、nが増えると構築、分析、解決できるSudokusの特性に限界が生じます。数独パズルはグラフ彩色問題として表現することができます。目的は、部分的な9色を与えて、特定のグラフの9色を構成することです。