El pasillo forma una gráfica en la que los pases mágicos en las losetas son aristas dirigidas (aunque hay que tener cuidado con los pases que no son válidos). Queremos encontrar el camino más corto a cierto vértice, y como las aristas no tienen peso, lo podemos obtener con una búsqueda en amplitud. Por la cantidad de datos, otros algoritmos de “camino más corto” pudieran ser utilizados, pero se corre el riesgo de que se pasen de tiempo.



World of πer