我想制作一个使用路径识别来穿过迷宫的机器人。表示该机器人背后的控制逻辑的一个好方法是使用有限状态机。
不幸的是我在互联网上找不到任何使用 FSM 解决 A* 问题的例子。这是因为不可能吗？是否可以循环执行有限数量的步骤来生成 A* 的 FSM？
一般来说这是不可能的，因为开集和闭集的大小不受常数限制，因此任何 FSM 都可能耗尽“内存”。对于任何有限的迷宫大小，这应该是可能的，但不值得，FSM将是巨大的：不仅编码通过算法的控制流，而且编码路径查找的整个“状态”（特别是开放和封闭），你对于除了微不足道的迷宫之外的所有状态，都会有数量可笑的状态。我什至不知道如何为一个不平凡的案例构建这样一个 FSM。
一旦你找到了路径，你就可以用 FSM 作为控制来遵循它，我认为这是一个相当“自然”的事情。我认为将路径查找算法本身编码为 FSM 没有任何优势，只有巨大的缺点。