【发布时间】:2011-12-28 20:48:55
【问题描述】:
当IDA*(迭代加深A星)算法运行15个谜题时,我必须对其进行可视化。确切地说,我需要可视化树和谜题。
我需要实现三件事:
1)IDA* 代码。
2) 之后,IDA* 与问题相关联(15-puzzle)。
3)然后,我需要可视化算法的树。
但我相信之前一定有人已经为运行 15 题的 IDA* 实现了代码。我需要你的帮助才能找到这个源代码,这样我就不会花 2 个月的时间来写以前别人写过的代码,这样我就有时间专注于可视化。
我知道一些 C、C++ 和 C#。
我需要一个简单的源代码,我可以理解,在其中你输入一个表格作为一个谜题,它会给你一个带有已解决谜题的表格。
其次,您建议我使用上述 3 中的哪种编程语言进行可视化?
我找到了一些实现:
A* in C++,我需要 IDA*
IDA* in pheudocode link1link2link3
解决滑动难题的 A* 和 IDA*(这个使用未定义的模板)
【问题讨论】:
-
如果这是您研究的核心组成部分,那么提出这个问题是愚蠢的——您将难以分配功劳,而且您不会自己学习如何做到这一点。如果不是,如果您没有时间自己做这项工作,请考虑参考其他人的工作
-
@george mano :查看此链接(但它在 java 中) - brian-borowski.com/Software/Puzzle 。向下滚动到页面中间。你会在那里找到源代码。
-
IDA* 的实现相当简单。此外,您不应该在不了解代码的情况下尝试复制粘贴您的工作的实现。我强烈建议您查看您自己链接的链接,并了解算法的简单性。然后,自己实现它。最终,当您插入可视化时,这将为您节省大量时间。
标签: artificial-intelligence programming-languages a-star