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

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

15 de dezembro de 2020

Ano Status
2018 FINALIZADO

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

Afiliação
-UFAM
-PIBITI-UFAM