Web Imagens Vídeos Mapas Notícias Orkut Gmail mais »
Grupos visitados recentemente | Ajuda | Acessar
Página inicial dos Grupos do Google
Informações do grupo
28.02.09-robosExploradores    
Data: 28/02/2009 - 13:00
Participantes: Bruno, Carol, Célio, Túlio, 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/tree/master

Objetivo: Resolver o desafio dos robos exploradores

Victor e Cícero

Começaram analisando o problema para relembrar o trabalho feito antes do carnaval. Lembram que apenas 5 dos 49 testes estão quebrando e que o problema estava na condição de parada do método andar.


Cícero e Carol

Começaram fazendo um “chinezinho” do modo explorar, para o passado No teste _oF_oX_Ro. Debugaram o testa, mas não chegaram a uma conclusão antes do tempo expirar.


Carol e Célio

Implementaram uma lógica para verificar se o objeto relativo ao movimento a realizar é null e quebraram 25 testes. Mudaram a posição do verificador de distancia igual a 1 e continuaram quebrando 8 testes.


Célio e Túlio

Continuaram a análise da lógica... encontraram o problema, que possivelmente está relacionado com o método clone(pois ele copia apenas a referencia).


Túlio e Cícero

Verificaram que algum método está modificando o mapa original, o que não devia acontecer. Visto que nem o método da API de copiar um array estava resolvendo o probelma da referência do array, eles criaram um método que copia um array para um novo array (posição por posição). Com isso, deixaram apenas um teste sem passar.


Cícero e Célio

Começaram a analisar o último teste com problema, andarMapa_oF_RX_oo. Descobriram que o problema era devido ao robô estar andando para baixo ao invés de para cima.


Célio e Victor

Mudaram a lógica que verifica se o array é nulo, caso sim, não retornar nada e todos os testes passaram. Iniciaram-se, então, uma refatoração.


Victor e Carol

Decidiram criar outro teste para verificar se o robô escolheria o menor caminho quando houvesse dois casos possíveis (um maior que no outro). Fizeram outros testes como dois caminhos possíveis e todos passaram. Decidiram no final fazer um teste com mais possibilidades para ver se o robô consegue passar e TODOS passaram sem maiores problemas.


Carol e Túlio

Deram continuidade ao trabalho da dupla anterior, criando mapas com quatro possibilidade iniciais, alterando a coordenada do final em relação ao robô. O teste quebrou quando chegaram ao teste aonde o final estava na posição inferior esquerda do robô.


Túlio e Célio

Acharam o problema com a comparação dos menores caminhos.


Célio e Victor

Corrigiram o problema criando uma variável que armazena os passos. Refatoraram a solução. Escreveram um teste que revelou alguma falha no algoritmo, testeLongoDemonio.



Versão: 
1 mensagem sobre esta página
6 mar 2009 por Victor Batista
Olá dojeiros

A ata do nosso ultimo encontro já está postada. Peço desculpas pelo
atraso. Voltando ao assunto, Confirmem presença para nosso próximo
encontro.

Abraços

Clique no link http://groups.google.com.br/group/dojo-brasilia/web/28-02-2009---robosexploradores
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