求解数独游戏的C++源代码,VC2003编译通过
报纸上总是有填写数独的游戏。去年一时兴起,编写了一个求解数独游戏的程序。自我感觉还比较有效。发表出来供大家参考。主要关心算法,使用文件输入输出,无界面。思路:模拟人工求解方法,计算所有空格可能填写的数字数目,从可能数目最小的空格开始尝试。如果尝试不下去,就回退。程序使用C++编写,我以在VSC2003中联编成功。输入:使用输入文件FileName.dat,0表示空,空格分隔数字。使用方法: shudu.exe FileName为输入文件文件名称前缀,真正输入文件为Filename.dat,输出文件名称为FileName.res。
14.38KB
文件大小:
评论区