moon_aka_sun

Требуется попасть из верхней левой клетки в правую нижнюю. Числа показывают, в какие клетки можно попасть из данной. Каждое число состоит из четырёх цифр (LUDR) которые обозначают, на сколько клеток левее, выше, ниже и правее можно переместиться из данной клетки. Ноль для какого-либо направления означает, что в данном направлении переместиться нельзя. Как водится, лабиринт свёрнут в тор, т.е. противоположные стороны "склеены". Так, число 3277 в верхней левой клетке говорит, что можно переместиться на три позиции влево, т.е. на клетку с числом 2413, или на две позиции вверх, т.е. к 0620, или на семь клеток вниз — на 0710, и т.д. Найти кратчайший путь.

3277	0600	6221	3004	4632	2413	7014	7001
0400	4464	5713	6272	7531	0170	3173	7411
3252	0160	2072	2506	2341	5110	3753	6007
1443	3361	1000	6451	7211	1573	0200	7355
2000	2265	0774	4665	7051	1540	4774	5552
4176	6720	1660	2263	2004	6005	5633	3421
0620	7713	5422	5440	7251	1512	3765	2626
0710	1107	0240	6615	3144	5416	7622	0000