是否有无法解决的8个谜题，就像15个谜题一样

Question

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

Answer 1

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