javascript - 有没有像 15 个谜题一样无法解决的 8 个谜题

Question

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

Answer 1

是的，n-puzzle游戏的一半配置是无法解决的，如此处和此处所述。您也可以应用相同的标准：排列的反转次数应该是偶数。