數字推盤遊戲

盤遊戲，為九宮格佈局，有八個方塊和一個空位。 遊戲者要移動板上的方塊，讓所有的方塊順著數字的次序排列。 尋找數字推盤遊戲的一個解相對容易，但尋找最優解是一個NP困難問題。十五數字推盤的最優解至多有80步；而八數字推盤的最優解至多有31步。 可以使用A*算法尋找最優解。h(n)（啟發式策略）可以是