artificial-intelligence - IDA* 有 15 个拼图，需要帮助

Question

我必须对 进行可视化IDA* (迭代深化A星)算法 当它运行一个 15 谜题时。没错，我需要可视化 树 和 拼图 .

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

我需要实现三件事:

1) IDA* 代码。

2)之后，IDA*连接问题(15-puzzle)。

3)然后，我需要可视化算法的树。

但我相信之前一定有人为运行 15 拼图问题的 IDA* 实现了代码。我需要你的帮助来找到这个源代码，这样我就不会花 2 个月的时间来写别人以前写过的代码，这样我就有时间专注于可视化。

15-拼图link 1 , link 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*(这个使用未定义的模板)

Answer 1

IDA* 大约需要 10 分钟来实现。您的启发式函数很简单，我想您至少设法实现了曼哈顿距离(有更好的启发式方法，但这行得通)。

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