Actions graph for swapping two cars

Graphplan

The Graphplan project is an implementation of the classical Graphplan algorithm [wikipedia (new window)]. It was written for the Planning and scheduling lectured by Doc. RNDr. Roman Barták at Charles University in Prague, Czech Republic.

It is very likely that this implementation is the only one that made it up and running that year.

The goal of the Graphplan algorithm is to construct from a given set of actions such a partially ordered plan, that fullfills prerequisites of all the actions at every step and reaches the requested goal.