初始状态

起初情况如何。

在您的特定示例中，这将是您的k骑士最初放置在棋盘上的位置。您的问题并未准确说明这一点，因此您可以将它们放在底部或随机放置。

目标状态

k将骑士放在目标方格上的棋盘。

状态转换函数

采取行动（可能受规则约束）并返回新状态的函数。

在k骑士问题中，合法动作是平行移动，呈L形移动，之后骑士将处于新位置，棋盘处于新状态。

状态空间

通过任何动作序列从初始状态到达的所有状态的集合。

因此，在k骑士问题的情况下，您的状态空间将从顶部开始，您的初始状态随后是k骑士的每个单独移动以及由此产生的新状态。线是动作，节点是新状态的图，或者表格是状态空间的常见表示。

参考

人工智能：一种现代方法，作者 S. Russell 和 P. Norvig。