问题：
我一直在阅读有关如何使用图形搜索解决 peg solitaire 的研究论文，但所有论文都假设您知道如何从 peg solitaire 到图形进行归约（多项式时间转换），我就是这样做的不是，但这就是我认为它是如何完成的。
对于那些不熟悉的人：
https ://www.youtube.com/watch?v=Bt6GpGvUNeQ 目标是在棋盘上只有一个钉子，然后通过将一个钉子跳到另一个钉子上来摆脱钉子。如上图所示，只有当它跳入空白空间时，钉子才能跳跃。

我尝试过的方法：
我的想法是将问题转换为一棵树，其中每个节点代表采取行动后的状态，每条边代表采取的行动。因此，根节点将是上面显示的板的初始状态，然后它的子节点将是在可以采取的任何可能的法律行动之后的板的状态。例如： 然后每个节点的子节点将是它们可能的移动，一旦你在树中达到深度 31，你就可以找到一个解决方案，因为有 32 个钉子，并且你赢得了只剩下 1 个钉子的游戏.

这是正确的方法吗？感觉有点太抽象了，因为我必须将边缘表示为挂钩移动，但这很奇怪，因为它们通常是数字或约束。