Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Docente: Ing. Jorge Luis Guevara Daz Alumnos: Valverde Rebaza Jorge Carlos Shiguihara Jurez Pedro
Los experimentos se han realizado generando estados iniciales aleatorios y teniendo por meta, el estado 123456780, que equivale a:
1 2 3 4 5 6 7 8 0
Para las bsquedas mediante primero en profundidad limitada, y profundidad iterativa se coloca como limite mximo el valor de 30.
Encuentra solucin? si si si
N de Nodos N de Nodos generados en memoria 4 457 637 10 633 948 2 293 737 7 424 633
Encuentra solucin? si si si
N de Nodos N de Nodos generados en memoria 4 457 359 23 462 179 2 293 570 15 639 139
Encuentra solucin? si si si
N de Nodos N de Nodos generados en memoria 4 457 347 38 298 126 2 293 562 26 722 98
Encuentra solucin? si si no
N de Nodos N de Nodos generados en memoria 4 457 855 94 142 1261 2 293 866 62 808 860
Encuentra solucin? si no no
N de Nodos N de Nodos generados en memoria 4 479 615 110 500 1 286 2 306 093 76 886 859
Encuentra solucin? si si no
N de Nodos N de Nodos generados en memoria 4 522 287 154 044 1261 2 328 344 102 717 860