<div dir="ltr">What you did recursively is ...<div><ul><li>Move (n - 1) from peg1 to peg3</li><li>Move 1 from peg1 to peg3</li><li>Move (n - 1) from peg1 to peg3</li></ul><div>.. which is not what you want. Keep thinking, you will get it.</div><div>Some things to consider:</div></div><div><ul><li>Distribute the discs on two intermediates.</li><li>Keep track of the order in which discs are assembled on the intermediates.</li><li>Move 1 disc from peg1 to peg4.</li><li>Then, move the distributed discs back in the reverse order from how you put them there.</li></ul><div>By keeping track, I mean keep track of which peg is filled first.</div><div>Hope this helps.</div></div></div><div class="gmail_extra"><br><div class="gmail_quote">On 19 February 2015 at 19:20, Roelof Wobben <span dir="ltr"><<a href="mailto:r.wobben@home.nl" target="_blank">r.wobben@home.nl</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">Hello,<br>
<br>
I try now to make the optional exercise hanoi with 4 pegs,<br>
<br>
So I did on paper this :<br>
<br>
start               temp1               temp2                  end<br>
<br>
3<br>
2<br>
1<br>
<br>
first move  :  start -> temp2<br>
<br>
start               temp1           temp2 end<br>
2                                              3<br>
1<br>
<br>
second move : start -> temp1<br>
<br>
start                  temp1       temp2                      end<br>
1                        2                  3<br>
<br>
now I tried to make this piece in code<br>
<br>
So I did :<br>
<br>
hanoi4 1 start _  _ end = "move 1 disk from " ++ [start] ++ " to " ++ [end] ++ ".\n"<br>
hanoi4 n start temp1 temp2 end = hanoi4 (n-1) start end temp1 temp2 ++ hanoi4 1 start end temp1 temp2 ++ hanoi4 (n-1) start  temp1 end temp2<br>
<br>
because on the first step   start must be  start and  end must be temp1<br>
and on the second step start must be start and end must be temp2<br>
<br>
but when I run in I see this output :<br>
<br>
move 1 disk from a to b.<br>
move 1 disk from a to b.<br>
move 1 disk from a to b.<br>
move 1 disk from a to c.<br>
move 1 disk from a to d.<br>
move 1 disk from a to d.<br>
move 1 disk from a to d.<br>
<br>
Can anyone explain or let me see where my thinking took the wrong turn ?<br>
<br>
Roelof<br>
<br>
<br>
<br>
______________________________<u></u>_________________<br>
Beginners mailing list<br>
<a href="mailto:Beginners@haskell.org" target="_blank">Beginners@haskell.org</a><br>
<a href="http://mail.haskell.org/cgi-bin/mailman/listinfo/beginners" target="_blank">http://mail.haskell.org/cgi-<u></u>bin/mailman/listinfo/beginners</a><br>
</blockquote></div><br><br clear="all"><div><br></div>-- <br><div class="gmail_signature"><div dir="ltr"><div><div dir="ltr"><div dir="ltr"><div>Regards</div><div dir="ltr"><div><br></div><div>Sumit Sahrawat</div></div></div></div></div></div></div>
</div>