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.htm" 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.htm"
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 -- nasce</span><br>
</div>
Simplificando a <a href="TabelaDecisoes.htm"
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 -- nasce</span><br>
</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>