# astar

**Repository Path**: llsw/astar

## Basic Information

- **Project Name**: astar
- **Description**: a星寻路
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2021-09-12
- **Last Updated**: 2021-09-13

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

### 基本原理

A星寻路算法的基本原理就是不停的找自己周围的点，选出一个新的点作为起点，再循环的找。

### 详细原理
1. 寻路公式：

   f (寻路消耗) = g (距离起点的距离) + h (距离终点的距离)

2. 开启列表

3. 关闭列表

4. 节点对象的父节点

* 每次从新的点找周围的点时, 如果周围的点已经在开启列表或者关闭列表中了，我们就不去管它了。
* 每次往关闭列表中放点时，我们都应该判断这个点是不是和终点一样，如果一样证明路径找完了，如果不一样，继续找。

![示意图](https://gitee.com/llsw/astar/raw/master/img/QQ%E5%9B%BE%E7%89%8720210912230638.png)


[演示地址](https://rpgmap-1257733384.cos.ap-guangzhou.myqcloud.com/astar/index.html)