塞·帕德曼纳班(Sai K.Padmanaban)
8个具有A *的解算器,使用2种不同的启发式方法。
描述
该程序解决了所有可解决的8难题配置。
假设目标是:
0 1 2
3 4 5
6 7 8
其中0是空图块。
如何编译和运行程序:
使用目录中的命令“ javac Solver.java”编译程序。 编译后,键入“ java Solver”,程序应按预期运行。
或者,该程序可以在任何Java IDE上运行。
最初显示以下菜单。
初始状态配置:
1.随机配置
2.输入配置
3.从文件test.txt读取
选择1可随机检索可解决的8难题配置。 这将输出分步解决方案。
选择2手动输入配置。 输入初始配置作为不带空格的数字序列。 (例如350621748)。 这将输出分步解决方案。
选择3可从test.txt文件中读取多个示例案例,并输出平均搜索成本和平均时间。 确保
2022-03-27 12:48:09
5KB
Java
1