Agora você pode jogar Candy Crush Saga sem culpa intelectual: os matemáticos dizem que é bem difícil. Toby Walsh, pesquisador da Universidade de New South Wales, na Austrália, deu uma olhada no jogo com seus óculos de matemáticos e concluiu que “ele pertence a uma classe de problemas matemáticos chamados NP-hard, o que significa que pode ser muito difícil encontrar uma solução ”, de acordo com Jacob Aron da New Scientist.
Walsh publicou sua pequena investigação sobre o arXiv. A conclusão: “Nós mostramos que a versão generalizada do Candy Crush é NP-difícil de jogar.” Aaron explica:
Walsh descobriu que Candy Crush Saga pertence a um subconjunto de problemas NP-hard conhecidos como NP-complete. Resolver esses problemas rapidamente se torna mais difícil à medida que seu tamanho aumenta, tornando impraticáveis versões maiores de tais problemas. No entanto, encontrar uma maneira escalável para resolver um funcionaria em todo o resto. Muitos problemas importantes do mundo real são NP-completos, como programar ou planejar uma rota de viagem, então uma maneira eficiente de resolvê-los seria extremamente útil - há até um prêmio de um milhão de dólares associado a um quebra-cabeça relacionado conhecido como P versus NP.
Candy Crush Saga é de longe o jogo móvel mais popular do mundo. No trimestre de dezembro do ano passado, o jogo faturou US $ 450 milhões, mais que o dobro do que o Twitter fez. E tem aproximadamente o mesmo número de usuários: cerca de 408 milhões por mês. Alguns estimam que as pessoas jogam 700 milhões de vezes todos os dias em seus telefones e tablets.
Mas agora você pode se sentir um pouco melhor com a sua obsessão por Candy Crush, sabendo que o jogo não é apenas um golpe estúpido de doces, mas um problema de matemática difícil. Walsh até sugere que poderíamos usar todo esse trabalho de esmagar doces:
Finalmente, seria interessante ver se podemos lucrar com o tempo que os humanos gastam resolvendo os problemas do Candy Crush. Muitos milhões de horas foram gastas resolvendo Candy Crush. Talvez possamos colocar isso ainda melhor, escondendo alguns problemas práticos de NP nesses quebra-cabeças?
