实验四：A星算法求解迷宫问题实验.pdfVIP

实验四:A*算法求解迷宫问题实验

一、实脸目得

熟悉和掌握启发式搜索得定义、估价数和算法过程，并利用A*算法求解迷

宫问题，理解求解流程和搜索顺序。

二、实脸内容

迷宫问题可以表述为：一个二维得网格,0表示点可走，1表示点不可以走，点

用(x,y)表示，寻找从某一个给定得起始单元格出发，经由行相邻或列相邻得

单元格(可以通过得)，最终可以到达目标单元格得、所走过得单元格序列。在任

一个单元格中，都只能看到与她邻近得4个单元格(如果位i•底边，则只有3个；

位于4个角上，则只有2个就就是否能通过)。

A*算法就就是人工智能中得一种搜索算法，就就是一种启发式搜索算法,

她不需遍历所有节点，只就就是利用包含问题启发式信息得评价数对节点进行

排序，使搜索方向朝着最有可能找到目标并产生最优解得方向。她得独特之处就

就是检查最短路径中每个可能得节点时引入了全局信息，对当前节点距终点得距

离做出估计，并作为评价节点处于最短路线上得可能