Trabalho de Formatura Supervisionado

Dentre a infinidade de jogos existentes, existem alguns que podem ser denominados 'pseudo-jogos' por um motivo: apesar de parecerem simples jogos como outros quaisquer, sempre possuem (a partir de uma dada configuração inicial) uma estratégia vencedora para um dos jogadores, de modo que este sempre ganhe, não importando os movimentos de seu adversário. Este trabalho tem por objetivo estudar a combinatória por trás de tais estratégias.

A mistura de jogos com combinatória me motiva desde o ensino médio com as olimpíadas de matemática. Quando ingressei na faculdade, comecei a participar de maratonas de programação (competições de algoritmos com um âmbito semelhante às olimpíadas de matemática e ciências) e tive contato com mais problemas que envolviam combinatória, mas desta vez de uma perspectiva mais algoritmica. Decidi me aprofundar no tema por envolver duas de minhas grandes paixões: matemática e computação.