Sudoku

数独

数独 是一种数学逻辑游戏，游戏由9×9个格子组成。
由9个3×3个的九宫格组成。
每一列的数字均须包含 1～9，不能缺少，也不能重复。
每一宫 3*3 的九宫格)的数字均须包含 1～9，不能缺少，也不能重复。

作用

数独可以锻炼逻辑思维能力，在计算数独时也可以帮助玩家提升注意力（类比舒尔特表）

开发

如何通过编写程序的方式，创作一个属于自己的数独应用🚀 ?

功能设计

计算器 - 解决puzzle

所需算法:

• 回溯
• 洗牌

生成器 - 生成puzzle

所需算法:

• 数独计算器
• (按规则随机)随机挖洞
• 每次挖洞都要进行深度遍历计算验证(不再是回溯)，并且考虑是否唯一解

交互界面 - 可人机交互的产品

开源实现

Lib

• sudoku-nodejs [ github ]
• sudoku-dart [ github ]
• sudoku-go [github ]

App

• sudoku-flutter [ github | apk ]

知乎相关回答

• 如何做一个解任意数独的程序？ - 爱因斯 唐的回答 - 知乎