* * * * *
* * * * 4 7 7 * * * *
* * * 5 4 4 8 3 3 4 6 3 * * *
* * 1 4 5 1 1 1 4 5 1 7 1 3 5 * *
* * 4 9 4 9 6 7 5 5 5 8 7 6 6 8 5 * *
* 3 7 2 9 8 3 5 6 7 3 9 1 8 7 5 8 5 *
* * 1 4 7 8 4 2 9 2 7 1 1 8 2 2 7 6 3 * *
* 7 2 1 8 5 5 3 1 1 3 1 3 3 4 2 8 6 1 3 *
* 4 2 6 7 2 5 2 4 2 2 5 4 3 2 8 1 7 7 3 *
* * 4 1 6 5 1 1 1 9 1 4 3 4 4 3 1 9 8 2 7 * *
* 4 3 5 2 3 2 2 3 2 4 2 5 3 5 1 1 3 5 5 3 7 *
* 2 7 1 5 1 1 3 1 5 3(3)2 4 2 3 7 7 5 4 2 7 *
* 2 5 2 2 6 1 2 4 4 6 3 4 1 2 1 2 6 5 1 8 8 *
* * 4 3 7 5 1 9 3 4 4 5 2 9 4 1 9 5 7 4 8 * *
* 4 1 6 7 8 3 4 3 4 1 3 1 2 3 2 3 6 2 4 *
* 7 3 2 6 1 5 3 9 2 3 2 1 5 7 5 8 9 5 4 *
* * 1 6 7 3 4 8 1 2 1 2 1 2 2 8 9 4 1 * *
* 2 5 4 7 8 7 5 6 1 3 5 7 8 7 2 9 3 *
* * 6 5 6 4 6 7 2 5 2 2 6 3 4 7 4 * *
* * 2 3 1 2 3 3 3 2 1 3 2 1 1 * *
* * * 7 4 4 5 7 3 4 4 7 * * *
* * * * 3 3 4 * * * *
* * * * *
Starting from the central cell of this maze (there's a (3) in it), the challenge is to find a path that leads you off the maze, and to a "star" (*).
The number at each cell shows how many steps, in a straight line, you must take. You can travel horizontally, vertically, or diagonally, up or down, left or right.
(In reply to
re: computer solution -- "graphically" displayed by Charlie)
Biasing the path to the lower right rather than the upper left does lead to early (and long) solutions that are weighted in that direction. (Ultimately the same two 9-step solutions are led to.)
4 7 7
5 4 4 8 3 3 4 6 3
1 4 5 1 1 1 4 5 1 7 1 3 5
4 9 4 9 6 7 5 5 5 8 7 6 376 8 775
v /
3 7 2 9 8 3 5 6 7 3 9 571 8 7 5 8 <565
\
/
1 4 7 8 4 2 9 2 7 1 1 8 582 762 7 266 3
\ v
7 2 1 8 5 5 3 1 1 3 1 3 3 4 2 228 6 1 3
v
4 2 6 7 2 5 62 4 2 2 5 4 3 2 < 58 591 7 7 3
\ \
4 1 6 5 1 1 1 9 1 4 3 784 4 333 1 9 608 2 7
/ v /
/
4 3 5 2 3 2 2 3 502 74 2 5 3 555 671 381 3 5 <545 463 7
\ v \ \ v
2 7 1 5 1 1 3 1 705 3 13 2 4 2 3 687 397 5 4 2 7
v \ / v
/
2 5 2 2 6 1 2 4 634 756 513 4 1 112 341 2 6 275 1 8 8
\ \ \ \ v
/
4 3 7 5 1 369 3 794 4 5 2 9 4 1 <359 5 7 4 478
/ /
^
4 1 6 7 8 3 734 3 84 1 3 1 22 3 122 3 6 2 454
/ \ \ \
^ ^
7 3 2 6 1 5 3 249> 2 3 2 1 525> 7 5 <238 259 535 4
/ \ ^
1 6 7 3 4 48 711> 722 1 2 641 432 2 < 38 219 134 1
v \ /
/ / ^ \
2 625 804 7 318> 667 295><616 1 3 <655 <307 328 497 2 <289 3
\
/ / ^ / /
746 5 6 4 106 697 412> 5 422 2 < 96 3 444 <407 4
2 3 1 2 3 3 3 2 1 3 2 1 1
/
7 174> 194> 155> 7 <183 204 <144 <167
/
810 3 3 484
|
|
Posted by Charlie
on 2005-09-24 02:49:42 |
re(2): computer solution --
