Orkut Gmail Agenda Docs Web mais »
Grupos visitados recentemente | Ajuda | Acessar
Página inicial dos Grupos do Google
Informações do grupo
07.02.09-robosExploradores    

Data: 07/02/2009 - 13:30
Participantes: Bruno, Carol, Célio, Cícero,  Túlio e Victor.

Problema: http://groups.google.com.br/group/dojo-brasilia/web/Problema-robosExploradores.pdf?hl=pt-BR


Repositório:  http://github.com/tulios/dojo-brasilia-robosexploradores


Histórico do GIT: http://github.com/tulios/dojo-brasilia-robosexploradores/commits/master/


Objetivo: Resolver o desafio dos robos exploradores.

duplas:

[Victor e Cícero]

Escreveram o teste (. . . / R # F) e (F#R/. . .) fizeram passar.


[Cícero e Célio]

Escreveram o teste (R # F/. . .) o teste passou.


[Célio e Túlio]

Escreveram os testes (R F X oXo/. . .) ,

(R XX F X ooXo_Xooo/. . .),

(R XX F ooXo_XoXo_ooo/. . .);

(RoX_XoX_Foo/. . .) passaram.


[Túlio e Victor]

Fizeram o teste (RoX_ooo_Foo) passar organizando a posição dos movimentos.


[Victor e Cícero]

Escreveram um teste (FoX_oXo_ooo) que verifica contorno, cercando o robô com dois caminhos, dessa forma o método que resolve o caminho não para nunca lançando stackOverFlow.


[Cícero e Carol]

Continuaram trabalhando no teste (FoX_oXo_ooo).


[Carol e Bruno]

Escreveram o teste (FoR_ooo_Xoo) que quebrou.


... Concluímos a resolução de mapas iguais com # e B sem contorno (em 25 duplas).


[Bruno e Célio]

Continuação da tentativa de solucionar o teste da dupla anterior. Passaram o teste (FoR_ooo_Xoo) complementando o pode descer com quer descer e complementando o subir com pode subir. Procuraram mais testes para garantir que o sem contorno esteja mesmo resolvido.

Fizeram o teste roo_oxo_oxf e deixaram sem passar.


[Célio e Túlio]

Decidiram fazer o primeiro teste com um caso que não tem solução, pra fazer o robo desistir (retornar -1). Não conseguiram passar o teste ainda.


[Túlio e Victor]

Continuaram com o teste anterior. Fizeram o método andar retornar -1 quando não houver caminhos possíveis. Refatoraram o código criando o método naoPodeAndar.


... Planejamos a resolução dos mapas iguais com # e B com contorno, decidimos utilizar uma solução sem estado, cada método de movimento retornaria um mapa com sua movimentação, e o explorarMapas() no final das movimentações dos n mapas escolheria o mapa com o menor caminho e retornaria seu número de movimentos.


[Victor e Carol]

Iniciaram o refactoring nos métodos de movimentação para permitir que a solução planejada funcione.


[Carol e Bruno]

Concluíram o refactoring.


Versão: 
1 mensagem sobre esta página
7 fev 2009 por Tulio Ornelas
Clique no link http://groups.google.com.br/group/dojo-brasilia/web/07-02-09?hl=pt-BR
ou copie-o e cole-o na barra de endereços do navegador.
Criar um grupo - Grupos do Google - Página inicial do Google - Termos de Uso - Política de Privacidade
©2009 Google