本项目是机器人课程的一个课程设计，能利用A星（A*）算法搜索出最有路径，包括方格地图和谷歌地图，采用matlab开发，在地图上设置起点终点，系统可找出最短路径
2019-12-21 22:05:37
1.58MB
1
C++实现的A*寻路算法，经过测试，在有障碍物的情况下，路径为期望路径，内附测试结果，可以修改地图的大小及障碍物位置，比如大小改为1920*1080，使其更接近真实电脑屏幕或者手机屏幕分辨率，得到更为贴近实际的运算效率
2019-12-21 22:01:28
2KB
1
A*算法是一种有序搜索算法，其特点在于对估价函数f的定义上。对于一般的有序搜索，总是选择f值最小的节点作为扩展节点。因此，f是根据需要找到一条最小代价路径的观点来估算节点的，所以，可考虑每个节点n的估价函数值为两个分量：从起始节点到节点n的代价以及从节点n到达目标节点的代价。
2019-12-21 21:38:33
2KB
1
A星算法的实现 以平面坐标突来表示迷宫的通路时，问题的状态以所处的坐标位置来表示，即综合数据库定义为（x，y），1≤x，y≤N（N为迷宫问题的最大坐标数），则迷宫问题归结为求（1,1）到（4,4）的最短路径问题
2019-12-21 21:37:45
13KB
1
传教士与野人过河程序设计问题：设有3个传教士和3个野人来到河边，打算乘一只船从左岸渡到右岸去。该船的负载能力为两人。在任何时候，如果野人人数超过传教士人数，那么野人就会把传教士吃掉。请用A*算法实现传教士和野人用这条船安全地把所有人都渡过河去。编程工具
采用VC++6.0
2019-12-21 21:32:52
3.54MB
1
虽然A*（读作A星）算法对初学者来说是比较深奥难懂，但是一旦你找到门路了，它又会变得非常简单。网上有很多解释A*算法的文章，但是大多数是写给那些有一定基础的人看的，而您看到的这一篇呢，是真正写给菜鸟的。
2019-12-21 21:05:06
172KB
1