人工智能十五数码实验报告(共17页).doc

目录1 实验概述22 十五数码问题分析22.1十五数码问题简介22.2可行性分析33问题的求解策略33.1算法分析33.2 A*算法设计44 实验总结54.1 实验可视化界面54.2个人体会64.3 详细代码：71 实验概述十五数码问题来源于美国的科学魔术大师萨姆.洛伊德（Sam I.oyd）在1978年推出的著名的“14-15”智力玩具。 这个游戏曾经风靡欧美大陆 。洛伊德的发明其实只是将重排九宫（即八数码问题）中的3阶方阵扩大到4 阶方阵罢了。 由于这个细微的变化，十五数码问题的规模远远大于八数码问题，八数码问题的规模较小，总的状态数为9！（=362880）个，而十五数码问题的状态,数为16！（20.9*1012）个。 故十五数码问题更能评价一个算法的“智能”水平。2 十五数码问题分析2.1十五数码问题简介15数码问题又叫移棋盘问题，是人工智能中的一个经典问题。所谓的15数码问题：就是在一个44的16宫格棋