Cientistas do MIT testam alguns games conhecidos (Mario, Legend of Zelda,..) e concluem que eles são realmente difíceis (NP-hard). O grau de dificuldade desses games equivale ao de um problema do tipo do caixeiro viajante.
Mario is hard, and that's mathematically official - 14 March 2012 - New Scientist
Nenhum comentário:
Postar um comentário