实验三:A星算法求解8数码问题实验讲解(共24页).doc

上传人:晟*** 文档编号:9192693 上传时间:2021-12-06 格式:DOC 页数:24 大小:122.50KB
下载 相关 举报
实验三:A星算法求解8数码问题实验讲解(共24页).doc_第1页
第1页 / 共24页
实验三:A星算法求解8数码问题实验讲解(共24页).doc_第2页
第2页 / 共24页
实验三:A星算法求解8数码问题实验讲解(共24页).doc_第3页
第3页 / 共24页
实验三:A星算法求解8数码问题实验讲解(共24页).doc_第4页
第4页 / 共24页
实验三:A星算法求解8数码问题实验讲解(共24页).doc_第5页
第5页 / 共24页
点击查看更多>>
资源描述

精选优质文档-倾情为你奉上实验三:A*算法求解8数码问题实验一、 实验目的熟悉和掌握启发式搜索的定义、估价函数和算法过程,并利用A*算法求解N数码难题,理解求解流程和搜索顺序。二、 实验内容1、 八数码问题描述所谓八数码问题起源于一种游戏:在一个33的方阵中放入八个数码1、2、3、4、5、6、7、8,其中一个单元格是空的。将任意摆放的数码盘(城初始状态)逐步摆成某个指定的数码盘的排列(目标状态),如图1所示 图1 八数码问题的某个初始状态和目标状态对于以上问题,我们可以把数码的移动等效城空格的移动。如图1的初始排列,数码7右移等于空格左移。那么对于每一个排列,可能的一次数码移动最多只有4中,即空格左移、空格右移、空格上移、空格下移。最少有两种(当空格位于方阵的4个角时)。所以,问题就转换成如何从初始状态开始,使空格经过最小的移动次数最后排列成目标状态。2、 八数码问题的求解算法2.1 盲目搜索 宽度优先搜索算法、深度优先搜索算法2.2 启发式搜索 启发式搜索算法的基本思想是:定义一个评价函数f,对

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 实用文档资料库 > 公文范文

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。