Opgave om frøhop

Jeg søger hjælp til at løse følgende opgave:

I spillet "Frøhop" gælder det om at få de to frøer til venstre og de to frøer til højre til at bytte plads. Frøerne til venstre må kun rykke mod højre, og frøerne til højre må kun rykke mod venstre. En frø må rykke til "en tom sten" ved siden af, og en frø må hoppe over én anden frø, hvis der er plads på "stenen" bagved.

Hvordan kan man få frøerne til at bytte plads? Hvor få træk kan man gøre det på? Bruger man altid det samme antal træk? Hvorfor/hvorfor ikke? Hvor mange træk skal man bruge, hvis der er tre, fire, fem, n frøer i hver side? Lav en formel for det.