Mario to trudna gra, matematycznie udowadniają naukowcy z MIT
Naukowcy z Uniwersytetu Technologicznego w Massachusetts udowodnili, że gry takie jak Super Mario Bros reprezentują bardzo wysoki poziom trudności.
neotps z- #
- #
- #
- #
- 5
Naukowcy z Uniwersytetu Technologicznego w Massachusetts udowodnili, że gry takie jak Super Mario Bros reprezentują bardzo wysoki poziom trudności.
neotps z
Komentarze (5)
najlepsze
Aż się wierzyć nie chce że takie pierdy ktoś z MIT wymyślił. Algorytmem opartym o najzwyklejszy A* można pobudować bota przechodzącego Mario w trymiga bez zająknięcia jak choćby tutaj: http://www.youtube.com/watch?v=DlkMs4ZHHr8
A* po prostu przeszukuje przestrzeń stanów wykorzystując funkcję oceny, w celu odnalezienia najkrótszej drogi w grafie. Problem komiwojażera to zdecydowanie trudniejsze zadanie. A* zapewnia złożoność wykładniczą lub wielomianową zależnie od tego jak "dobrą" heurystykę mu podamy, problem nie należy więc do problemów NP trudnych jak problem komiwojażera.
Wniosek