- 博客(1)
- 收藏
- 关注
转载 A星算法
A星算法1.简述A星算法就是试图在地图中找到一条最短路径,但不保证一定存在。任务小猫去找青蛙玩(好TM弱智啊~)条件黑色方块无法通行,每走一个格子小猫消耗的体力都为1。2.如果说你是小猫,你会怎么走?嗯,毫无疑问你肯定这么走。。。很简单的对吧,但是你这么走的时候,真的没经过思考?并非如此吧,你要找最短路径是不是直接连线是最快的?但是连线有障碍物阻挡了,所以逼迫你先往上走出障碍物的区域,然后一路直线当然就是最短路径了。BUT,你所做的思考,都是建立在你脑海里已经有整张地图的概念上,代
2021-03-29 16:03:17
11171
5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人