判斷N 數碼是否有解 牛人總結 歸併排序

 做者:力的博客spa   先介紹八數碼問題：遊戲 咱們首先從經典的八數碼問題入手，即對於八數碼問題的任意一個排列是否有解？有解的條件是什麼？博客 我在網上搜了半天，找到一個十分簡潔的結論。八數碼問題原始狀態以下：class 1 2 3 4 5 6 7 8搜索 爲了方便討論，咱們把它寫成一維的形式，並以0代替空格位置。那麼表示以下：循環 1 2 3 4 5 6 7 8 0方法 經過實驗得知，如下狀

>>阅读原文<<