Pathfinding - Úvod do problému

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

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

Pathfinding je klíčový mechanismus v NWN podporující akci klikni-a-jdi pro hráče. Hráči obvykle navigují postavu pomocí klikání myší.

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

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

Pathfinding je také používán 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.

Jednoduše řečeno, pathfinding funguje ve 2 krocích. Když hráč klikne na mapu:

1. NWN engine vypočítá správnou cestu k cílové lokaci na základě dlaždic pouze.
2. Poté se postava začne pohybovat, během cestování se snaží vyhnout umístěním, které se objeví na cestě.

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

1. Dlaždice na mapě nejsou chybné
2. Pevná umístění na mapě jsou správně organizována

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

Mělo by být odpově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é dobré informace o tom, jak walkmesh a pathfinding fungují.