campus I da USP, em Sao Carlos, Pedro resolveu adotar o metodo branch and bound: Esse metodo analisa cada rota possivel que o jogador pode fazer, passando por todas as Pokestops, e consegue relacionar essas varias rotas, extrair informacoes e concluir qual a melhor. O doutorando implementou um codigo e precisou usar um software apropriado a fim de realizar os calculos, ja que seria impossivel fazer tantas contas manualmente. O numero de solucoes viaveis com 15 pokestops e de mais de um trilhao! Chegando exatamente a 1.307.674.368.000, revela. Imagine, entao, o numero de solucoes viaveis para uma metropole como Sao Paulo, por exemplo.O caminho otimo encontrado por Pedro no campus tem aproximadamente tres quilometros (veja o mapa). A solucao foi apresentada durante as aulas de programacao matematica para estudantes dos tres cursos de graduacao em computacao oferecidos pelo ICMC: Conseguimos prender a atencao deles com o exemplo. Apesar de ainda nao conhecerem esse metodo, varios alunos quiseram instalar a ferramenta durante a aula.Pedro disponibilizou uma apostila na web, em ingles, para quem quiser saber mais detalhes sobre o caixeiro viajante e Pokemon GO. A Faculdade de Matematica da Universidade de Waterloo, no Canada, tambem calculou as melhores rotas para viajar pelas Pokestops de diversas cidades do mundo como Nova Iorque, Sao Francisco e Toronto. Alias, a localizacao dessas Pokestops e dos ginasios nao e fruto do acaso, mas das estatisticas importadas do jogo Ingress, em que os usuarios informavam seus pontos de interesse.Assuma os riscos Entre as inumeras ferramentas desenvolvidas pelos fas de Pokemon estao as calculadoras (IV Calculator ou The Silph Road). E aqui que entra a estatistica, ja que essas calculadoras mostram, entre outras coisas, as probabilidades de um Pokemon evoluir, considerando diferentes cenarios (do pior ao melhor possivel). Descobrir essas estatisticas por tras de cada monstrinho e importante para saber qual Pokemon deve ser treinado. Assim, voce nao assumira o risco de investir tempo e energia em um monstrinho sem chances de alcancar bons resultados.Mas ha outros riscos que voce corre quando faz o download de um aplicativo como Pokemon GO e aceita integralmente seus termos de uso, permitindo acesso a uma serie de dados como camera, listas de contatos, localizacao e USB. A professora Kalinka Castelo Branco, do ICMC, explica que, ao habilitar o acesso ao USB do seu celular, voce tambem permite que sejam acessados os dados dos aparelhos eletronicos em que conecta-lo, tal como seu computador.Segundo ela, outro item critico em relacao a seguranca e a camera utilizada no jogo, que podera fornecer acesso a imagens dos ambientes internos frequentados pelos jogadores. Ja tivemos relatos de ataques realizados em uma usina nuclear porque alguem tirou uma foto do local. Nessa imagem, era possivel identificar o nome do sistema de seguranca utilizado nas centrifugas, lembra Kalinka. A gente tem que estar ciente dos riscos que estamos assumindo, alerta a professora.Quem assumiu os riscos e decidiu jogar Pokemon GO pode agradecer, agora, a todos os pesquisadores da computacao, da matematica e da estatistica. Eles desenvolveram os conceitos que possibilitaram essa febre dos anos 1990 voltar a tona em