🔴 Riddle #81 of 240
Three green frogs sit on three lily pads facing three brown frogs on three pads, with one empty pad between the two groups (seven pads in a row). A frog may slide into the adjacent empty pad or hop over exactly one frog into the empty pad. The groups want to swap sides completely. What is the minimum number of moves?
Think about it first. When you're ready:
15 moves
Three pairs must pass each other, forcing 3 x 3 = 9 hops plus 6 slides, and a breadth-first search over all legal moves confirms 15 is the minimum (the same whether or not frogs may move backwards).