Pathfinding

释义 Definition

pathfinding（名词）：寻路；路径规划。指在地图、图结构或环境中，为角色/机器人/车辆从起点到终点计算一条可行且通常较优（更短、更快、更安全等）的路线的过程。（也常用于游戏AI、机器人、导航与网络路由等语境。）

发音 Pronunciation

/ˈpæθˌfaɪndɪŋ/

例句 Examples

Pathfinding helps the game character reach the goal.
寻路能帮助游戏角色到达目标。

Efficient pathfinding algorithms can quickly adapt when obstacles appear and the route must change in real time.
高效的寻路算法能够在出现障碍、路线需要实时改变时快速调整。

词源 Etymology

由 path（道路、路径）+ finding（寻找）构成的合成词，字面意思是“寻找路径”。在现代语境中常特指计算机或智能体在环境中“计算路线”的技术与过程。

相关词 Related Words

• Algorithm
• A-star
• Dijkstra
• Graph
• Heuristic
• Navigation
• Routing
• Shortest-path

文学与著作 Literary Works

• Artificial Intelligence: A Modern Approach（Russell & Norvig）——在搜索与规划章节讨论路径搜索/寻路问题。
• Programming Game AI by Example（Mat Buckland）——以游戏开发为背景讲解寻路与相关算法。
• AI for Games（Ian Millington & John Funge）——在游戏AI体系中介绍寻路、导航网格等常见方法。