weixin_45607056的博客

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

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