Японский лабиринт РЕШУКА
Jun. 4th, 2007 05:11 amТребуется попасть из верхней левой клетки в правую нижнюю. Числа показывают, в какие клетки можно попасть из данной. Каждое число состоит из четырёх цифр (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 |