引言
MC想必大家都玩过,但鸡哥利用A*自动寻路算法来找箱子 箱子里有鸡你太美唱片，和准备好的篮球
当然在这是游戏中找到的宝箱 还得原石x5等一大堆的养成物品 ???等等 ,原神 玩家露出鸡脚了吧! 不应该是 有鸡你太美唱片,还有一条鱼并且给梅里猫的名叫荔枝的? 这梅里猫 :说这一句话:“告诉,老默 我想吃鱼”,另一种猫叫:芝士猫"好,干 到沈阳没你好果子吃啊 " 突然一只名叫嘎子的人正在为狗子卖到缅北噶腰子 这只狗不听话:曾经是脚盆鸡的特派员 专门搞种花家的人民 于是种花家的人民军队 非常愤怒,更加愤怒的是那些没有一点察觉到危险性,
某泰民用灰机局,公然歧视兔子带来的人民,好家伙 紫荆花地区区长非常失望,…
那么怎么自动寻路? 那怎么到达这个地点 并且拿出 这么多的信息 当然最重要是鸡你太美唱片,篮球 还有那只梅里猫-荔枝
算法原理
为了便于鸡哥自动寻路,那么我们可以简化为网格形状如下图所示
现在鸡哥正在急着找到 他的唱片 <鸡你太美和他的"原神原石还有养成物品,那只梅里猫的毛茸茸的玩具:名叫荔枝">
怎么办呢 emmmm 想着想着,还是靠场外的 网络ikun 疯狂打call 说"蔡徐坤"问题是在这里只有获得宝箱的才能,给手机,发维搏
其实这群网络真Ikun们一直等着我们家giegie出来发微博,…
突然想到了什么 我居然无法看终点在哪里,试着上下左右方向找 并且记录着当前走过 路径,走着走着就 发现可以预测需要走多少不才能终点 那我就不客气啦
经过计算 后
G:移动的次数(不管是上下左右)就是短距离
H:移动达到目的地的预测距离(不考虑墙) 只考虑达到目的地的直线距离
坤坤借着这个机会好好的恶补了下数学 突然开窍咯!
但坤坤发现没法弄呀的,大量的计算才行,于是乎陷入了迷茫之中 …
突然后背一个人 这个人不用多说:“是作者本人” 请问:“你需要技术支持吗”
技术支持? 对呀 其实对于这个简单的 也不简单 ,说他简单是因为二维数组 相当于数学的矩阵 数学那套还是挺管用的 ,但没有计算机怎么的算力 我可以帮你解决事情 但别再让你粉丝买流量 否则技术,让你难堪,你懂的
是技术帮你维护 每一个热搜 没了技术哪来的这个平台 你说是不是呀
“对对对”,技术是我的救命恩人 …
首先从上标粗的这段话很好理解一下,然后每一个方格对应的是元素 名叫地图元素 也就是所说的二维数组元素
只是大部分方格包含 地图坐标系x,y G ,H
假设坤坤在这个地方
G:移动的次数(不管是上下左右)就是短距离
H:移动达到目的地的预测距离(不考虑墙) 只考虑达到目的地的直线距离
坤坤可能觉得 往右走好一些 坤坤往右走一步 G=1 ,H=5 坤坤再往上走一步 G=2 ,H=5 坤坤再往上走一步 G=3 ,H=5
那这个F是是什么意思呢
G:移动的次数(不管是上下左右)就是短距离
H:移动达到目的地的预测距离(不考虑墙) 只考虑达到目的地的直线距离
F:总经过的路程 =H+G
