8數(shù)碼難題的意思，有點(diǎn)像華容道

左側(cè)是一組打亂的8數(shù)碼位置，當(dāng)中是目標(biāo)狀態(tài)，

解是需要走多少步，能將左側(cè)的圖片恢復(fù)成當(dāng)中的目標(biāo)狀態(tài)？

h(n)啟發(fā)式函數(shù)，由錯位棋子的數(shù)量，和每一個錯位棋子到目標(biāo)位置的距離來決定

三種搜索代價的比較

深度優(yōu)先搜索， 用錯位棋子作為啟發(fā)式函數(shù)的A*(h1)搜索，和用錯位棋子離目標(biāo)距離之和作為啟發(fā)式函數(shù)的A*（h2）比較

用錯位棋子離目標(biāo)位置距離之和作為啟發(fā)式函數(shù)的搜索效率最高。