O livro “Teoria dos Jogos Combinatórios em Grafos” – escrito pelo professor do curso de Engenharia de Computação da Unilab Nicolas de Almeida Martins, com professores de outras instituições (Samuel Araújo, Nicolas Nisse e Rudini Sampaio) – foi escolhido por unanimidade como vencedor do Prêmio Elon Lages Lima 2026.

O Prêmio Elon Lages Lima, instituído conjuntamente pela Sociedade Brasileira de Matemática Aplicada e Computacional (SBMAC) e Sociedade Brasileira de Matemática (SBM), tem como objetivo promover e estimular a produção bibliográfica nacional em Matemática e Aplicações, devotada à formação e à difusão de conhecimentos na área. A cerimônia de premiação ocorrerá na abertura da XII Bienal de Matemática 2026.

O livro está disponível gratuitamente no site da editora do IMPA  dentro da coleção ”Coleção Colóquios Brasileiros de Matemática”, neste link.

Segundo o parecer da comissão avaliadora do Prêmio, o livro reúne diversos jogos clássicos e historicamente conhecidos, além de suas variações modernas e novos jogos de caráter mais teórico, constituindo uma contribuição relevante para o ensino, a pesquisa e as aplicações da Matemática. Também aponta para o fato de o livro servir de base para um minicurso ministrado durante o 35º Colóquio Brasileiro de Matemática, realizado no IMPA, em julho de 2025.

A Comissão Avaliadora da edição 2026 também destacou a excelência científica da publicação eleita, ressaltando tanto a originalidade e profundidade do conteúdo quanto a clareza da exposição. “O levantamento bibliográfico apresentado é amplo, criterioso e atualizado, proporcionando ao leitor não apenas uma perspectiva histórica da evolução da área, mas também um panorama atual dos principais problemas e linhas de pesquisa em teoria dos jogos combinatórios. Trata-se de um estudo profundo e não elementar”, pontuaram os avaliadores.

Tema do livro – Jogos Combinatórios

Conforme explica o professor Nicolas Martins, jogos combinatórios são jogos nos quais dois jogadores competem para alcançar um objetivo. Este tipo de jogo ocorre em turnos, onde cada jogador faz uma ou mais jogadas  e não deve envolver sorte (lançamento de dados, cartas embaralhadas etc.) ou elementos escondidos, isto é, a qualquer momento do jogo todos os elementos da partida são conhecidos por todos os jogadores e estes sabem exatamente qual será a configuração da partida após fazerem uma certa jogada.

Dentre os jogos mais conhecidos deste tipo, estão o xadrez e o jogo da velha. Embora jogos combinatórios sejam jogados pela humanidade há milhares de anos, o primeiro estudo teórico completo de um jogo foi realizado por Bouton em 1901. Desde então, o estudo de jogos combinatórios resultou no desenvolvimento da Teoria de Sprague-Grundy e na criação dos números surreais. “Mesmo que jogos possam soar como assunto de criança, a teoria dos jogos combinatórios pode modelar situações de competição entre 2 partes no mundo real, como disputas territoriais e perseguição a um fugitivo em uma cidade”, explica o docente Nicolas Martins.

Nesse sentido, a obra “Teoria dos Jogos Combinatórios em Grafos” apresenta os conceitos centrais dos Jogos Combinatórios, área que utiliza a Matemática para estudar estratégias e tomadas de decisão em jogos, mostrando como essas ideias podem ser aplicadas a problemas representados por estruturas matemática conhecidas como grafos.

“A obra apresenta os conceitos fundamentais para o estudo de jogos combinatórios e inclui resultados clássicos, bem como resultados publicados pelos próprios autores (inclusive por mim mesmo) nos últimos anos. O objetivo do texto é oferecer aos interessados na área um livro que resume de forma ampla e autocontida os principais tópicos sobre o tema, oferecendo ao mesmo tempo um histórico dos diversos jogos e técnicas criadas pelo estudo dos jogos combinatórios”, aponta Nicolas Martins.

O livro é dividido em três partes. A Parte I contém os principais elementos teóricos dos jogos combinatórios. A Parte II contém a aplicação dos elementos teóricos para jogos em grafos pesquisados recentemente. A Parte III contém um resumo da teoria de jogo na variante normal, incluindo os números surreais, e algumas aplicações em jogos em grafos.