Gosper Curve
The Gosper curve joins seven smaller copies of the previous round's path, which the figure tints. Each copy is turned so it starts where the last one ends. Four run the same way as the previous path and three run backward along it, and all turns are multiples of 60 degrees.1
Seven copies mean each step multiplies the number of segments by seven: 1, 7, 49, 343. The distance between the endpoints stays fixed, which makes each copy times the size of the whole, about 38%, and each new segment shrinks by that same factor.
The path covers more of the enclosed region as the segments get smaller, and its infinite image fills a shape called the Gosper island. The island itself can be divided into seven smaller copies in the same arrangement.
The computer uses F for drawing and two other letters to choose each copy's direction: X grows into a copy that runs forward, and Y into one that runs backward. Each X or Y produces seven new X/Y instructions, and the existing F steps remain to connect them.
The Hilbert curve also fills a region, but it divides a square into four smaller square regions, while the Gosper construction uses an arrangement based on 60-degree directions.
Further exploring
- Gosper curve — Wikipedia
- Peano-Gosper curve — MathWorld
- Flowsnake — Larry Riddle
- Flowsnake Earth — Bridges
Sources and notes
- Bielefeld University, Gosper Curve Substitution Tiling, Tilings Encyclopedia. Confirms Gosper’s attribution, the substitution and inflation factor √7.