用A算法解决十五数码问题(1)[学习].pdf

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