![]() |
|
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.
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ł.
|