【问题标题】:IDA* with 15-puzzle, help neededIDA* 有 15 个拼图,需要帮助
【发布时间】:2011-12-28 20:48:55
【问题描述】:

IDA*(迭代加深A星)算法运行15个谜题时,我必须对其进行可视化。确切地说,我需要可视化谜题

IDA* 算法类似于 A* 算法。 link 123

我需要实现三件事:

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 link1link2link3

IDA* in C

IDA* with 15-puzzle

15-puzzle solved in an applet

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

【问题讨论】:

  • 如果这是您研究的核心组成部分,那么提出这个问题是愚蠢的——您将难以分配功劳,而且您不会自己学习如何做到这一点。如果不是,如果您没有时间自己做这项工作,请考虑参考其他人的工作
  • @george mano :查看此链接(但它在 java 中) - brian-borowski.com/Software/Puzzle 。向下滚动到页面中间。你会在那里找到源代码。
  • IDA* 的实现相当简单。此外,您不应该在不了解代码的情况下尝试复制粘贴您的工作的实现。我强烈建议您查看您自己链接的链接,并了解算法的简单性。然后,自己实现它。最终,当您插入可视化时,这将为您节省大量时间。

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


【解决方案1】:

IDA* 大约需要十分钟来实施。你的启发式函数是微不足道的,我猜你至少设法实现了曼哈顿距离(有更好的启发式,但这会做)。

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

【讨论】:

    猜你喜欢
    • 2020-05-02
    • 1970-01-01
    • 2010-10-28
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2022-11-11
    • 2013-08-18
    • 2017-06-10
    相关资源
    最近更新 更多