Proyecto 1 IPC2 4to semestre

Se realizó un programa, utilizando diferentes estructuras de datos, principalmente matrices ortogonales, el cual tiene la capacidad de recibir información acerca de un terreno de un planeta en un archivo XML, siendo analizado con cElementTree, y al leer esta información un robot tiene que decidir por el mejor camino desde un nodo de inicio hasta un nodo final, consumiendo la menor cantidad de gasolina, ya que esta es limitada, por lo que se utilizó el algoritmo “A*” para tomar la mejor decisión, teniendo en consideración la distancia y el menor consumo de gasolina. Por último, se genera un reporte también en XML de la decisión que ha tomado indicando únicamente las coordenadas del camino elegido y la gasolina que se ha consumido, además de generar una imagen utilizando Graphviz, también de la decisión que ha tomado, pero pintando el camino escogido sobre la matriz

Ensayo_Proyecto1_202004765.pdf