Next: 2.2.1 Breadth-first search (búsqueda Up: 2. Procedimientos de Búsqueda Previous: 2.1 Introducción

2.2 Búsqueda ciega o sin información

El orden en que la búsqueda se realiza no depende de la naturaleza de la solución buscada. La localización de la(s) meta(s) no altera el orden de expasión de los nodos.

**Tabla 2.1:** Algoritmo Genérico sin Información
$\begin{table} \begin{tabbing} 12\=123\=123\= \kill \> Crea una agenda de un elem... ...ace{0.3cm} \line(1,0){40} \hspace{0.3cm} de la agenda \end{tabbing}\end{table}$

Subsections

2.2.1 Breadth-first search (búsqueda a lo ancho)
- 2.2.1.1 Búsqueda de Costo Uniforme
2.2.2 Depth-first o Búsqueda en Profundidad (LIFO)
2.2.3 Búsqueda Bidireccional
2.2.4 Evitando Estados Repetidos
2.2.5 Búsqueda en grafos AND/OR

Eduardo Morales Manzanares 2004-11-02