Arbolo de Búsqueda

Representación de un conjunto de estados nos permite mostrar los estados a través de nodos.

También es representado por punteros.

Conformado por:

· Nodo Raíz: estado Inicial

· Expansión: es la generación de los nodos siguientes.

· Nodo hoja: cuando ya no se puede expandirse

· Estado Meta: cuando ya hayamos encontrado el estado meta entonces podremos marcar como terminado.

El estado meta puede ser implícito o explícito.