INTELIGENCIA ARTIFICIAL

-- Métodos de búsqueda --

Proyecto I-Corte
(Valor 10%)

Hallar la solución al problema del Puzzle-8 mediante el desarrollo de un programa en Python (Visual
Studio Code / Google Colab) que implemente los métodos de (1)-Búsqueda de Primero en profundidad,
(2)-Ascenso de colina, (3)-A* y (4)-Algoritmo genético, según los siguientes requisitos:

Entrada
1. Configuraciones inicial y final del puzzle-8 con posibilidad de cambiar sus valores. Se sugiere
entrada por archivo de texto.
2. Opción para seleccionar el método de búsqueda a ejecutar.

Proceso. Por cada método de búsqueda:

1. Implementar exclusivamente el algoritmo visto en clase. No se admite otra notación.
2. Para el método que lo requiera usar como heurística la distancia de Manhattan.
3. Contar los nodos generados.
4. Identificar la secuencia de acciones que resuelven el problema.

Salida. Por cada método de búsqueda mostrar:

1. Los puzzles generados.
2. La cantidad de nodos generados para hallar el estado final
3. La secuencia de movimientos que resuelven el problema.

Documentación. Se debe reportar:

1. Diagramas UML: clases, estado y secuencia.
2. Código fuente en archivos txt.

Entrega.
El uso de interface gráfica es opcional y constituye un plus en la evaluación de proyecto.
Crear un sitio Web en google/sites para alojar documentación del proyecto.
Reportar en documentación en pdf y el código del proyecto en archivos planos txt.
No se admiten archivos comprimidos en ningún formato.
No se admiten adiciones ni cambios de integrantes de grupo, ni modificación alguna de archivos o
carpetas en el sitio una vez publicado el proyecto.
Sustentar la entrega del proyecto indicando su dirección, como máximo hasta el viernes marzo 17 de
2023 en sesión de clase.

Julio César Sierra G.

Marzo 03 de 2022