Frog Puzzle  (2009-Oct-28 22:49 EDT)

by <>  (2010-Sep-03 7:42 EDT)

Wonderful game, I learned two good techniques from this: 1) Providing Help via Show/Hide a book 2) checking for the winning position by moving through the winning spaces. I was trying to do this with "hidden" objects that covered the winning combination, but you method will work much better for my Sudoko project. Thanks!

by <>  (2010-Sep-03 7:42 EDT)

Here are the 2 answers with 10 moves found by Squeak prolog !

Grenouilles ?- solution(s,10).
[['-','r','r','r','g','g','g'],
['r','-','r','r','g','g','g'],
['r','g','r','r','-','g','g'],
['r','g','-','r','r','g','g'],
['r','g','g','r','r','-','g'],
['r','g','g','r','r','g','-'],
['r','g','g','-','r','g','r'],
['-','g','g','r','r','g','r'],
['g','g','-','r','r','g','r'],
['g','g','g','r','r','-','r'],
['g','g','g','r','r','r','-']]

[['-','r','r','r','g','g','g'],
['r','-','r','r','g','g','g'],
['r','g','r','r','-','g','g'],
['r','g','r','r','g','g','-'],
['r','g','r','-','g','g','r'],
['-','g','r','r','g','g','r'],
['g','-','r','r','g','g','r'],
['g','g','r','r','-','g','r'],
['g','g','-','r','r','g','r'],
['g','g','g','r','r','-','r'],
['g','g','g','r','r','r','-']]
Grenouilles ?-

by <>  (2010-Sep-03 7:42 EDT)

Voici les 2 solutions en 10 mouvements trouvées par un programme en squeak prolog

Grenouilles ?- solution(s,10).
[['-','r','r','r','g','g','g'],
['r','-','r','r','g','g','g'],
['r','g','r','r','-','g','g'],
['r','g','-','r','r','g','g'],['r','g','g','r','r','-','g'],['r','g','g','r','r','g','-'],
['r','g','g','-','r','g','r'],['-','g','g','r','r','g','r'],
['g','g','-','r','r','g','r'],['g','g','g','r','r','-','r'],['g','g','g','r','r','r','-']]

[['-','r','r','r','g','g','g'],
['r','-','r','r','g','g','g'],
['r','g','r','r','-','g','g'],['r','g','r','r','g','g','-'],
['r','g','r','-','g','g','r'],['-','g','r','r','g','g','r'],
['g','-','r','r','g','g','r'],
['g','g','r','r','-','g','r'],
['g','g','-','r','r','g','r'],['g','g','g','r','r','-','r'],['g','g','g','r','r','r','-']]
Grenouilles ?-
Il n' y a pas de solutions pour 9 mouvements.

by <>  (2010-Sep-03 7:42 EDT)

Excellent!

Works perfectly.

Entertains and,before you realize it, you are thinking of strategies several steps ahead.

by <>  (2010-Sep-03 7:42 EDT)

Very nice presentation,clean and pleasant.
Now the new challenge is to write a project solving the puzzle.

by <>  (2010-Sep-03 7:42 EDT)

Enjoyable and challenging puzzle.

by <>  (2010-Sep-03 7:42 EDT)

I did it in 10 moves

by <>  (2010-Sep-03 7:42 EDT)

Ah, 11 moves!

by <>  (2010-Sep-03 7:42 EDT)

Best I could do after about five tries was 14 moves. Any of you math whizzes know the minimum number of moves possible?

by <>  (2010-Sep-03 7:42 EDT)

Thanks for your comment. I’m glad to hear that my project was beneficial. Good luck with your Sudoko project. :-)

by <gmindustries>  (2012-May-28 12:25 EDT)

Awesome! this is one of my Favourites!