Boxes

AIGuy.org

Boxes is a program for demonstrating a simple planning problem; putting a specific box on top of another specified box.

To solve the planning problem (without any height limit on stacks) three simple rules are used (in the following order):

  1. Is the move box clear? If no move a box from the column where the move box is.
  2. Is the move to box clear? If no move a box from the column where the move to box is.
  3. Is both move box and move to box clear? If yes, put move box on top of move to box.

 

If we add a height limit on stacks (use the dropdown box) more rules have to be added:

  1. If the move to box is clear but the stack height is equal to or more than the height limit, another stack must be cleared and move to box put on that stack.
  2. After move box is on top of move to box, cleanup stacks that are above the height limit.

Boxes