Sudoku

krdstudio.g

游戏简介

数独（数字-单数）（最初称为数字位置）是一个基于逻辑的组合数字位置谜题。目标是用数字填充 9×9 网格，以便组成网格的 9 个 3×3 子网格（也称为“框”、“块”或“区域”）的每一列、每一行和每个子网格都包含从 1 到 9 的所有数字。拼图设置器提供了一个部分完成的网格，对于放置良好的拼图，它只有一个解决方案。

已完成的游戏始终是一种拉丁方格，对各个区域的内容有额外的限制。例如，相同的单个整数不得在同一行、同一列或 9×9 游戏面板的 9 个 3×3 子区域中的任何一个子区域中出现两次。

完整的数独网格是一种特殊类型的拉丁方块，具有在九个方块（或3×3单元格）中的任何一个中都没有重复值的附加属性。这两种理论之间的关系是已知的，在证明不提及块的一阶公式对数独有效当且仅当它对拉丁方有效。

在 n×n 方块的 n2×n2 网格上解决数独谜题的一般问题已知为 NP 完全问题。许多计算机算法（例如回溯和跳舞链接）可以有效地解决大多数 9×9 难题，但是随着 n 的增加会发生组合爆炸，这对随着 n 的增加可以构建、分析和解决的数独的属性造成了限制。数独谜题可以表示为图形着色问题。目的是在给定部分9着色的情况下构造特定图形的9着色。

新功能

改善了一些设备上的用户体验