八數碼問題------三種判重方式 狀態空間搜索

 編號爲1～8的8個正方形滑塊被擺成3行3列（有一個格子留空），如圖7-14所示。每次能夠把與空格相鄰的滑塊（有公共邊纔算相鄰）移到空格中，而它原來的位置就成爲了新的空格。給定初始局面和目標局面（用0表示空格），你的任務是計算出最少的 移動步數。若是沒法到達目標局面，則輸出-1。c++ 樣例輸入： 2 6 4 1 3 7 0 5 8 8 1 5 7 3 6 4 0 2 樣例輸出： 31程序員 【分

>>阅读原文<<