讨论 / 可以在选格子搜素的时候优化一下……
tlsshh 2011-08-12 01:49:00
点我顶贴 收藏 删除
做数独的时候,都是选取数可以确定(或者只有1,2种填取方式)的格子填写,同理,可以不按照行或者列的顺序搜索,选则可以填取数最小的进行搜索。比如(1,1)可以填写2,4,5,6 ,(3,2)可以填写2,4 那么就搜(3,2)

然后暴力搜,就可以ac了……

我在rq上测没过,在其他地方过了,也不知道怎么回事,代码就不贴了……

--------以上(语文能力有限,见谅)

查看更多回复
提交回复