Copyright © University of Cambridge. All rights reserved.
This solution was sent in by Chris who is
about to start at Oxford University.
My instructions will all be in the form draw
$([a_1,a_2...,a_n],[\theta_1,\theta_2,...,\theta_n])$ and my angles
will be in degrees.
There are three types of graph; one that is periodic, one that
shoots off and grows without bound, and one that stays within a
certain space but is not periodic.
Those of the third type are the easiest to define mathematically.
For example draw $([20],[19\pi])$ which appears to start drawing a
pentagon but does not quite connect up, instead continuing to loop
round taking a slightly different path each time.
Graphs which stay in a closed space but are not periodic occur
simply when $S_{\theta} = \theta_1+\theta_2+....+\theta _n$ is not
rational . This is because, after turning through each angle once,
the pen has turned through $S_{\theta}$ degrees. If $S_{\theta}$ is
not rational then no matter how many times the instructions are
carried out, the pen will NEVER face the same way twice so cannot
be periodic and cannot continue in a straight line overall.
So how can we be sure they only exist within a finite area? If we
again consider the position of the pen after it has executed some
instructions such that it is on the starting point $a_0,\theta_0$
again then it has moved distance $a_x$, which is zero 'vectorally',
and turned through angle $S_\theta$ which is irrational. Now draw
$([a_x],[S_\theta])$ which will always curl round on itself and
would obviously be restrained to a finite area so therefore the
whole graph must also be within a finite area.
The second set of graphs that shoot off and grow without bounds are
created when some instructions have been carried out such that
$([a_1],[\theta_1])$ are the next instructions, and the pen is some
distance greater than zero away from the starting position and
facing the same way as when it started. The pen has now travelled
distance $a_x \neq 0$ and since it is facing the same direction
will carry on in a straight line as long as the instructions are
followed, i.e. the instructions will follow two rules:
1) $k\times S_\theta/T_\theta = 0 {\rm mod}\ 360$
where $S_\theta$ is the sum of all the angles, $T_\theta$ is the
total number of angles and $k$ is the lowest common multiple of the
(number of length instructions) and the (number of angle
instructions).
2) After $k$ steps, the total distance moved is greater than
zero.
To calculate this, call $\theta_n$ the angle the pen is facing
after $n$ steps. If $a_1\cos \theta_1+a_2\cos \theta_2 +...a_k\cos
\theta_k \neq 0$ or
$a_l\sin\theta_1+a_2\sin\theta_2+...a_k\sin\theta_k \neq 0$ then,
after $ k$ steps, the total distance moved is greater than 0.
The set of periodic graphs issubject to two rules:
1) $S_\theta$ is rational.
2) If $k\times S_\theta = 0 \ {\rm mod}\ 360$ then the total
distance moved after $k$ steps is 0.
In the first diagram the total turn for each cycle is 330 and
as $12\times 330 = 11\times 360$ the path returns to the starting
point after 12 repetitions of the cycle and a total turn of 11
complete revolutions. The program in Logo is:
repeat 12 [fd 50 rt 40 fd 50 rt 130 fd 50 rt 160]
(where fd 50 means go forward a length 50 units and rt 40
means turn right, i.e. clockwise, through an angle of 40 degrees)
|
|
|
Adding the three vectors which make up a cycle (e.g $\vec
{AB}+\vec {BC} +\vec {CD}$) is a simple exercise intrigonometry.
The problem reduces to the same problem as in the
Spirostars case because, joining the starting points of
successive cycles gives line segments of constant length with a
constant angle of turn of 30 degrees between each line
segment.
|
|
In this diagram the total turn for each cycle is 450 degrees.
As $4\times 450 = 5\times 360$ the path returns to the starting
point after 4 repetitions of the cycle and a total turn of 5
revolutions. The program is:
repeat 4 [fd 100 rt 90 fd 10 rt 90 fd 20 rt 90 fd 50 rt 90 fd
25 rt 90 ]
In this case by joining the starting points of successive
cycles we get line segments of constant length with a constant
angle of turn of 90 degrees between each line segment.
|
In this diagram the turn for each cycle is 200 degrees. As
$9\times 200 = 5 \times 360$ the path returns to the starting point
after 9 repetitions of the cycle and a total turn of 5 revolutions.
The program is:
repeat 9 [fd 100 rt 120 fd 200 rt 80]
In this case, by joining the starting points of successive
cycles we get line segments of constant length with a constant
angle of turn of 40 degrees between each line segment.
|
|
|
In the case where the graph continues off to infinity the
vectors joining the starting points of successive cycles are all in
the same direction so the patterns repeat themselves over and over
again along a parallel strip. |