數字拼塊的問題 - 拼圖

※ 引述《jeffcc (數字精靈)》之銘言：
: ※ 引述《jeffcc (數字精靈)》之銘言：
: : 這個問題是「puzzle 15」問題，
: : 可用google找個比較容易懂的頁面。
: : 在某種程度上，
: : 圖二的 14 15如果對調，
: : 也沒辦法排回圖12。
: http://kevingong.com/Math/SixteenPuzzle.html
: http://www.geocities.com/jaapsch/puzzles/fifteen.htm
: 看完這兩篇就多少可體會為什麼不是每種初始狀況都有辦法排回1-15的順序

請問一下如果我玩 3 x 3的數字拼塊
遊戲成功必須要達成

1 2 3
4 5 6
7 8

可是玩到最後卻拼成

1 2 3
4 5 6
8 7

最後的 8和7對調了，是不是一開始就像該篇文章說的

在一開始電腦亂排的時候就已經註定這局不會成功了??

還是有像我玩到這種情況最後還是有辦法解決的呢?

thanks!!

--