Мы уже писали о научных работах доказывающих NP-полноту для Pacman и Тетрис. Новый виток сессии в Европе приносит свежие научные публикации по теме видеоигр. На этот раз британские ученые взяли в оборот всю классика Nintendo — Mario, Donkey Kong, Legend of Zelda, Metroid и Pokemon. Читаем оригинал с формулами или краткий пересказ на Хабре.
Кстати! Может и математики у нас есть? Слабо формулу Pacman’а вывести? Ну в духе классики:
y = -3*x*log(x) + (exp(-(36*x-12)^4))/36