当运行15-puzzle问题时,我必须对 IDA * (迭代深化A星)算法进行可视化。确切地说,我需要可视化树和难题。
我需要实现三件事:
1)IDA *代码。
2)之后,IDA *与问题相关(15-puzzle)。
3)之后,我需要可视化算法树。
但我相信以前有人必须为运行15-puzzle问题的IDA *实施代码。我需要你的帮助来找到这个源代码,以便我不会花2个月的时间编写之前由其他人编写的代码,这样我就有时间专注于可视化。
我知道一些C,C ++和C#。
我需要一个简单的源代码,我会理解,在这个源代码中你输入一个表作为拼图,它会将你作为一个带有解决难题的表格返回。
其次,您建议我使用上述3中的哪种编程语言进行可视化?
我找到了一些实现:
A* in C++,我需要IDA *
IDA* in pheudocode link1 link2 link3
解决滑动拼图的A *和IDA *(这个使用未定义的模板)
答案 0 :(得分:0)
IDA *需要大约十分钟才能实施。你的启发式功能是微不足道的,我想你至少设法实现曼哈顿距离(有更好的启发式,但这样做)。
然后您只需实施A *,然后添加截止限制标准。你链接到的维基百科文章甚至都有一个你可以翻译的Python实现。