voltarData: 25/05/2016
Título: Jogos combinatórios utilizando como ferramenta de modelagem a teoria de grafos
Palestrante: Profa. D.Sc. 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.
Confira aqui a apresentação