寻路

✍ dations ◷ 2025-08-27 02:36:40 #寻路

寻路是指,由计算机应用程序规划两点之间的最短路线。寻路问题可视为迷宫问题的一种较为实用的变形。

寻路一种常见的应用为规划电玩游戏中角色或对象的移动路线。例如在即时战略或MOBA类型游戏中,常以鼠标右键指定行动的目的地,此时便需要寻路系统的协助以建构当前位置与目的地间的路线。

常见的例子是A*搜寻算法。这个法则开始为一个点,添加所有可以到达的点到一个开放列表

相关

  • 比热容比热容(英语:specific heat capacity,符号c),简称比热,亦称比热容量,是热力学中常用的一个物理量,表示物体吸热或散热能力,比热容越大,物体的吸热或散热能力越强。它指单位质量的某种
  • 复杂系统复杂系统(英语:complex system),又称复合系统,是指由许多可能相互作用的组成成分所组成的系统。在很多情况下,将这样的系统表示为网络是有用的,其节点代表组成成分,链接则代表它们的
  • 卡尔科塔王朝卡尔科塔王朝(英语:Karkoṭa Empire)是源于喀什米尔的印度王朝。拉利塔迭多·穆克塔毗达(英语:Lalitaditya Muktapida)是卡尔科塔王朝最强势的君王,在唐朝的帮助下征服了旁遮普、阿
  • 辛普森一家大电影《辛普森一家大电影》(英语:)是一部2007年的美国动画喜剧片,根据动画电视系列剧《辛普森一家》改编。影片由大卫·斯沃曼执导,电视剧集中的主要配音演员丹·卡斯泰兰尼塔、朱莉·
  • 约瑟夫主教山坐标:12°08′27″N 39°10′54″E / 12.14083°N 39.18167°E / 12.14083; 39.18167约瑟夫主教山(阿姆哈拉语:አቡነ ዮሴፍ ተራራ),(英语:Mount Abuna Yosef)是埃塞俄比亚的山
  • 亚历山大·奥斯特洛夫斯基亚历山大·马雅科维奇·奥斯特洛夫斯基(乌克兰语:Олександр Маркович Островський; 俄语:Александр Маркович Островск
  • 杏花河 (渔涝河)杏花河,位于中国广东省肇庆市封开县境内,是渔涝河左岸支流,发源于封开县杏花镇的黄岐岭向北贯穿全镇,于渔涝镇汇入渔涝河。河长22千米,流域面积128平方千米。
  • 疾风 (杂志)《疾风》是台湾戒严时期一本中国国民党极右派的政论月刊,主要目的在于对抗党外运动。1979年7月7日创刊,创办人是沈光秀、劳政武等,总编辑为李胜峰,社务委员还有雷渝齐、许承宗、
  • 埃因纳博区埃因纳博区(索马里语:Degmada Caynabo)是索马里时期的一个区,位于该国北部的苏尔州,而苏尔州实际上由索马里兰政府控制。首府埃因纳博(英语:Aynabo)。最近一次的人口普查,显示该地的人口共有97,188人,居民主要为伊萨克族(英语:Isaaq)的Habar Jeclo人。埃因纳博区下辖以下的村落:
  • 俄罗斯的玛丽亚·巴甫洛夫娜 (1890-1958)玛丽亚·巴甫洛夫娜(俄语:Мария Павловна,1890年4月6日-1958年12月13日),被称为年轻的玛丽亚·巴甫洛夫娜,是俄罗斯亚历山大二世的孙女,亦是末代沙皇尼古拉二世的堂妹,也是爱丁堡公爵菲利普亲王的表亲。她出生圣彼得堡,早年母亲已经死亡,父亲保罗大公在1902年再婚,玛丽亚和她的弟弟德米特里·巴甫洛维奇在一生中关系亲密,他们在莫斯科被叔叔谢尔盖·亚历山德罗维奇和他的妻子公爵夫人伊丽莎白·费奥多罗芙娜(维多利亚女王的孙女)收养。1908年,玛丽亚与瑞典南曼兰公爵威廉王子结婚。他们只有一个