Data: 2010

Descrição: O objetivo deste minicurso é apresentar a Teoria de Grafos e suas aplicações em jogos visando o estímulo do estudo de matemática discreta e combinatória. O jogo que iremos apresentar aos alunos se chama “Clobber Solitário”. A sua versão a dois jogadores foi apresentada pela primeira vez em 2001 por Albert, Grossman e Nowakowski e, em 2002, se realizou o primeiro torneiro em Dagstuhl no Seminário de Teoria de Jogos Combinatórios e Algoritmicos. Esses jogos diferem daqueles jogos da Teoria de Jogos clássica. Em particular, o jogo “Clobber Solitário e Imparcial - CSI” se joga da seguinte maneira: posicionamos pedras pretas e brancas nos vértices de um grafo. Um movimento consiste em pegar uma pedra e “comer” uma outra da cor oposta, localizada em um vértice adjacente. A pedra “comida” é então removida da estrutura (grafo) e é substituída pela que efetuou o movimento. O jogador não é obrigado a alternar jogadas brancas e pretas e o jogo
termina quando ele não consegue mais se movimentar, isto é, não é possível “comer” mais pedras. O objetivo do jogo é ficar com o menor número de pedras possível.