Pathfinding systém u hry typu had

[Witiko]

[Weny Sky]

A kde je problem, vsak bud vis, o kolik se presne po danem jidle prodlouzi, takze neni problem to do toho algoritmu zapocitat, a nebo to nevis a vemes budto moznou stredni hodnotu delky o kterou by mohl rust. To by vsak nekdy vedlo k spatnemu vyhodnoceni. Pak je moznost vzit v potaz nejhorsi moznou hodnotu o kterou se muze prodlouzit a s tou operovat.

Nikde nevidim sebemensi problem

[Witiko]

[Witiko]

Ok, pravděpodobně by to šlo řešit následovně:

1) Pakliže se ocas neprodlužuje a lze k němu nalézt cestu, je dané pole bezpečné.
2) Pakliže se ocas prodlužuje a nejkratší cesta k němu je delší nebo rovna rozdílu skutečné a viditelné délky ocasu, je dané pole bezpečné.
3) Pakliže se ocas prodlužuje a nejkratší cesta k němu je kratší nežli rozdíl skutečné a viditelné délky ocasu, začne hledání nejdelší cesty. Cyklus hledání je přerušen jakmile je délka této nejdelší cesty delší nebo rovna rozdílu skutečné a viditelné délky ocasu a pole je považováno za bezpečné. (Tímto je eliminován problém NP-complete časové složitosti. Jen musím najít nějaký algoritmus na hledání nejdelší cesty v grafu)

Ačkoliv mi to pořád přijde jako jít s kanónem na vrabce jen za účelem zjištění, je-li přesun na dané pole vjezdem do slepé uličky.

[Witiko]

Houp:
Tak jsem kontaktoval toho člověka a zjistil jsem tak jiný pohled na problematiku. Bylo mi řečeno, že dané ai nehledá trasu, pouze vybírá nejvhodnější směr na konci každého kola. Každý směr je ohodnocený záporně podle zahuštění překážkami v daném směru a kladně podle toho v jakém směru je hledané jídlo, přičemž vliv klesá se vzdáleností. O konkrétní kód se nepodělil, jelikož se jedná o projekt v rámci bakalářské práce a je stále ve vývoji.