grade 2 computer test in China

[gilles557]

http://funstufftosee.com/frogleaptest.html

[tenniscrazy]

lol im gonna find a grade 2 kid here see if they can do it

[saltpro15]

got it second try lulz

[Insectoid]

took a few tries, but got it to work after I started thinking and stopped clicking.

[DanielG]

I messed up a few times as well, but this isn't actually a hard puzzle, all you have to remember is to check if a move is correct at any point (since you can find out if it was wrong right after)

[SJ]

chinese children knows that frogs prefer to look at the opposite sex if they ahve a choice, so this puzzle cant be very challenging for them

[A.J]

This is the shuttle puzzle, but using frogs instead...it was a question on the usaco training pages...it asked you to output the moves to solve a N shuttle puzzle (where there are N frogs on either side and an empty space between them)...

There is an algorithm for this

[ecookman]

lol i fail....

[andrew.]

ecookman @ Tue Feb 24, 2009 8:12 am wrote:

lol i fail....

Me too

[Tallguy]

i would so fail grade 2, lol

but i finally got it YAY!!

[ecookman]

if only they could jump backwards

and like tall guy...finally

[bugzpodder]

service unavailable

FAIL

[saltpro15]

@A.J., I would like to see an algorithm for this, could it be done along the lines of dynamic programming with a BFS? it seems quite difficult to me

[DanielG]

not really, look at the puzzle and you will notice that at any point only 1 move is accurate and the inaccurate can be noticed right away (after making the mistake), so even dfs should probably work.

[A.J]

saltpro15 wrote:

@A.J., I would like to see an algorithm for this, could it be done along the lines of dynamic programming with a BFS? it seems quite difficult to me

the algorithm doesn't have to do with DP, BFS, DFS, etc...

look at 'empty space'...what do you notice to the movement of it?