人工智能——十五数码解读(共15页).doc

精选优质文档-倾情为你奉上利用状态空间法解决十五数码游戏问题 学号 姓名 季佳辉 完成时间 2013年 11 月 1十五数码游戏简介十五数码游戏问题是在4*4方格盘上，放有15个数码，剩下第16个为空，每一空格其上下左右的数码可移至空格。问题给定初始位置和目标位置，要求通过一系列的数码移动，将初始位置转化为目标位置。2十五数码游戏问题的状态空间法表示问题的状态空间是指表示问题可能态及关系图，记作三元态（，）。它含三个集合：初始态集；操作符集；目标态集。十五数码问题状态空间法：初始态，。目标态，（表示空格）。操作符集空格左移、上移、右移、下移，实现状态转换。3十五数码游戏问题的盲目搜索技术1. 宽度优先搜索如果搜索是以接近起始节点的程度依次扩展节点的，那