摘要:
数独是一个很多人都喜欢的游戏。对于这样的问题,我比较喜欢的解决方案是写一个程序来解决这些问题。不过这些问题显然是那种需要回溯需要优化的问题。游戏规则我就不罗嗦了,言归正传。首先是解决数独问题的算法。程序输入,一个9*9的输入矩阵,有数字的地方就是指定的数字,没有数字的地方输入为0。算法的主要思想如下:1、创建一个堆栈trackStack,用来保存用程序填入的格子的信息。2、查找所有的数字为0的地方... 阅读全文
路见不平
路见不平,拔刀相助 |
|
|