寻路问题

李靖武 · 发表于 2025-2-14 20:35:43

假设我把地图所有坐标点都统计在文本里面，然后能随时获取到人物当前坐标（x,y,z），要怎么写才能实现人物智能寻路。比如让他寻路（1,2,3），人物当前坐标（7,8,9）。他会在给他的坐标中自动计算出来最近的线路。

高先生 · 发表于 2025-2-14 20:39:35

请移步学习A星寻路

李靖武 · 发表于 2025-2-14 20:42:47

高先生发表于 2025-2-14 20:39
请移步学习A星寻路

应该不用A星

q981204899 · 发表于 2025-2-14 21:08:33

八方向寻路

samll88 · 发表于 2025-2-14 21:09:04

先把所有坐标分割成数组
再用计次循环首读取每个坐标

花间一壶酒 · 发表于 2025-2-14 21:34:51

这得看你要不要避障了如果要避障那就A星如果不避障那么两点之间直线最短直接计算下x1y1 和 x2y2的夹角直接直线走过去就行了

最烦起名字 · 发表于 2025-2-15 10:37:00

3坐标的寻路我没整过,不过我建议你不要用文本存坐标,除非地图非常小.不然不仅消耗不必要的内存而且调用时还慢.易语言的话用字节型二维数组比较好,C/C++之类的上次DS给我的答案如果后面不会扩展坐标中的其他属性只记录是否有障碍物的话可以直接用一个bit记录.不仅节省空间而且跑起来十分迅速

李靖武 · 发表于 2025-2-15 10:50:31

最烦起名字发表于 2025-2-15 10:37
3坐标的寻路我没整过,不过我建议你不要用文本存坐标,除非地图非常小.不然不仅消耗不必要的内存而且调用时还 ...

有没有易语言的例子哇

perfectmyt · 发表于 2025-2-15 11:09:45

q981204899 发表于 2025-2-14 21:08
八方向寻路

哪里有这个模块呀

AdGame · 发表于 2025-2-15 12:49:32

节点寻路

		自动登录	找回密码
密码			注册

[易语言] 寻路问题