Java编程实现A*算法完整代码
15 浏览量
2020-08-28
17:27:54
上传
评论 1
收藏 94KB PDF 举报
Java编程实现编程实现A*算法完整代码算法完整代码
主要介绍了Java编程实现A*算法完整代码，简单介绍了a星算法，然后分享了完整测试代码，具有一定借鉴价
值，需要的朋友可以参考下。
前言
A*搜寻算法俗称A星算法。这是一种在图形平面上，有多个节点的路径，求出最低通过成本的算法。常用于游戏中
通过二维数组构建的一个迷宫，“%”表示墙壁，A为起点，B为终点，“#”代表障碍物，“*”代表算法计算后的路径
本文实例代码结构：
% % % % % % %
% o o o o o %
% o o # o o %
% A o # o B %
% o o # o o %
% o o o o o %
% % % % % % %
=============================
经过A*算法计算后
=============================
% % % % % % %
% o o * o o %
% o * # * o %
% A o # o B %
% o o # o o %
% o o o o o %
% % % % % % % <
算法理论
算法的核心公式为：F=G+H
把地图上的节点看成一个网格。
G=从起点A,沿着产生的路径，移动到网格上指定节点的移动消耗，在这个例子里，我们令水平或者垂直移动的耗费为10，对
角线方向耗费为14。我们取这些值是因为沿对角线
的距离是沿水平或垂直移动耗费的的根号2，或者约1.414倍。为了简化，我们用10和14近似。
既然我们在计算沿特定路径通往某个方格的G值，求值的方法就是取它父节点的G值，然后依照它相对父节点是对角线方向或
者直角方向(非对角线)，分别增加14和10。例子中这
个方法的需求会变得更多，因为我们从起点方格以外获取了不止一个方格。
H=从当前格移动到终点B的预估移动消耗。为什么叫”预估“呢，因为我们没有办法事先知道路径的长度，这里我们使用曼哈顿
方法，它计算从当前格到目的格之间水平和垂直
的方格的数量总和，忽略对角线方向。然后把结果乘以10。
F的值是G和H的和，这是我们用来判断优先路径的标准，F值最小的格，我们认为是优先的路径节点。
实现步骤
算法使用java写的，先看一看节点类的内容
package a_star_search;
/**
* 节点类
* @author zx
*
*/
public class Node {
private int x; //x坐标
private int y; //y坐标
private String value; //表示节点的值
资源评论
weixin_38622611
- 粉丝: 6
- 资源: 945
最新资源
- 基础算法-python爬楼梯问题
- 某音Web端参数X-Bogus获取算法（逆向分析）
- 头歌答案 C语言程序设计实践 实验二 数据类型与基本操作（1）
- java高校实习生管理系统设计和实现springboot+vue毕业设计源码+数据库mysql代码.rar
- springboot+vue.js辽B代驾管理系统java毕业设计源码+数据库代码.rar
- OceanBase OBCA初级考试认证资料
- java可信捐赠管理系统的设计与开发springboot+vue毕业设计源码+数据库代码.rar
- vue基于Springboot的网上宠物店系统的设计与实现java毕业设计源码+数据库代码.rar
- OceanBase OBCA 部分题目
- vue基于springboot的七彩云南文化旅游网站的设计与实现java毕业设计源码代码+数据库.rar
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
