我想制作一个使用路径识别来穿越迷宫的机器人。表示该机器人背后的控制逻辑的一种好方法是使用有限状态机。不幸的是，我在互联网上找不到任何使用FSM来解决A *问题的例子。这是因为不可能吗？是否有一些有限的步骤可以循环为A *生成FSM？
先谢谢！
答案 0 :(得分：2)
一般情况下这是不可能的，因为开放和封闭集合的大小不受常数限制，因此任何FSM都可能耗尽＆＃34;内存＆＃34;。对于任何有限的迷宫大小，它应该是可能的，但它不值得，FSM将是巨大的：不仅编码通过算法的控制流，而且编码整个＆＃34;状态＆＃34;路径发现（特别是开放和封闭），你将有一个荒谬的状态数量的所有，但微不足道的迷宫大小。我甚至不知道如何为一个非平凡的案例构建这样的FSM。
一旦你有了这条路，就可以用FSM作为对照来跟随它，这是一个相当自然的＆＃34;我想要做的事情。我认为将路径寻找算法本身编码为FSM没有任何优势，只有很大的缺点。