A*算法有限状态机？答案

【问题标题】：A* algorithm Finite State machine?A*算法有限状态机？
【发布时间】：2016-05-26 12:11:27
【问题描述】：

我想制作一个使用路径识别来通过迷宫的机器人。表示该机器人背后的控制逻辑的一种好方法是使用有限状态机。不幸的是，我在互联网上找不到任何使用 FSM 解决 A* 问题的示例。这是因为不可能吗？您是否可以循环使用有限数量的步骤来为 A* 生成 FSM？

提前致谢！

【问题讨论】：

A* 是一种寻找路径的搜索算法； FSM 感觉就像是一种代表路径的方式，一旦你拥有它。我不认为 FSM 是一种解决算法，但也许我是无知的，并且会学到一些东西。
不起眼的 250,000 名声望用户。
即使 Jon Skeet 也不是什么都知道。

标签： a-star fsm

【解决方案1】：

一般来说这是不可能的，因为 Open 和 Closed 集的大小不受常数的限制，因此任何 FSM 都可能耗尽“内存”。对于任何有限的迷宫大小，它应该是可能的，但它不值得，FSM 将是巨大的：不仅编码通过算法的控制流，而且编码路径查找的整个“状态”（特别是打开和关闭），你除了微不足道的迷宫大小外，所有的状态都会有很多荒谬的状态。我什至不知道您如何为不平凡的情况构建这样的 FSM。

一旦你有了路径，你就可以用 FSM 作为控制来跟随它，我想这是一个相当“自然”的事情。我认为将寻路算法本身编码为 FSM 没有优势，只有巨大的劣势。

【讨论】：