八数码问题人工智能实验报告.pdfVIP

八数码问题人工智能实验报告--第1页 基于人工智能的状态空间有哪些信誉好的足球投注网站策略研究 ——八数码问题求解 （一）实验软件 TC2.0 或 VC6.0 编程语言或其它编程语言 （二）实验目的 1. 熟悉人工智能系统中的问题求解过程； 2. 熟悉状态空间的盲目有哪些信誉好的足球投注网站和启发式有哪些信誉好的足球投注网站算法的应用； 3. 熟悉对八数码问题的建模、求解及编程语言的应用。 （三）需要的预备知识 1. 熟悉TC2.0 或 VC6.0 编程语言或者其它编程语言； 2. 熟悉状态空间的宽度优先有哪些信誉好的足球投注网站、深度优先有哪些信誉好的足球投注网站和启发式有哪些信誉好的足球投注网站算法； 3. 熟悉计算机语言对常用数据结构如链表、队列等的描述应用； 4. 熟悉计算机常用人机接口设计。 （四）实验数据及步骤 1. 实验内容 八数码问题：在3×3的方格棋盘上，摆放着1到8这八个数码，有1个方格是 空的，其初始状态如图1所示，要求对空格执行空格左移、空格右移、空格上移 和空格下移这四个操作使得棋盘从初始状态到目标状态。 2 5 4 1 2 3 3 7 8 4 1 8 6 7 6 5 (a) 初始状态 (b) 目标状态 图 1 八数码问题示意图 请任选一种盲目有哪些信誉好的足球投注网站算法（深度优先有哪些信誉好的足球投注网站或宽度优先有哪些信誉好的足球投注网站）或 任选一种启 发式有哪些信誉好的足球投注网站方法（A 算法或 A* 算法）编程求解八数码问题（初始状态任选）， 并对实验结果进行分析，得出合理的结论。 2. 实验步骤 （1）分析算法基本原理和基本流程； 程序采用宽度优先有哪些信誉好的足球投注网站算法，基本流程如下： 八数码问题人工智能实验报告--第1页 八数码问题人工智能实验报告--第2页 起始 把 s放入 open表 是 是否 open 表为 失败 空表？ 否 把 open表中的第一个节点 n 移入 close表 扩展节点 n，把其后裔放入 open表的前头 是 否 是否有后继节 点 成功 为目标节点？ （2）确定对问题描述的基本数据结构，如 Open 表和 Close