Imagine two red frogs and two blue frogs sitting on lily pads, with an empty lily pad in between them.
Frogs can slide onto an empty lily pad that is beside them or jump over a frog onto an empty lily pad.
Frogs can't jump over more than one frog.
Frogs can jump forward or backwards
What is the minimum number of moves to switch the positions of the two red and two blue frogs?
Feel free to try this digitally here!
Try it with three frogs on each side
Department