Blocks world

From Freepedia

The blocks world is one of the most famous planning domains in artificial intelligence. Imagine a set of cubes (blocks) sitting on a table. The goal is to build one or more vertical stacks of blocks. The catch is that only one block may be moved at a time: it may be either placed on the table or placed atop another block. Because of this, any blocks that are, at a given time, underneath another block, cannot be moved. The simplicity of this toy world lends itself readily to symbolic or classical A.I. approaches, in which the world is modelled as a set of abstract symbols which may be reasoned about.