En tanto que en lo que hace a la búsqueda en sí, es hacia delante: se parte de un estado inicial con un plan de orden parcial incompleto que solo tiene las acciones dummy "inicio" y "fin", y su correspondiente restricción de orden, y debe llegarse a un estado final, que consiste en un plan de orden parcial completo y consistente.