Fork me on GitHub
摘要: 上一篇讲了怎么构造数独,这一节讲怎么对一个被挖掉一些格子的数独矩阵(如以下矩阵)进行求解,用的是回溯法。 (1)用程序求解:构造数独矩阵,随机挖掉一些空格的时候,要记录下这些空格的坐标,我们在Table类中用一个链表储存这些坐标。因为储存的这些坐标是随机产生的,所以求解之前最后排下序(排序时可以将Coord坐标类实现IComparable接口,将坐标按X,Y进行二级排序),这样回溯起来效率会快很多。依次取出链表中的坐标,往坐标的格子依次填入1~9,然后分别在行、列、3*3的小表格中检验,如果通过则继续取链表中下一个坐标,再重复一下过程,如果不能通过则回溯。核心代码: p... 阅读全文
posted @ 2012-05-10 23:22 _Lei 阅读(3513) 评论(0) 推荐(0) 编辑