OpenTTD #Polska - Polskie forum gry OpenTTD [ARCHIWUM]
NPF a YAPF. - Wersja do druku

+- OpenTTD #Polska - Polskie forum gry OpenTTD [ARCHIWUM] (https://forum.openttd.pl)
+-- Dział: OpenTTD (https://forum.openttd.pl/forumdisplay.php?fid=1)
+--- Dział: Dyskusje ogólne (https://forum.openttd.pl/forumdisplay.php?fid=4)
+--- Wątek: NPF a YAPF. (/showthread.php?tid=1997)



NPF a YAPF. - Nadświetlny - 22-11-2016

Może mi ktoś wyjaśni różnice wyznaczania trasy w NPF i YAPF? Na forum za bardzo nie widziałem, żeby już taki wątek istniał a mnie zaciekawiło to. Smile


RE: NPF a YAPF. - pAter - 23-11-2016

Są to dwa różne algorytmy (czyli sposoby/metody) wyszukiwania tras przez "komputer". Dla zwykłego śmiertelnika nie ma znaczenia jak który dokładnie działa. Po prostu, YAPF jest lepszy i wydajniejszy od NPF. W skrócie - jak pociąg sobie jedzie po torze, to NPF sprawdza tylko to co się dzieje na następnej kratce, a YAPF sprawdza cały "segment" przed pociągiem aż do świateł/końca trasy i zapisuje sobie gdzieś tam w pamięci podręcznej (przez co nie musi sprawdzać tras wszystkich pociągów w jednej chwili).


RE: NPF a YAPF. - Nadświetlny - 23-11-2016

Dobra. Przynajmniej już wiem dlaczego z warsztatów ustawionych naprzeciw siebie jak pociąg był bez poleceń włączony to nie wyjeżdżał. Big Grin