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

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

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: 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

Afiliação
-UFAM
-PIBITI-UFAM