Jogos Combinatórios em Grafos

Palestrante: Telma Pará, FAETEC-RJ.

Data: 25 de maio de 2016, 13h.

Local: Sala de Seminários do GAN, 4o Andar, IME, Campus Valonguinho, UFF.

Resumo: Nesta palestra, a pesquisadora Telma Pará apresentará os resultados de sua pesquisa em jogos combinatórios utilizando como ferramenta de modelagem a teoria de grafos. O jogo Solitaire Clobber é realizado com somente um jogador, e as regras são as seguintes: pedras pretas e brancas são colocadas nos vértices de um grafo. Um movimento consiste em pegar uma pedra e comer uma outra pedra da cor oposta, localizada em um vértice adjacente, ocupando o seu lugar. A pedra comida é então removida do grafo e é substituída pela que efetuou o movimento. O jogador não é obrigado a alternar jogadas com pedras brancas e pretas e o jogo termina quando ele não consegue mais se movimentar. O objetivo do jogo é o de minimizar o número de pedras que restam no grafo.

Este trabalho foi desenvolvido em co-autoria com a profa. Dra. Simone Dantas, IME-UFF e o prof. Dr. Sylvain Gravier, CNRS.