人工智能中的八數碼問題:附有詳細的注釋
我們可以將八數碼問題看成移動空格的問題.在不斷的移動空格過程當中不斷改變棋盤的布局,使之到達目標狀態.
用一個open表(本程序采用序棧)的節點,從中選擇一個總體代價最小的節點(不妨設為A節點,棧不為空時)是否是目標狀態,如果不是則將A節點的有效的兒子節點(不在open表及closed表中出現過,不違反移動規則)插入有序表open表中,并將A節點插入closed表中.然后重復以上操作.
標簽:
open
數碼
移動
人工智能
上傳時間:
2016-06-05
上傳用戶:hj_18