人工智能 十的五数码.pdfVIP

利用状态空间法解决十五数码游戏问题 学号 姓名 季佳辉 完成时间 2013年 11 月 1．十五数码游戏简介 十五数码游戏问题是在4*4方格盘上，放有15个数码，剩下第16个为空，每一 空格其上下左右的数码可移至空格。问题给定初始位置和目标位置，要求通过一 系列的数码移动，将初始位置转化为目标位置。 2 ．十五数码游戏问题的状态空间法表示 问题的状态空间是指表示问题可能态及关系图，记作三元态 （Ｓ，Ｆ，Ｇ）。它 含三个集合：初始态集Ｓ；操作符集Ｆ；目标态集Ｇ。十五数码问题状态空间法： 初始态Ｓ［４］［４］＝ ｛５，１，２，４，９，６，３，８，１３，１０，７， １１，０，１４，１５，１２｝。目标态Ｇ［４］［４］＝｛１，２，３，４，５， ６，７，８，９，１０，１１，１２，１３，１４，１５，０｝（０表示空格）。 操作符集Ｆ＝ ［空格左移、上移、右移、下移］，实现状态转换。 3 ．十五数码游戏问题的盲目有哪些信誉好的足球投注网站技术 1. 宽度优先有哪些信誉好的足球投注网站 如果有哪些信誉好的足球投注网站是以接近起始节点的程度依次扩展节点的，那么这种有哪些信誉好的足球投注网站就叫做宽度优 先有哪些信誉好的足球投注网站。这种有哪些信誉好的足球投注网站是逐层进行的；在对下一层的任一节点进行有哪些信誉好的足球投注网站之前，必须搜 索完本层的所有节点。其有哪些信誉好的足球投注网站过程如图 （1）所示。 S L O M F R P N F F F 图1 宽度优先有哪些信誉好的足球投注网站示意图 1 宽度优先有哪些信誉好的足球投注网站算法如下： （1）把起始节点放到 OPEN 表中(如果该起始节点为一目标节点，则得到解) （2）如果 OPEN 是个空表，则无解，失败退出；否则继续下一步 （3）把第一个节点(记作节点 n )从 OPEN 表移出，并把它放入 CLOSED 的 已扩展节点表中 （4）扩展节点 n 。如果没有后继节点，则转向第(2)步 （5）把 n 的所有后继节点放到OPEN 表的末端，并提供从这些后继节点回到 n 的指针 （6）如果 n 的任一个后继节点是个目标节点，则找到一个解 （反向追踪得到从 目标节点到起始节点的路径），成功退出，否则转向第(2)步 其流程图如图2 所示 起始 把S放入OPEN 表 OPEN是否为 是 失败 空表? 否 把第一个节点n,从OPEN 表移 出,并把它放入CLOSED 表 扩展n,把它的后继节点放入OPEN 表的末端,提供回到n 的指针 否 是否有任何后继 是 成功 节点为目标节点? 图2 宽度优先算法流程图 2 2、深度优先有哪些信誉好的足球投注网站 在深度优先有哪些信誉好的足球投注网站