Robô resolve o Sodoku

Standard

Mais uma excelente aplicação do LEGO Mindstorms NXT. Um robô capaz de resolver o Sodoku.

O LEGO Mindstorms NXT é um kit da Lego desenvolvido para a criação de robôs. Inclui uma cpu baseada no micro controlador arm de 32-bit AT91SAM7S256, sensores, engrenagens, motores, uma câmera e tudo o mais que você precisa para fazer grandes robôs. Já falei dos robôs feitos com o Mindsorms aqui e aqui.

sodukoDesta vez o vídeo em anexo mostra um capaz de resolver soduko.

O Soduko é um quebra-cabeças, simples que consiste em preencher uma folha quadriculada com números de um a nove de forma que não existam números repetidos nem nas linhas verticais, nem nas linhas horizontais. Você pode jogar soduko online aqui ou ver como jogar aqui.

Os algoritmos para resolver o Soduko são bem conhecidos e essa não é a primeira vez que vejo um robô fazendo isso mas, é a primeira vez que vejo um que eu posso construir. 🙂 Agora para para pensar, só um pouco, na complexidade do bichinho.

Ele tem que ler a página, rodar o algoritmo de solução e ir, quadrado por quadrado escrevendo a solução. Genial!!!

Maiores detalhes sobre a montagem, download dos fontes e instruções em inglês

2 thoughts on “Robô resolve o Sodoku

  1. marco antonio

    adorei o link , alguem sabe aonde posso achar apostila, cd alguma coisa sobre a programação do nxt . obrigado pessoal.

    • frankalcantara

      Oi Marco, obrigado por ler o DePijama, corrigi o link do artigo, agora está apontando para a página do autor onde você pode encontrar instruções e o código para download. Boa Sorte.

Comments are closed.