Dojo #29: Boliche
Boliche
apoie, apoie.org, Dojo, Dojo Rio, Coding Dojo, Kata, Tabela de Decisões, programa, simplificar, método, LDC, Jogo de Boliche
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?back=KataBowling" target="_blank"><span style="font-weight: bold;">Kata Boliche</span></a> realizado em 19 de agosto de 2009 na <a href="http://dojorio.wordpress.com/2009/08/28/coding-dojo-rio-29/#more-395" target="_blank">Reunião #29</a> do <a href="http://dojorio.wordpress.com/" target="_blank">Dojo Rio</a>
DojoBoliche.xml
Problema
<p>Create a program, which, given a valid sequence of rolls
for one line of American Ten-Pin Bowling, produces the total score for
the game. Here are some things that the program will not do:</p>
<ul>
<li>We will not check for valid rolls.</li>
<li>We will not check for correct number of rolls and
frames.</li>
<li>We will not provide scores for intermediate frames.</li>
</ul>
<p>Depending on the application, this might or might not be
a valid way to define a complete story, but we do it here for purposes
of keeping the kata light. I think you'll see that improvements like
those above would go in readily if they were needed.</p>
<p>We can briefly summarize the scoring for this form of
bowling:</p>
<ul>
<li>Each game, or "line" of bowling, includes ten turns,
or "frames" for the bowler.</li>
<li>In each frame, the bowler gets up to two tries to
knock down all the pins.</li>
<li>If in two tries, he fails to knock them all down, his
score for that frame is the total number of pins knocked down in his
two tries.</li>
<li>If in two tries he knocks them all down, this is
called a "spare" and his score for the frame is ten plus the number of
pins knocked down on his next throw (in his next turn).</li>
<li>If on his first try in the frame he knocks down all
the pins, this is called a "strike". His turn is over, and his score
for the frame is ten plus the simple total of the pins knocked down in
his next two rolls.</li>
<li>If he gets a spare or strike in the last (tenth)
frame, the bowler gets to throw one or two more bonus balls,
respectively. These bonus throws are taken as part of the same turn. If
the bonus throws knock down all the pins, the process does not repeat:
the bonus throws are only used to calculate the score of the final
frame.</li>
<li>The game score is the total of all frame scores.</li>
</ul>
<p><a href="http://www.topendsports.com/sport/tenpin/scoring.htm">More info on the rules</a></p>
Solução
total = 0<br>
repete (rodada = 1 a 12)<br>
<div style="margin-left: 40px;">total +=
pontos(rodada) * qtd(rodada)</div>
Detalhes
<p><span style="font-weight: bold;">qtd</span>
= vetor indicando quantas vezes os pontos desta rodada serão contados,
inicialmente
= 1. Se houver:
</p>
<ul>
<li>spare na rodada i soma 1 em qtd(i + 1);</li>
<li>strike na rodada i soma 1 em qtd(i + 1) e em qtd(i +
2)</li>
</ul>
<span style="font-weight: bold;">pontos</span>
= vetor com a quantidade de pontos de cada rodada
Definição usando <a href="TabelaDecisoes.html"
target="_blank">Tabela de Decisões</a>
<span style="font-family: Courier New,Courier,monospace;">
Repetir para cada rodada:<br>
<div style="margin-left: 40px;">
Foi strike?<br>
| Foi spare? <br>
1 . * somar 10 e as duas rodada seguintes<br>
. 1 * somar 10 e a rodada seguinte<br>
0 0 * somar pontuação da rodada</div>
</span>
Outra Solução
total = 0<br>
repete (rodada = 1 a 10)<br>
<div style="margin-left: 40px;">total +=
pontos(rodada)<br>
se tipo(rodada) <> normal: total += pontos(rodada + 1)<br>
se tipo(rodada) = strike: total += pontos(rodada + 2)</div>
Detalhes
<span style="font-weight: bold;">tipo</span> =
vetor indicando se:
<ul>
<li>foi strike,</li>
<li>spare ou</li>
<li>não houve premiação</li>
</ul>
<span style="font-weight: bold;">pontos</span>
= vetor com a quantidade de pontos de cada rodada