Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Metodologías de Búsqueda
n=2 4 5 6 7 8 Nodos en el
margen
frontera
n=3 9 5 3 6 1 1 0
n=4 2
9 9 Nodos hoja
• INTELIGENCIA ARTIFICIAL Lic. Patricia Rodríguez Bilbao
Parámetros de Evaluación
2. Primero en profundidad
3. Profundidad limitada
4. Limite Iterativo
5. Bidireccional
6. Costo Uniforme
Ei 1 3 1. Ei ->Ei
4 2 5 2. S(x) - > Mover {arriba, abajo, izquierda, derecha}
7 8 6
3. Todas las posibles configuraciones del tablero
1 2 3 1 3 1 3 4 1 3 4 1 3 1 3
4 5 4 2 5 4 2 5 2 5 7 2 5 4 2 5 6 Em
7 8 6 7 8 6 7 8 6 7 8 6 8 6 7 8 6
1 2 3 1 2 3 1 3 1 2 3 1 3 5 1 3 4 1 3 1 3 4 1 3 4 1 3 4 3 4 1 3 16
4 5 4 8 5 4 2 5 4 5 4 2 4 2 5 2 5 4 2 5 2 5 2 8 5 2 1 5 2 5 ….
7 8 6 7 6 7 8 6 7 8 6 7 8 6 7 8 6 7 8 6 7 8 6 7 8 6 7 6 7 8 6 7 8 6
1 2 3 1 2 1 2 3
64 C Si
4
7
5
8
6 4
7
5
8
3
6
4
7 8
5
6
… O Si
CT 88 u/t
CE 88 u/e