qq_57855099的博客

原创 【无标题】

迷宫问题 迷宫图从入口到出口有若干条通路，求从入口到出口最短路径的走法。 下图为一简单迷宫示意图及其平面坐标表示。以平面坐标图来表示迷宫的通路时，问题的状态以所处的坐标位置来表示，即综合数据库定义为(x,y), 1<=x, y<=N(N为迷宫问题的最大坐标数)，则迷宫问题归结为求（1，1）到（4，4）的最短路径问题。对于本题我采用的是课上学过的A算法来实现，因为在没有堵死情况下，A算法一定能找到解并且是最优解。 A*算法介绍 所谓A*，是由著名人工智能学者Nlsson提出，他基于A搜索