人工智能学习之机器人路径规划优化

人工智能学习之基于A*算法的机器人路径规划优化

前言

大三下学期，学习了人工智能，因为要备研，上课基本上没怎么听，故也就没怎么学，这是一门考查课，最后要完成布置的大作业，作为算分的依据，就选一个简单的完成吧。主要是A*算法的模拟。

本文原创，创作不易，转载请注明！！！
源码下载：
链接：https://pan.baidu.com/s/1cyFLyDlmKaFuZiIT1Ns_vQ?pwd=Lin2
提取码：Lin2
白嫖虽好，学到东西才是真！

题目

题目分析

机器人路径规划优化。

问题描述：机器人路径规划是移动机器人导航最基本的环节，指的是机器人在有障碍物的工作环境中，如何找到一条从起点到终点适当的运动路径，使机器人在运动过程中能安全、无碰撞地绕过所有障碍物。设机器人对环境已经，并且以进行了网格化处理 ，设1表示该网格为障碍物，0表示该网格无障碍物，机器人只可以前后左右四个方向移动，环境中包含一个起点和终点，请设计一个算法实现机器人从起点到终点的路径规划，路径越短约好。

要实现的选题如上，因为人工智能基本上没怎么听，就选择一个比较简单的题目实现模拟，主要是涉及到GUI图形界面和A*算法，故选择编程语言为C++，做一些简单的算法模拟比较简单，然后GUI选择Qt，有关Qt的学习可见我的如下博客：

Qt入门系列：
Qt学习之C++基础
Qt学习之Qt安装
Qt学习之Qt基础入门(上)
Qt学习之Qt基础入门(中)
Qt学习之Qt基础入门(下)

结果演示

首先选择一个方块，设置起点，然后再选择一个方块，设置终点，然后设置0个等若干个障碍物，就可以点击开始寻路了。

设置起点：选择一个方块设置为起点，默认为蓝色。
设置终点：选择一个方块设置为终点，默认为红色。
设置障碍：选择若干个方块设置为障碍物，可多选也可不选，默认为灰色。
清除还原：清空所有界面上的方块状态，将方块还原为初始态。
设置毫秒：设置每一步寻路的