Pytania otagowane jako path-finding

3
Jakiego algorytmu używają windy, aby znaleźć najkrótszą ścieżkę do zamówień piętra podróży?
Staram się symulować windę, jak zawsze zacząłem bardzo prosto, biorąc tylko jedno zamówienie na raz, a następnie dodałem pamięć do windy w postaci kolejek, aby piętra były przemieszczane w kolejności, w której zostały wciśnięte, co oczywiście nie jest najlepszym podejściem. Więc w tej chwili używam bardzo prostej i „krótkowzrocznej” logiki, …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.