javascript - 15パズルのように解決できない8パズルはありますか

Question

JavaScriptを使って15パズルのスライディングパズルゲームを開発しています。15パズルの組み合わせの半分は解決できないので、http：//mathworld.wolfram.com/15Puzzle.htmlの式を使用して解決可能性を確認します。現在、8パズル（3x3）に切り替えるオプションを追加しています。8パズルにも解けない組み合わせはありますか？もしそうなら、私も同じ式を使用できますか？

Answer 1

はい、こことここで述べられているように、 nパズルゲームの構成の半分は解決できません。また、同じ基準を適用できます。順列の反転の数は偶数でなければなりません。