Q. There is a computer that is programmed to draw a locus of points starting from the point A on grid 8 × 8. The point we move on to the next random point up, down, left, and right. We will not be able to move again on the trail drawn already, however. The point is able to straight any number of times, but turning is up to 15 times. Find the longest distance of the trajectory of this computer may be drawn.
p p p p p p p p
p p p p p p p p
p p p p p p p p
p p p p p p p p
A - s p p p p p p p
p p p p p p p p
p p p p p p p p
p p p p p p p p
A. 76 times
|
@ - p - p - p - p - @ p p
| | |
p @ - p - p - p - p - p - @
| | | | |
@ - p - p - p - p - p - @ p
| | | | |
@ - p - p - p - p - p - p - @
| | | | |
A - s - p - p - p - p - p - p - @
| | | | | |
p p @ - p - p - @ p p
| | | |
@ - p - p - p - p - p - @ p
| |
p @ - p - p - p - p - p - @
However, it has not been proven whether the maximum is 76 times, there may be a larger locus.