8パズルで解けない問題の意味は、問題がおかしい、ということですか？

8パズルを解いていて、最後の3つが、リンク先の 解けない問題 と同じ配置になりました

６５
８

・この意味は、そもそもの問題がおかしいということですか？
・それとも、最後の3つを上記配置にしないようにすれば解けるという意味ですか？

http://tenmei.cocolog-nifty.com/matcha/2010/09/p …

No.1 ベストアンサー 回答者： tsukita 回答日時： 2018/09/16 13:39

１２３

４６５
７８
という配置で合っていますか？

このような場合は解けないパズルです。
もし「完成させなさい」という問題ならば、
解けない問題です。

不可能性の説明（証明）については、よく”偶置換と奇置換”の不変量によって説明されることが多いと思います。

この回答へのお礼

回答ありがとうございました

・8パズルで解けない配置がある、ということですね
・解き方が悪いのかと思い、悩んでいました

お礼日時：2018/09/17 12:03