The Bulldozer Puzzle


A farmer has an irregularly shaped field with four large stones. He wants to move the four stones to new positions in the field. His field is divided into little squares; each just large enough to contain a bulldozer, a stone, or nothing.

If the bulldozer is in a square immediately next to a stone, the bulldozer and the stone can each move one square (or several in a row) in the direction that they line up along. However, the bulldozer cannot move more than one stone at a time in this way. When not pushing a stone, the bulldozer can move horizontally or vertically through unobstructed squares.

Can you use the bulldozer to rearrange the stones so that they are moved to their new destinations?

Here is a diagram of the field. The bulldozer is marked by a B, each stone by an S and an identifying number, and their desired final locations by *. Squares marked by XX are woods, and cannot be used.

        XX|XX|XX|XX|XX|XX|XX
        --+--+--+--+--+--+--
        XX|XX|XX|XX|  |  |XX
        --+--+--+--+--+--+--
        XX|XX|XX|XX|S1|  |XX
        --+--+--+--+--+--+--
        XX|XX|XX| *| *|  |XX
        --+--+--+--+--+--+--
        XX|  |S2| *| *|  |XX
        --+--+--+--+--+--+--
        XX|  |S3|XX|  | B|XX
        --+--+--+--+--+--+--
        XX|  |S4|  |  |  |XX
        --+--+--+--+--+--+--
        XX|  |  |  |XX|XX|XX
        --+--+--+--+--+--+--
        XX|XX|XX|XX|XX|XX|XX
      

In this version of the diagram, the squares available for moves are numbered:

        ..|..|..|..|..|..|..
        --+--+--+--+--+--+--
        ..|..|..|..|25|26|..
        --+--+--+--+--+--+--
        ..|..|..|..|35|36|..
        --+--+--+--+--+--+--
        ..|..|..|44|45|46|..
        --+--+--+--+--+--+--
        ..|52|53|54|55|56|..
        --+--+--+--+--+--+--
        ..|62|63|..|65|66|..
        --+--+--+--+--+--+--
        ..|72|73|74|75|76|..
        --+--+--+--+--+--+--
        ..|82|83|84|..|..|..
        --+--+--+--+--+--+--
        ..|..|..|..|..|..|..
      

I give up, show me a solution.

You can go back to the main puzzle page.


Last revised on 08 September 2005.