weixin_45607056的博客

原创 AI实验1——八数码问题

AI实验1——八数码问题 一、实验目的与要求 实验目的： 1 . 熟悉状态空间表示法； 2．掌握深度优先、广度优先和等代价无信息搜索算法； 3．掌握启发式函数设计，实现面向实际问题的A*搜索算法； 二、实验内容与方法 实验内容： 利用无信息搜索算法实现八数码难题求解； 设计启发式信息函数，利用A*搜索实现八数码难题求解； 三、实验步骤与过程 1,问题分析 在八数码难题中，我们使用状态空间表示法，将八数码矩阵（即矩阵的状态）设置为一个节点类（Node），各个节点之间通过操作集（Operater）[‘U