有没有8个谜题和15个谜题一样无法解决

Are there unsolvable 8 puzzles just like 15 puzzles

本文关键字：一样解决 8个 15个有没有更新时间：2023-09-26

我正在使用JavaScript开发一款15个谜题的滑动益智游戏。由于15个谜题中有一半的组合是无法解决的，我使用了中的公式http://mathworld.wolfram.com/15Puzzle.html以检查可解性。我目前正在添加切换到8拼图（3x3）的选项。8个谜题中也有无法解决的组合吗？如果是的话，我也可以用同样的公式吗？

是的，n-谜题游戏的一半配置是不可解的，如这里和这里所述。你也可以应用同样的标准：排列的逆次数应该是偶数。