作者:虞家龙; 罗文杰; 甘兆冬dfs深度优先搜索栈搜索回溯
摘要:数独游戏是一个广受人们喜爱的游戏,它的答案往往只有一种,数字的魅力吸引着很多人陶醉其中,但是仅仅依靠人力,很难在短时间内得出数独问题正确的解,除非受过训练。随着计算机的普及,借助计算机解决实际问题早已司空见惯,而数独问题,就很适合计算机求解,是一个经典的搜索问题。本文采用DFS搜索算法,利用试探+回溯的思想,用ok函数限制数独的求解满足数独的规则。对于普通数独问题的求解,效果已经非常显著。希望能对今后更加繁杂的数独变种问题的求解 有一定帮助。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社