例如， 在棋弈中的格局即为问题的状态。
把问题从一种状态变换为另外一种状态的手段。
例如，棋弈中一步“走子”可将一个格局变为另一种格局。
用“状态”和“操作”来表示问题及其变化，形成状态空间，求解问题的过程就是在状态空间树中搜索表示解的状态的过程。
搜索时，从某个初始状态出发，每次使用一个操作使得问题能够从一种状态变为另外一种状态，直到到达目标状态为止。
假设有7个钱币，任一选手只能将已分好的一堆钱币分成两堆个数不等的钱币，两位选手轮流进行，直到每一堆都只有一个或两个钱币，不能再分为止，哪个遇到不能分的情况，则就为输。
假设对方先走，我方是否有必胜策略？
还有哪些类似的问题可以使用状态空间来描述？ 比如，井字棋、五子棋、拾火柴等游戏。画出井字棋问题的状态空间树。
过河问题如何使用状态空间法表示？
画出过河问题的状态空间图。
