Pathfinding - Úvod do problému

Tento článek byl napsán jako součást opravy Loftenwoodského hřbitova kvůli vážným problémům s pathfindingem. V rámci toho jsme se rozhodli shrnout problémy s pathfindingem při tvorbě nových lokací v NWN.

Má to pomoci WB vytvářet lokace, které nemají tento druh problému.

Pathfinding je klíčový mechanismus v NWN, který podporuje akci kliknutí pro pohyb hráčů. Hráči obvykle navigují postavu pomocí klikání myší.

NWN engine se pokusí vypočítat správnou cestu, která vede z aktuálního místa na kliknutou destinaci.

Když klikání myší nefunguje správně v nějaké lokaci, hráči se frustrují a místo toho musí přepnout na používání kláves „WASD“ k navigaci. To zhoršuje herní zážitek.

Také pathfinding se používá k správné navigaci NPC v lokaci. S chybovým pathfindingem se jak NPC, tak hráči mohou zaseknout před nějakou překážkou.

Lze jednoduše říci, že pathfinding funguje v těchto 2 krocích. Když hráč klikne na mapě:

1. NWN engine vypočítá správnou cestu k cílové lokaci na základě dílů pouze.
2. Poté se postava začne pohybovat, přičemž během cestování se pokusí vyhnout umístěním, která se objevila na cestě.

Na základě výše uvedených znalostí musíme zajistit, že:

1. Dílky na mapě nejsou chybné
2. Pevná umístění na mapě jsou správně uspořádána

Existuje několik „obecných pravidel“, která budou popsána v jiných článcích. Ale nejdůležitější je důležitost testování lokace, kterou jste vytvořili, zda navigace pomocí myši funguje.

Mělo by být zodpovědností tvůrce světa otestovat vytvořenou lokaci a zajistit správnou funkčnost pathfindingu.

Je dobré si přečíst tento ne tak dlouhý článek na NWN Wiki o walkmesh.
Získáme nějaké užitečné informace o tom, jak walkmesh a pathfinding fungují.