Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
在人工智能中,这些算法非常流行。我尝试寻找解决 8puzzle 问题的方法,似乎他们都有类似的方法。谁能解释有什么区别?
加权 A*(Pohl 1970)等算法系统地探索“最佳”一阶搜索空间。“最佳”由节点排名函数定义,该函数通常考虑到达节点的成本 g 以及从节点达到目标的估计成本 h。一些算法,例如 A∗ǫ (Pearl and Kim 1982) 也考虑了节点到目标的距离 d。爬山算法不太慎重;他们不考虑所有开放节点,而是扩展最近扩展节点的最有希望的后代,直到遇到解决方案。
来源(第 1 页,简介)