| | |
| | | package com.zy.common.model; |
| | | |
| | | import lombok.Data; |
| | | import lombok.ToString; |
| | | |
| | | import java.io.Serializable; |
| | | import java.util.List; |
| | | |
| | | /** |
| | | * A*寻路算法Node节点 |
| | |
| | | |
| | | private int x;//坐标x |
| | | private int y;//坐标y |
| | | private int z;//坐标z(高度) |
| | | private int F;//综合花费的步数 |
| | | private int G;//已经花费的步数 |
| | | private int H;//将要花费的步数 |
| | | private int value; |
| | | @ToString.Exclude |
| | | private NavigateNode Father;//父节点 |
| | | private Boolean isInflectionPoint;//是否为拐点 |
| | | private String direction;//行走方向 |
| | | private Integer moveDistance;//行走距离 |
| | | private List<String> directionList;//行走方向 |
| | | private String nodeValue;//节点数据 |
| | | private String nodeType;//节点类型 |
| | | |
| | | public NavigateNode(int x, int y) { |
| | | this.x = x; |
| | |
| | | this.Father = father; |
| | | if (this.Father != null) { |
| | | //走过的步数等于父节点走过的步数加一 |
| | | this.G = father.G + 1; |
| | | this.G = father.G + this.G; |
| | | } else { //父节点为空代表它是第一个结点 |
| | | this.G = 0; |
| | | } |