最近几天深圳一直下雨,一个人闷在屋里很是无聊,偶然打开一个小游戏网站看到了我的最爱——九宫格数独游戏。共有1-5五个难度级别,像我这种资深玩家其他难度就不用考虑了,冲着难度5的题目就去了,结果做地汗流浃背也知道过了多长时间还是没解出来,很是受伤啊!题目如下:
这道题靠一般的方法是很难解出来的,最有效也是最复杂的办法是假设-推断-假设......,但是仅凭人的记忆力和计算速度花费的时间是很长的,所以我打算用C语言编写一个程序以求解所有的九宫格数独游戏。下面分析下算法的结构:每个九宫格数独游戏包含了9个九宫格单元,编号如下:
每个九宫格单元有9个数字位,编号如下:
解题思路如下,第0个九宫格缺少数字1、2、6、7、8、9,空缺的数字位为1、2、3、5、6、9,