Dojo 3: Campo minado

Mais uma noite de segunda-feira passou, e tivemos o terceiro encontro do Coding Dojo UFSC. Dessa vez não choveu (até que enfim!) , e tivemos os seguintes participantes:

  • Alexis Huf
  • André Kuhnen
  • Diogo de Campos
  • João Paulo Pizani (moderador)
  • Matheus Magrin

O problema que escolhemos foi o KataMinesweeper. Ele basicamente consiste em “calcular” as quantidades de bombas em cada região do campo minado. A entrada é um campo onde as bombas já estão marcadas e todos as outras posições estão em branco. A tarefa é colocar em cada posição vazia o seu “valor”, que é o número de bombas nas posições ao seu redor.

A descrição completa do problema, com entradas, saídas e exemplos de testes pode ser encontrada aqui: KataMinesweeper

Escolhemos o problema pois ele parecia divertido e relativamente fácil. Ele era mesmo divertido, mas a facilidade não era tão grande assim… Conseguimos resolver ainda antes do intervalo o problema para campos de apenas uma linha, mas o tempo acabou bem quando estávamos começando a implementar a solução geral.

Código produzido: Coding Dojo 2009-09-21: Campo minado

Após o encontro, o Diogo programou uma solução curta e não muito bonita :) em Python, seguindo a mesma idéia que tínhamos começado a implementar no final do Dojo. Aí vai: Campo minado – solução curta

O próximo Coding Dojo será no dia 5 de Outubro, das 17h às 19h, na sala 103 do INE (sala de aula da Pós-Graduação). Como sempre, se você quiser acompanhar as datas dos próximos Dojos, basta adicionar a nossa Agenda do Google clicando no botão abaixo:

1 Comment Posted in Dojos
Tagged , , ,

Um comentário

  1. Só para avisar, eu sei que o código curto está nojento, fiz isso conscientemente, o objetivo era só usar o mínimo de linhas =P

Deixe uma resposta

Using Gravatars in the comments - get your own and be recognized!

XHTML: These are some of the tags you can use: <a href=""> <b> <blockquote> <code> <em> <i> <strike> <strong>