La onda y la flecha, en el espacio-tiempo

El truco favorito de la física, aplicado a los grafos: tratar el tiempo como una dimensión más. El tablero es plano, pero cada capa hacia arriba es un instante; los muros que patrullan trazan paredes en diagonal y esperar es viajar en vertical. Dijkstra inunda su cono de futuros posibles; A* persigue el único futuro que apunta a la meta.