IDA *有15个拼图,需要帮助

时间:2011-12-28 20:48:55

标签: artificial-intelligence programming-languages a-star

当运行15-puzzle问题时,我必须对 IDA * (迭代深化A星)算法进行可视化。确切地说,我需要可视化难题

IDA *算法类似于A *算法。 link 1 2 3

我需要实现三件事:

1)IDA *代码。

2)之后,IDA *与问题相关(15-puzzle)。

3)之后,我需要可视化算法树。

但我相信以前有人必须为运行15-puzzle问题的IDA *实施代码。我需要你的帮助来找到这个源代码,以便我不会花2个月的时间编写之前由其他人编写的代码,这样我就有时间专注于可视化。

15-puzzle link 1link 2

我知道一些C,C ++和C#。

我需要一个简单的源代码,我会理解,在这个源代码中你输入一个表作为拼图,它会将你作为一个带有解决难题的表格返回。

其次,您建议我使用上述3中的哪种编程语言进行可视化?

我找到了一些实现:

IDA* in LISP

A* in C++,我需要IDA *

IDA* in java

IDA* in pheudocode link1 link2 link3

IDA* in C

IDA* with 15-puzzle

15-puzzle solved in an applet

解决滑动拼图的A *和IDA *(这个使用未定义的模板)

1 个答案:

答案 0 :(得分:0)

IDA *需要大约十分钟才能实施。你的启发式功能是微不足道的,我想你至少设法实现曼哈顿距离(有更好的启发式,但这样做)。

然后您只需实施A *,然后添加截止限制标准。你链接到的维基百科文章甚至都有一个你可以翻译的Python实现。