$ o jogo

SudoGhu começou como uma prova de conceito. Eu me perguntei se o Mega Drive conseguiria resolver sudokus rápido. Olhei outros projetos que já tinham atacado esse problema, mas todos usavam algoritmos lentos demais pro meu gosto. Fui atrás, pesquisei o DLX, o Dancing Links de Donald Knuth, e implementei o algoritmo no Mega Drive. O resultado foi sensacional: o console resolve a maioria dos sudokus em menos de 500 ms.

Dali, o projeto cresceu e virou um jogo completo, com o tabuleiro gerado em tempo real no próprio hardware. Um algoritmo prova que a solução é sempre única usando bitmask, heurística MRV e tabela de popcount, enquanto o botão Resolver ainda usa aquele mesmo DLX pra completar o tabuleiro inteiro quando você quiser ver a mágica acontecer.

• Highlight de linha, coluna e box do cursor sem gastar sprite. É só um tint de paleta no plano de fundo
• Dígito em conflito fica vermelho até você corrigir
• Detecção automática de vitória e um timer em MM:SS que vira HH:MM:SS se precisar
• Sistema de password pra continuar de onde parou
• Depois de vencer, START libera o tabuleiro pra você montar o puzzle que quiser
• Trilha autoral em FM e PSG, tocada pelo driver XGM2 no Z80

$ baixar

Pra jogar é só baixar a ROM e abrir num emulador de Mega Drive (BlastEm, Genesis Plus GX, Gens) ou mandar pra uma flashcart e jogar no console de verdade.

Downloads até agora: …