Um Jogo de Propósito Sério Para o Aprendizado de Teoria dos Grafos

RESUMO
Estas propostas de projetos de pesquisa envolvem o estudo de jogos em grafos, que constituem Problemas NP-Completos do ponto de vista de complexidade computacional. Sendo assim, a proposta é a de se realizar um levantamento de alguns jogos em tabuleiro ou grafos grid que sejam problemas NP-Completos, para os quais pretende-se refazer as provas de NP-completude, realizar modelagem teórica aplicando Teoria dos Grafos, bem como estabelecer e implementar estratégias algorítmicas para a resolução eficiente de tais jogos.

Resultados
-Jogo: O Sequestro de Magrafo.
-Artigo: O Sequestro de Magrafo.

Responsáveis
Fernanda Pires
William David
Luiz Fabio