Dojo #28: Jogo da Vida
Jogo da Vida
apoie, apoie.org, Dojo, Dojo Rio, Coding Dojo, Kata, Tabela de Decisões, programa, simplificar, método, LDC, Jogo da Vida
Exemplo de uso de <a href="TabelaDecisoes.html" target="_blank">Tabela de Decisões</a> para o <a href="http://www.codingdojo.org/cgi-bin/wiki.pl?KataGameOfLife" target="_blank"><span style="font-weight: bold;">Kata Jogo da Vida</span></a> realizado em 12 de agosto de 2009 na <a href="http://dojorio.wordpress.com/2009/08/17/coding-dojo-rio-28/#more-340" target="_blank">Reunião #28</a> do <a href="http://dojorio.wordpress.com/" target="_blank">Dojo Rio</a>
DojoJogoVida.xml
Problema
<p>You start with a two dimensional grid of cells, where each cell is
either alive or dead. In this version of the problem, the grid is
finite, and no life can exist off the edges. When calculating the next
generation of the grid, follow these rules: </p> <ol> <li>Any live cell with fewer than two live neighbours dies, as if caused by underpopulation.</li> <li>Any live cell with more than three live neighbours dies, as if by overcrowding.</li> <li>Any live cell with two or three live neighbours lives on to the next generation.</li> <li>Any dead cell with exactly three live neighbours becomes a live cell.</li> </ol> <p>You
should write a program that can accept an arbitrary grid of cells, and
will output a similar grid showing the next generation.</p>
Solução
Repetir para cada célula:<br>
<div style="margin-left: 40px;">tem 3 vizinhos ou<br>
(está vivo e tem 2 vizinhos): fica vivo<br>
</div>
Solução usando <a href="TabelaDecisoes.html" target="_blank">Tabela de Decisões</a>
Repetir para cada linha e coluna:<br>
<div style="margin-left: 40px;"><span style="font-family: monospace;">Está vivo?</span><br style="font-family: monospace;">
<span style="font-family: monospace;">| Tem
menos de 2
vizinhos?</span><br style="font-family: monospace;">
<span style="font-family: monospace;">| |
Tem mais de 3 vizinhos?</span><br style="font-family: monospace;">
<span style="font-family: monospace;">| |
| Tem 2 vizinhos?</span><br style="font-family: monospace;">
<span style="font-family: monospace;">| | | | Tem 3
vizinhos?</span><br style="font-family: monospace;">
<span style="font-family: monospace;">1 1 -
- - * célula = 0 -- morre</span><br style="font-family: monospace;">
<span style="font-family: monospace;">1 - 1
- - * célula = 0 -- morre</span><br style="font-family: monospace;">
<span style="font-family: monospace;">1 - -
1 - * célula = 1 -- fica
vivo</span><br style="font-family: monospace;">
<span style="font-family: monospace;">1 - -
- 1 * célula = 1 -- fica vivo</span><br style="font-family: monospace;">
<span style="font-family: monospace;">0 - -
- 1 * célula = 1 -- </span><span style="font-family: monospace;">fica vivo</span>
</div>
Simplificando a <a href="TabelaDecisoes.html" target="_blank">Tabela de Decisões</a>
Repetir para cada linha e coluna:<br>
<div style="font-family: monospace; margin-left: 40px;">Está vivo?<br>
| Tem 2 vizinhos?<br>
| | Tem 3 vizinhos?<br>
- - 1<br>
1 1 - * célula = 1 -- fica vivo
</div>
Esticando a prosa
O componente "gerar" transforma a matriz "grid" na matriz "next"<br>
gerar (grid(linhas, colunas)) => next(linhas, colunas):<br>
<div style="margin-left: 40px;">Repetir para cada
linha e coluna:</div>
<div style="margin-left: 80px;"><span style="font-family: monospace;">Está vivo?</span><br style="font-family: monospace;">
<span style="font-family: monospace;">| Tem
menos de 2
vizinhos?</span><br style="font-family: monospace;">
<span style="font-family: monospace;">| |
Tem mais de 3 vizinhos?</span><br style="font-family: monospace;">
<span style="font-family: monospace;">| |
| Tem 2 vizinhos?</span><br style="font-family: monospace;">
<span style="font-family: monospace;">| | | | Tem 3
vizinhos?</span><br style="font-family: monospace;">
<span style="font-family: monospace;">1 1 -
- - * célula = 0 -- morre</span><br style="font-family: monospace;">
<span style="font-family: monospace;">1 - 1
- - * célula = 0 -- morre</span><br style="font-family: monospace;">
<span style="font-family: monospace;">1 - -
1 - * célula = 1 -- fica
vivo</span><br style="font-family: monospace;">
<span style="font-family: monospace;">1 - -
- 1 * célula = 1 -- fica vivo</span><br style="font-family: monospace;">
<span style="font-family: monospace;">0 - -
- 1 * célula = 1 -- </span><span style="font-family: monospace;">fica vivo</span>
</div>
<div style="margin-left: 80px;"><span style="font-family: monospace;">---- regras impossíveis</span><br style="font-family: monospace;">
<span style="font-family: monospace;">- 1 1 -</span>
- <br style="font-family: monospace;">
<span style="font-family: monospace;">- 1 - 1</span>
- <br style="font-family: monospace;">
<span style="font-family: monospace;">- 1 - - 1<br>
- - 1 1 -<br>
- - 1 - 1<br>
- - - 1 1 <br>
- 0 0 0 0 * ?!<br style="font-family: monospace;">
</span><span style="font-family: monospace;">----
regras que faltam</span><span style="font-family: monospace;"></span><span style="font-family: monospace;"></span><br style="font-family: monospace;">
<span style="font-family: monospace;">0 1 0 0 0 * célula =
0 -- fica igual</span><br style="font-family: monospace;">
<span style="font-family: monospace;">0 0 1
0 0 * célula = 0 -- fica igual</span><br style="font-family: monospace;">
<span style="font-family: monospace;">0 0 0
1 0 * célula = 0 -- fica igual</span><span style="font-family: monospace;"></span></div>