搜索资源列表
IDA_star
- 使用IDA星算法解决八数码问题,效果比A星算法更好,运行速度更快,代码更为简洁,代码用C++语言编写,共包含基础版和测试版两个文件夹,测试版为在所写数据集上测试效果(362880个数据),基础版为人为输入源状态与目标状态,进行转化-IDA Star algorithm using eight digital problem solving, better than the A Star algorithm, run faster, more concise code, the code used
3_cubic_puzzle
- 立方数码问题(8数码问题的三维拓展) 使用C/C++实现4个算法,即,使用启发函数h1(n)的A*算法:Astar_h1.cpp,使用启发函数h2(n)的A*算法:Astar_h2.cpp,使用启发函数h1(n)的IDA*算法:IDAstar_h1.cpp,使用启发函数h2(n)的IDA*算法:IDAstar_h2.cpp。输出文件名与算法对应。以h1为启发函数的A*算法输出到output_Ah1.txt;以h2为启发函数的A*算法输出到output_Ah2.txt;以h1为启发函数的IDA