笔记:A*(A-Star)寻路算法 ts版

嗯,在目标点可以到达的时候确实比单向的要快~
就是当目标点不可抵达,需要以离目标点为新点的时候,双星,似乎不如单星
那就分两种情况吧~

http://qiao.github.io/PathFinding.js/visual/

大佬,这个算法怎么写的?我想做这种类型的逻辑然后自动寻路

mark

我上边的代码可以直接拿来用啊
用法很简单,new 一个grid,然后setWalkable
然后调用AStar,参数就是起始点和目标点,然后~得到路径。就想玩就是你的事了

(⊙o⊙)…
我刚想回复你·····
http://qiao.github.io/PathFinding.js/visual/
这个链接,可以清楚的看到 各种算法,包括你刚说的 跳点

1赞

大佬 牛批 A*算法 插眼

大佬,我下载了你那个工程,是只有pathFinding那个脚本才有用的是吗?

工程?
你直接复制这的代码就行了啊
用法很简单,new 一个grid,然后setWalkable
然后调用AStar,参数就是起始点和目标点,然后~得到路径。就想玩就是你的事了

已关注

mark. 二叉堆版本等待中。

mark

大佬牛逼,这页面做的也牛逼,怎么弄得,大神,求指教

大佬牛批

这页面不是我做的
:joy:

牛逼,赞

1234

mak

战略插眼

mark