Square Routes Re-Re-Re-Revisited

Discovering something that’s new to you in recreational maths is good. But so is re-discovering it by a different route. I’ve long been passionate about what happens when a point is allowed to jump repeatedly halfway towards the randomly chosen vertices of a square. If the point can choose any vertex any number of times, the interior of the square fills slowly and completely with points, like this:

Point jumping at random halfway towards vertices of a square


However, if the point is banned from jumping towards the same vertex twice or more in a row, an interesting fractal appears:

Fractal #1 — ban on jumping towards vertex vi twice or more


If the point can’t jump towards the vertex one place clockwise of the vertex it’s just jumped towards, this fractal appears:

Fractal #2 — ban on jumping towards vertex vi+1


If the point can’t jump towards the vertex two places clockwise of the vertex it’s just jumped towards, this fractal appears (two places clockwise is also two places anticlockwise, i.e. the banned vertex is diagonally opposite):

Fractal #3 — ban on jumping towards vertex vi+2


Now I’ve discovered a new way to create these fractals. You take a filled square, divide it into smaller squares, then remove some of them in a systematic way. Then you do the same to the smaller squares that remain. For fractal #1, you do this:

Fractal #1, stage #1


Stage #2


Stage #3


Stage #4


Stage #5


Stage #6


Stage #7


Stage #8


Fractal #1 (animated)


For fractal #2, you do this:

Fractal #2, stage #1


Stage #2


Stage #3


Stage #4


Stage #5


Stage #6


Stage #7


Stage #8


Fractal #2 (animated)


For fractal #3, you do this:

Fractal #3, stage #1


Stage #2


Stage #3


Stage #4


Stage #5


Stage #6


Stage #7


Stage #8


Fractal #3 (animated)


If the sub-squares are coloured, it’s easier to understand how, say, fractal #1 is created:

Fractal #1 (coloured), stage #1


Stage #2


Stage #3


Stage #4


Stage #5


Stage #6


Stage #7


Stage #8


Fractal #1 (coloured and animated)


The fractal is actually being created in quarters, with one quarter rotated to form the second, third and fourth quarters:

Fractal #1, quarter









Here’s an animation of the same process for fractal #3:

Fractal #3 (coloured and animated)


So you can create these fractals either with a jumping point or by subdividing a square. But in fact I discovered the subdivided-square route by looking at a variant of the jumping-point route. I wondered what would happen if you took a point inside a square, allowed it to trace all possible routes towards the vertices without marking its position, then imposed the restriction for Fractal #1 on its final jump, namely, that it couldn’t jump towards the vertex it jumped towards on its previous jump. If the point is marked after its final jump, this is what appears (if the routes chosen had been truly random, the image would be similar but messier):

Fractal #1, restriction on final jump


Then I imposed the same restriction on the point’s final two jumps:

Fractal #1, restriction on final 2 jumps


And final three jumps:

Fractal #1, restriction on final 3 jumps


And so on:

Fractal #1, restriction on final 4 jumps


Fractal #1, restriction on final 5 jumps


Fractal #1, restriction on final 6 jumps


Fractal #1, restriction on final 7 jumps


Here are animations of the same process applied to fractals #2 and #3:

Fractal #2, restrictions on final 1, 2, 3… jumps


Fractal #3, restrictions on final 1, 2, 3… jumps


The longer the points are allowed to jump before the final restriction is imposed on their n final jumps, the more densely packed the marked points will be:

Fractal #1, packed points #1


Packed points #2


Packed points #3


Eventually, the individual points will form a solid mass, like this:

Fractal #1, solid mass of points


Fractal #1, packed points (animated)


Previously pre-posted (please peruse):

Square Routes
Square Routes Revisited
Square Routes Re-Revisited
Square Routes Re-Re-Revisited

Jumping Jehosophracts!

As I’ve shown pre-previously on Overlord-in-terms-of-issues-around-the-Über-Feral, you can create interesting fractals by placing restrictions on a point jumping inside a fractal towards a randomly chosen vertex. For example, the point can be banned from jumping towards the same vertex twice in a row, and so on.

