Q. 8×8の格子点上にAから出発する点の軌跡を描くようにプログラムされてるコンピューターがあります。 点は上下左右の隣の点にランダムに移って行きますが既に描かれた軌跡の上をもう一度移動することはできません。 点は15回向きを変え、直進した後、止まります。 このコンピューターが描く可能性のある最長の軌跡の距離を求めなさい。
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回
|
@ - 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 - @
ただし、最大が76回であるかどうかは証明されていないので、もっと大きな軌跡があるかもしれない。