Ezio AC的博客

原创 【算法分析】回溯法解数独（九宫格）算法

这篇文章，是来详细介绍怎样写出一个算法，来解出所有的数独问题。算法的程序运行时间，缩减在了毫秒级别。等到这篇文章结束，我会抽时间写一篇文章，介绍如何生成一个随机的唯一解的数独问题。 另外，为了做图形方便，示范代码是用C++，喜欢其他语言的朋友，可以参考一下思路。 数独，是源自18世纪瑞士的一种数学游戏。是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格