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

Question

我必须在运行15-puzzle问题时对IDA*(迭代加深A星)算法进行可视化.确切地说,我需要想象树和拼图.

IDA*算法类似于A*算法.链接1 2 3

我需要实现3件事:

1)IDA*代码.

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

3)然后,我需要可视化算法的树.

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

15-puzzle 链接1,链接2

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

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

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

我找到了一些实现:

LISP中的IDA*

C++中的A*,我需要IDA*

java中的IDA*

IDA*在pheudocode link1 link2 link3中

C中的IDA*

IDA*15拼图

在小程序中解决了15个难题

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