algorithm - 状态机适合解决什么样的问题？

Question

<分区>

Answer 1

最简单的答案可能是它们几乎适用于任何问题。不要忘记计算机本身也是一个状态机。

无论如何，状态机通常用于存在一些输入流的问题，并且需要在给定时刻完成的事件取决于当时在该流中看到的最后一个元素。

这种输入流的例子:解析时的一些文本文件，正则表达式的字符串，游戏 AI 的 player entered room 等事件。

事件示例:准备好读取一个数字(在另一个数字后跟一个 + 出现在计算器的解析器的输入中)，转身(在玩家接近然后打喷嚏之后), 执行跳踢(在玩家按下左、左、右、上、上后)。