Nodegraph(節點與曲線)

Nodegraph被設計者用來幫助NPC的AI規劃活動路徑，Nodegraph包括人工放置的Nodes(節點)與自動在Node間形成的Links (連結)。每個獨立的Node代表NPC實際上可以移動到的地方，Nodegraph的連結則會在編輯時自動產生，但可以用連結控制工具來調整。AI會驅使NPC順著連結從一個節點移動到另一個節點，不過不一定會精確地到達Node的位置，也不一定會走直線路徑。

• 一個節點可能會有「Hint(指示節點)」協助，像是「蹲下掩護」之類的，來幫助NPC在某些特定的位置做出反應。詳情參見Hint nodes
• Counter-Strike:Source 的 BOT 也有類似的東西，叫做 Navigation Meshes(網狀導航).

編輯

Nodegraph會在地圖載入時自動存入ain檔，除非本來就有相符的ain檔存在。(未完成)

構成要素

以下是建立Nodegraph的要素：

地面節點

info_node

info_node_hint

info_node_climb

空中節點

info_node_air

info_node_air_hint

連結控制

info_node_link

info_node_link_controller

Usage by NPCs

When an NPC attempts to build a route, it accesses the nodegraph to follow these steps:

• 找尋距離NPC的位置最近的節點
• 找尋距離NPC想到的位置最近的節點
• 確認兩點間有連接起來，並且找尋最佳路徑
• 使用 moveprobes 來確認NPC可以抵達目標節點
• 使用 moveprobes 來確認NPC可以利用目標節點到達他想到的位置

這個條目同時存在於

• ai_show_connect
• map_edit
• ai_debug_nav, npc_go, npc_route, ai_moveprobe_debug.