Temario y criterios de evaluación

Notebooks de Jupyter relacionados al curso

Algoritmo de Dijkstra interactivo https://www-m9.ma.tum.de/graph-algorithms/spp-dijkstra/index_en.html

Algoritmo A* interactivo https://www-m9.ma.tum.de/graph-algorithms/spp-a-star/index_en.html

Pseudocódigo del algoritmo de Dijkstra https://www.dropbox.com/s/h1ke9yn81wcypb0/dijkstra.pdf?dl=0

Implementación del algoritmo de Dijkstra para referencia https://github.com/jpiramirez/roboticamovil/blob/master/dijkstra.py

Ensayo con el tema “Impacto actual de la IA en la vida cotidiana”, fecha de entrega 20 de agosto.

Extensión mínima 3 cuartillas, incluir al menos Introducción, Desarrollo y Conclusiones. Citas y referencias a pie de página. Incluir en la primera página nombre del curso, del profesor, del estudiante y fecha.

Entregar el ensayo en formato PDF a través de este enlace.

Implementar un programa capaz de resolver el problema del “comesolo” o peg solitaire, en su modalidad triangular de 15 posiciones, llamada también “Triangle(5)” http://recmath.org/pegsolitaire/tindex.html El objetivo es obtener un tablero con todas sus posiciones vacías con excepción de una. Si no conoce el juego puede utilizar la siguiente página interactiva para familiarizarse con el: https://www.mathsisfun.com/games/triangle-peg-solitaire/index.html

El programa deberá leer una posición inicial de tablero desde la linea de comandos, indicando cuál poste comenzará vacío, y también deberá leer una posición final, que es donde se desea que quede el último poste. Si no importa la posición final, se indicará con un * (caracter de asterisco). Favor de utilizar la notación de la figura.

Después de la ejecución, el programa debe determinar si existe una solución para las posiciones inicial y final indicadas. Si existe, debe imprimir los pasos para obtener la solución. Si no existe, debe reportar este hecho.

La implementación deberá ser, de preferencia, en Python. Su entrega debe incluir todos los archivos necesarios para ejecutar el programa, incluyendo un archivo llamado README.txt con instrucciones para la ejecución del programa.

Enlace para enviar su proyecto: https://www.dropbox.com/request/1J1XAwV4Vz2Tu0DUl43u

Fecha de entrega: 3 de septiembre de 2019