Sudobin: Um Jogo de Propósito Sério Baseado no Sudoku Binário para o Aprendizado de Complexibilidade Computacional

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: As Aventuras de BiguiÓ.
– Artigo: As Aventuras de BiguiÓ: um jogo educacional sobre coberturas e caminhos de rainhas, torres e cavalos.
– Artigo: The BiguiÓ Adventure: Playing with computational complexity.

Responsáveis
Douglas Melo
Fernanda Pires