状态图是一个带标签的有向图以及状态信息，可以用来指示系统中的某些路径只能以某种方式遍历。状态图也称为问题空间模型（Atallah 1998，第36-2页）。例如，在上图的左图中（由于R.Abbott的原因），汽车必须在穿越城镇的同时遵守所有交通法规，并且不得掉头。最初，汽车位于位置4，向东行驶，可以选择移动到位置1，向东或位置5，向东行进。与迷宫对应的状态图如上图所示。
上述是R.Abbott创建的另一个示例。虽然迷宫与第一个迷宫非常相似，但状态图并非如此。因此，这个迷宫表明，对系统规则的微小更改可能会对其状态图产生重大影响。
其他谜题、问题和程序使用状态图作为分析工具。例如15个拼图可以表示为状态图表，带有
节点。
另请参见
迷宫
此条目由贡献Ed Pegg，年少者。(作者链接)
与Wolfram一起探索| Alpha
工具书类
Abbott，R.“农民走向市场。”科学。阿默尔。1962年10月。R.雅培。疯狂迷宫：为益智爱好者、游戏坚果和其他聪明人设计的有趣的思维扭曲器。鲍勃·亚当斯出版社，第8页，1990年。Abbott，R.《逻辑迷宫》http://www.logicmazes.com/.阿塔拉，医学博士。（编辑）。算法和《计算理论手册》。佛罗里达州博卡拉顿：CRC出版社，1998年。吉尔伯特，答：“点击迷宫：交互式迷宫。”http://www.clickmazes.com/.佩格，小E。《数学游戏：多州迷宫》，2003年11月14日。http://www.maa.org/editorial/mathgames/mathgames_11_24_03.html.引用关于Wolfram | Alpha
状态图
引用如下：
小Ed Pegg。“状态图”来自数学世界--Wolfram Web资源，创建人埃里克韦斯特因.https://mathworld.wolfram.com/StateDiagram.html
主题分类
