代码之家  ›  专栏  ›  技术社区  ›  bragboy

这个游戏有解决办法吗

  •  7
  • bragboy  · 技术社区  · 14 年前
    3 回复  |  直到 13 年前
        1
  •  20
  •   Drew McGhie    14 年前

    是的,也不是。如果你随机生成这些数字,我相信有一种情况可能会发生,导致这个难题无法解决。我建议生成一个谜题的方法是从已解决的谜题开始,然后反向执行一系列的动作(根据难度增加)。这样你就知道最后的难题是可以解决的。

        2
  •  4
  •   Jim Mischel    14 年前
        3
  •  3
  •   Colin Hebert    14 年前

    来自法语维基百科的“Taquin”(15个拼图):

    位置缩写du taquin de Sam Loyd

    解决问题是不可能的。另一方面,在14日和15日这两个时间段,卡雷奥广场和蒙特勒广场上的工作人员正在进行一次非正式的英语学习。第二部分,请参阅首字母缩写、操作、数量和名称。这是一个很可能的例子,请看开头的字母。


    轶事

    山姆·洛伊德15字谜的初始位置
    解决这个问题是不可能的。一方面,它确实必须交换瓦片14和15的位置,并且可以显示出此操作需要奇数张幻灯片。另一方面,空位必须回到原来的位置,这个操作需要偶数张幻灯片。如果空格最初位于左上角,则可以将数字1到15排序。


    资源: