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