Un mapa con dos aldeas (círculos, 1 y 2) y dos castillos (cuadrados, 3 y 4). Mario sale de la
aldea 1 y quiere llegar al castillo 4. Tiene una bota que se puede calzar K veces; calzada, tiene carga
L, y cada vía recorrida con ella gasta su peso en carga y no consume tiempo. Un estado es
(u, l, k): el lugar, la carga que queda y los usos que faltan. Primero se predicen
transiciones, y después se sigue el Dijkstra de 10269-super-mario.py sobre los estados.
Parámetros: a = 2 aldeas, b = 2 castillos, L = 5, K = 1.
Vías, con su peso: 1–2 (3), 2–3 (4), 3–4 (2), 1–3 (7), 2–4 (6).
l != L y k > 0: de (u, l, k) a (u, L, k − 1), sin costo.p: de (u, l, k) a (v, 0, k), con costo p.p, si l >= p y u es una aldea o l == L: de (u, l, k) a (v, l − p, k), sin costo.En cada fila se escribe el estado al que se llega y lo que cuesta la transición, o se marca que no se puede.
¿Qué número imprime el programa en este mapa?
queuevis:(c, u, l, k), ordenadas de menor a mayor. Tachada, una tupla vieja: su
tiempo ya no es el de vis. Sale de la cola y se descarta en la línea 35.Sin solución aquí. Con K = 2 en el mismo mapa, diga cuánto tarda Mario y en
qué lugares calza la bota. Después cuente cuántos estados (u, l, k) podría haber en total para este
mapa y compare con los que guarda vis al terminar.