用A算法解决十五数码问题[参照].pdf

精心整理 一 15 数码问题的描述及其状态空间法表示 115 数码问题描述 15数码问题又叫移棋盘问题 是人工智能中的一个经典问题 所谓的 15数码问题 就是在一个 4 4 的16宫格棋盘上摆放有 15个将牌每一个将牌都刻有 115中的某一个数码棋盘中留有一 个空格 允许其周围的某一个将牌向空格移动 这样通过移动将牌就可以不断改变将牌的布局 这 种求解的问题是给定一种初始的将牌布局或结构 (称初