完成1一一9九宫格数独口诀游戏

最近看这东东比较有意思写了這个程序。
这是个比较粗略的解法对于简单的一两次就解掉了,复杂的可能要多运行几次才比较容易得出结果
这个简单程序最复杂的哋方是要把直观上的三种情况得出三个独立的值,然后取交集尤其是在同一个循环里边实现第三个数组,想了我很久

测试数据和结果1:(简单)

 
 

分析:如上面结果所示,(20)、(1,2)、(35)、(4,8)、(81)等等结果已经得出,其它就容易算出结果了

测试数据和結果2:(困难)

 
 

结果分析:这个比较难第一次运算只能得出一个值(8,6)即5下面还需进一步运算。。

在算法中主要体现的是集合的概念和运算如交并集的处理。
在困难里边还有一个比较难以实现的数据假如在一组(即9个)数据中有三个值分别为:、、。可以得出结果第三个数必为8

程序仅供学习参考,有高手请指教!!!

参考资料

 

随机推荐