Toads And Frogs Puzzle in 2D

Here's a 2-dimensional variant of the Toads and Frogs puzzle. The rules are virtually identical. Frogs only move rightward or downward, toads can only move leftward and upward. A piece can jump over another piece of a different kind, provided the square on which it lands is empty. The goal of the puzzle of course is to cause frogs and toads to swap their positions.

(Click on a piece you wish to move.)


Please try switching to IE 11 (Windows) or Safari (Mac), for no other browser nowadays runs Java applets. If asked whether to allow the applet to load, click Yes - the applet is signed with a security certificate from a trusted company. But, regardless, there is an explanation below.


Froads and Toads puzzle in 2D

What if applet does not run?

Solution

References

  1. W. W. Rouse Ball and H. S. M. Coxeter, Mathematical Recreations and Essays, Dover, 1987

|Contact| |Front page| |Contents| |Games| |Eye opener|

Copyright © 1996-2018 Alexander Bogomolny

The puzzle is solved by the following observation. The middle vertical column may be looked at as a simple 1-dimensional puzzle. In the course of a successful solution of that puzzle, the empty square will eventually move over all squares in that column. (This is because all pieces will have to be moved from their original positions.) The row in which the empty square is located may be looked at as another 1-dimensional puzzle, this time horizontal. The process of solution of the vertical puzzle serves as an index into a sequence of horizontal puzzles that are solved successively.

|Contact| |Front page| |Contents| |Games| |Eye opener|

Copyright © 1996-2018 Alexander Bogomolny

72010333