0

钉子拼图经常出现在南部 Cracker Barrel 餐厅的桌子上。棋盘一开始有 15 个洞和 14 个钉子，所以一个洞是空的。玩家通过跳过钉子进入空洞继续进行，每次都移除跳跃的钉子。解决难题意味着在原来的空洞中只用一个钉子结束。

例子：

X-pegs O-hole

    O <- Position A
   X X
  X X X <- move that peg to position A
 X X X X
X X X X X

    X <- Position A
   X O <-That peg is removed
  X X O 
 X X X X
X X X X X

这不是经典的 14 钉拼图。我想知道在任意情况下是否可以将其更改为原始空洞中只有一个钉子的情况？

4

1 回答 1

3

在这个游戏中有 32768 个可能的位置（15 个洞，每个洞可以有或没有钉子）。构建一个图，其中每个节点都是一个位置，每个向量都是从一个位置到另一个位置的可能转换。然后在图中搜索您感兴趣的两个节点之间的路径。

在您构建此图表后，确定是否有任何起始位置是无法赢得的（不包括通过具有其他挂钩无法达到的“孤立”挂钩而轻易无法赢得的位置）会很有趣（并且很容易）。

于 2013-06-03T16:05:28.130 回答