TPO - Programación III - UADE - 2do Cuatrimestre 2021
Integrantes
- ALTRUI, TOMÁS
- BARROS, MATIAS ANDRES
- BARTH, JONATHAN
- BREUER, ANDRES IVAN
Descripción
El trabajo consiste en desarrollar un algoritmo de backtracking para resolver laberintos con costos. El objetivo es obtener el camino más corto y menos costoso de una posición (Xi, Yi) a otra posición (Xf, Yf) dentro de una matriz MxN. Cada posición tiene asignado un costo C > 0, cumpliendo las posiciones con valor -1 el rol de muro o lugar inaccesible.