A solução não tem nada de “tentativa e erro”, muito pelo contrário: é uma heurística com um pequeno princípio de programação dinâmica.

A solução dele também tem um graaande e elegante princípio de programação dinâmica, porém, não é nada eficiente, uma vez que precisamos calcular um sistema linear e o resultado de 25 equações lineares pelo método de Gauss (que é O(n³) para o pior caso). Não é tentativa e erro mas não é nada eficiente computacionalmente.

O que seria uma matriz mais `séria´?

Muito obrigado, Élcio, pela oportunidade! Estou no aguardo do contato.

André, amanhã alguém aqui vai te procurar para acertar os detalhes.

Parabéns a todos.

http://ferrari.eti.br/elcio/desafio2.htm

Bom, se tudo estiver ok agora @elcio, por favor, dê o prêmio ao André Taiar ai, afinal, a solução perfeita foi ele que encontrou.. eu só fiz o negocio ficar animado.

Abração a todos e tenham um excelente codeshow!…

ps. o @Elcio apelou nesse desafio…

André, pega o código do Carlos como referência (ele não vai poder vir ao Codeshow mesmo…) Tendo chegado onde você chegou, vai ser muito chato se alguém resolver isso antes de você.

Em todos os meus testes, não passaram de 15 passos para resolver! 🙂

http://taiar.com.br/lightsoff/

Porém, continua sem animação… Pesquisei pra tentar fazer isso mas não consegui.

neste site eu clico e altera a cor normal.
http://www.owensworld.com/flashgames/play-152.htm

XXXXX
XXXXX
XXXXX
_XXX_
_XXX_

É resolvido em 26.

Ainda não valeu o prêmio, mas estamos progredindo.

a solução está longe de ser a mais elegante mas funciona muito bem… eu uso uma solução similar a solução do André, porém, eu gravo os movimentos e executo animando depois.

http://ferrari.eti.br/elcio/desafio.htm

se ninguém mandou antes de mim e esta solução for válida… infelizmente eu não poderei ir ao Codeshow =/ então fica a seu critério… eu fiz só pelo desafio 😉

abraço!…

Se a visualização interativa, é difícil demonstrar que sue algoritmo realmente funciona e não está apenas marcando tudo como apagado.

Não valeu. Mas está quase 😉

Consegui uma solução e o resultado sai quase sempre com menos de 20 passos.

Por falta de conhecimentos melhores em Javascript, não consegui fazer uma visualização iterativa da coisa, porém, ao final da execução, é exibido um contador de passos.

Deu certinho!

(yn)

Abração, Élcio!!!