八數碼問題

八數碼問題 八數碼問題也叫九宮問題，是人工智能中狀態搜索中的經典問題，其中，該問題描述爲：在3×3的棋盤，擺有八個棋子，每個棋子上標有1至8的某一數字，不同棋子上標的數字不相同。棋盤上還有一個空格，與空格相鄰的棋子可以移到空格中。要求解決的問題是：給出一個初始狀態和一個目標狀態，找出一種從初始轉變成目標狀態的移動棋子步數最少的移動步驟。 這是一個典型的圖搜索問題，但是該問題並不需要正在建立圖數據結

>>阅读原文<<