摘要: 数独我就不多说话了没玩过的可以自己玩玩, 或者百科下:http://zh.wikipedia.org/wiki/%E6%95%B0%E7%8B%AC关键是回溯法。。这次是巧妙的利用八皇后的基础搞出来的.下面我就来好好讲将回溯法。回溯法也称试探法,它的基本思想是:从问题的某一种状态(初始状态)出发,搜索从这种状态出发所能达到的所有“状态”,当一条路走到“尽头”的时候(不能再前进),再后退一步或若干步,从另一种可能“状态”出发,继续搜索,直到所有的“路径”(状态)都试探过。这种不断“前进”、不断“回溯”寻找解的方法,就称作“回溯法”。上面的话一大推,你会发现很多废话,其实回溯就是倒着来,返回。 我 阅读全文
posted @ 2012-09-22 23:53 pipicfan 阅读(3037) 评论(1) 推荐(0) 编辑