====== 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í.

==== Co je pathfinding? ====

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.

{{:en:modulebuilding:walkmesh-introduction.png?800|}}

==== Proč je poškozený pathfinding vážný problém? ====

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.

==== Jak pathfinding funguje? ====

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

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

==== Na co si musíme dát pozor? ====

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

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

==== Jak to zajistíme? ====

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.**

==== Čtěte NWN wiki ====

Je dobré si přečíst tento ne tak dlouhý [[https://nwn.fandom.com/wiki/Walkmesh|článek]] na NWN Wiki **o walkmesh**.
Získáme nějaké dobré informace o tom, jak walkmesh a pathfinding fungují.