是否有像15个谜题一样无法解决的8个谜题[关闭]

Question

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

Answer 1

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