Exame Informática | Investigadores aplicam modelo matemático a Super Mario Bros
Investigadores aplicam modelo matemático a Super Mario Bros
Cientistas do MIT e da Universidade de Otava dedicaram os últimos anos a analisar Super Mario Bros como se fosse um problema matemático e conseguir passar de nível fosse a solução.
06.06.2016 às 9h53
Os investigadores concluíram que o jogo pertence a uma classe de problemas conhecida por PSPACE. A equipa beneficiou do muito que já se sabe sobre o Super Mario e usou níveis com dimensões arbitrárias e um nível de personalização onde é possível mapear o que acontece aos objetos que saltam fora do ecrã visível.
A conclusão da equipa de cientistas é que o jogo Super Mario Bros é classificado como os problemas NP e que precisa de tempo exponencial num computador para resolver o problema e também para determinar se a solução encontrada é a correta, explica o ArsTechnica.
Se alterarem as condições para um jogo mais típico, onde os objetos de fora do ecrã não são considerados, o ecrã tem um tamanho fixo e há um número limitado de objetos visíveis em determinado momento, o jogo passa a poder ser resolvido em tempo polinomial, com algumas partes a serem consideradas NP.
As conclusões do estudo vão ser apresentadas em detalhe durante a International Conference on Fun with Algorithms, prevista para a próxima semana.
Schalke 04 já tem uma equipa de League of Legends
Os e-sports estão a dar cartas e o clube alemão Schalke 04 já tem a sua própria equipa que compete em League of Legends. Vai ainda ser criado um sindicato para proteger os praticantes deste tipo de desporto.
Sósia de Game Boy chega ao mercado
O Arduboy é uma consola portátil em miniatura, que faz lembrar o Game Boy e que é construída sobre um sistema Arduino.
Microsoft vai apresentar Xbox One slim na E3?
A feira de videojogos decorre em junho e já há muitos rumores a garantir que a Microsoft vai apresentar novos dispositivos como a Xbox One slim.
Minecraft já é o segundo jogo mais popular de sempre
As vendas de Minecraft continuam de vento em popa: a cada dia, são vendidas mais 53 mil cópias do jogo. O título já é o segundo mais popular de sempre.
Sims4: crie personagens sem barreiras de género
O jogo Sims4 vai permitir a criação de personagens masculinas ou femininas e com voz grave, vestidos, cabelos compridos e muitas outras características, sem qualquer barreira de género.