But you can use other restrictions. For example, suppose that the point can jump only once or twice towards any vertex, that is, (j = 1,2). It can then jump towards the same vertex again, but not the same number of times as it previously jumped. So if it jumps once, it has to jump twice next time; and vice versa. If you use this rule on a pentagon, this fractal appears:

v = 5, j = 1,2 (black-and-white)


v = 5, j = 1,2 (colour)


If the point can also jump towards the centre of the pentagon, this fractal appears:

v = 5, j = 1,2 (with centre)


And if the point can also jump towards the midpoints of the sides:

v = 5, j = 1,2 (with midpoints)


v = 5, j = 1,2 (with midpoints and centre)


And here the point can jump 1, 2 or 3 times, but not once in a row, twice in a row or thrice in a row:

v = 5, j = 1,2,3


v = 5, j = 1,2,3 (with centre)


Here the point remembers its previous two moves, rather than just its previous move:

v = 5, j = 1,2,3, hist = 2 (black-and-white)


v = 5, j = 1,2,3, hist = 2


v = 5, j = 1,2,3, hist = 2 (with center)


v = 5, j = 1,2,3, hist = 2 (with midpoints)


v = 5, j = 1,2,3, hist = 2 (with midpoints and centre)


And here are hexagons using the same rules:

v = 6, j = 1,2 (black-and-white)


v = 6, j = 1,2


v = 6, j = 1,2 (with centre)


And octagons:

v = 8, j = 1,2


v = 8, j = 1,2 (with centre)


v = 8, j = 1,2,3, hist = 2


v = 8, j = 1,2,3, hist = 2


v = 8, j = 1,2,3,4 hist = 3


v = 8, j = 1,2,3,4 hist = 3 (with center)


The Hex Fractor

Pre-previously on Overlord-in-terms-of-issues-around-the-Über-Feral, I looked at the fractals created when various restrictions are placed on a point jumping at random half-way towards the vertices of a square. For example, the point can be banned from jumping towards the same vertex twice in a row or towards the vertex to the left of the vertex it has just jumped towards, and so on.

Today I want to look at what happens to a similar point moving inside pentagons and hexagons. If the point can’t jump twice towards the same vertex of a pentagon, this is the fractal that appears:

Ban second jump towards same vertex (v + 0)


Ban second jump towards same vertex (color)


If the point can’t jump towards the vertex immediately to the left of the one it’s just jumped towards, this is the fractal that appears:

Ban jump towards v + 1


Ban jump towards v + 1 (color)


And this is the fractal when the ban is on the vertex two places to the left:

Ban jump towards v + 2


Ban jump towards v + 2 (color)


You can also ban more than one vertex:

Ban jump towards v + 0,1


Ban jump towards v + 1,2


Ban jump towards v + 1,4


Ban jump towards v + 1,4 (color)


Ban jump towards v + 2,3


And here are fractals created in similar ways inside hexagons:

Ban jump towards v + 0,1


Ban jump towards v + 0,3


Ban jump towards v + 0,1,2


Ban jump towards v + 0,1,2 (color)


Ban jump towards v + 0,1,4


Ban jump towards v + 0,1,5


Ban jump towards v + 0,2,4


Ban jump towards v + 0,2,4 (color)


Ban jump towards v + 1,2,3


Ban jump towards v + 1,2,3 (color)


Ban jump towards v + 1,2,4


Ban jump towards v + 1,2,4, (color)


Ban jump towards v + 1,3,5


Ban jump towards v + 1,3,5 (color)


Ban jump towards v + 1,2


Ban jump towards v + 1,2


Ban jump towards v + 1,3


Ban jump towards v + 1,3 (color)


Ban jump towards v + 1,5


Ban jump towards v + 1,5 (color)


Ban jump towards v + 2,3


Ban jump towards v + 2,3 (color)


Ban jump towards v + 2,4


Ban jump towards v + 2,4 (color)


Elsewhere other-accessible:

Square Routes Re-Verticed