Fragmenty wywiadu z Nolanem Bushnellem i Ralph Baerem pochodzą z kanału Scene World. Chciałbym podziękować autorowi kanału - Joerg Droege - za ich udostępni...
Zacząłem się zastanawiać, jak można by zakodować logikę duszków w PacManie.
Podejrzewałem, że algo podejmował decyzje raczej w O(1), bo na pełny pathfinding nie byłoby zasobów.
Okazuje się, że faktycznie logika była bardzo uproszczona i duszki po prostu wybierały inny cel do nawigacji i liczyły do niego odległość Manhattan na skrzyżowaniach.
Takie proste, a działało.
Zacząłem się zastanawiać, jak można by zakodować logikę duszków w PacManie.
Podejrzewałem, że algo podejmował decyzje raczej w O(1), bo na pełny pathfinding nie byłoby zasobów.
Okazuje się, że faktycznie logika była bardzo uproszczona i duszki po prostu wybierały inny cel do nawigacji i liczyły do niego odległość Manhattan na skrzyżowaniach.
Takie proste, a działało.
To byłby fajny temat na róló. Tylko nie wiem co chcielibyśmy osiągnąć.
Jedyne co mi przychodzi do głowy, to AI które samo szkoli się, jak przechodzić PacMana.
Tylko byłoby z tym dużo roboty, więc to chyba nie róló.
Myślałem raczej o projekcie lepszego poruszania się duszków w jak najmniejszym algorytmie. Tylko nie wiem co uznać za lepsze.