AStar解決八數碼問題(java實現)

八數碼遊戲（八數碼問題）描述爲：在3×3組成的九宮格棋盤上，擺有八個將牌，每個將牌都刻有1-8八個數碼中的某一個數碼。棋盤中留有一個空格，容許其周圍的某一個將牌向空格移動，這樣經過移動將牌就能夠不斷改變將牌的佈局。這種遊戲求解的問題是：給定一種初始的將牌佈局或結構（稱初始狀態）和一個目標的佈局（稱目標狀態），問如何移動將牌，實現從初始狀態到目標狀態的轉變。 對於八數碼問題的解決，首先要考慮是否有答

>>阅读原文<<