不规则数独游戏题目100题帮忙解答

来源：蜘蛛抓取(WebSpider) 时间：2018-01-30 18:39 标签： 数独游戏题目100题

应该有多重解法这是其一

你对這个回答的评价是？

      比较容易想到的是用回溯法从苐一个格子开始到最后一格，每个格子由1到9进行尝试看能否填下去，不能就回头思路简单，可是执行时间太长了有没有更加高效的搜索算法了？当然有

     为什么这样就快了？因为先将一个数字成功填入9个区域的制约性远远大于按顺序地从第一个填到最后一个格。假設第一行全是空的在第一行的第一格填了数字1，然后假如在第二行填不下数字1证明第一行的数字1填错了，这时通过回溯纠正它最坏需要9！次。

//p[i][0]和p[i][1]数组记录第i个区域的左上角的横纵坐标

你对这个回答的评价是 

3q请问这個有什么规律吗
有规则，有技巧
规则简单：就是横、竖、九宫格都有且只有1--9 。
技巧有很多：唯一法、排除法、链等等。还可以结合起來使用
搜 欧泊颗 到这里去找攻略或称技巧。
就拿你填的第五行第三个数字 2 来说这一行还剩下就是7和8 。中间的九宫格已经有8了那就只囿填7 。

你对这个回答的评价是？

我要回帖

更多关于 数独游戏题目100题 的文章

 

随机推荐