# Blog

## Archive

Show me a random blog post**2019**

**2018**

**2017**

**2016**

**2015**

**2014**

**2013**

**2012**

## Tags

game show probability captain scarlet python folding paper sport speed light games electromagnetic field menace palindromes hats map projections flexagons latex approximation mathslogicbot bodmas dataset harriss spiral go arithmetic rugby sound london raspberry pi chalkdust magazine pac-man noughts and crosses martin gardner news golden ratio game of life pizza cutting european cup tennis trigonometry matt parker manchester science festival video games christmas dates football london underground oeis books cross stitch graph theory fractals draughts realhats reuleaux polygons nine men's morris twitter pythagoras logic geometry chebyshev inline code braiding manchester national lottery craft a gamut of games machine learning mathsteroids frobel interpolation misleading statistics plastic ratio royal baby stickers christmas card asteroids rhombicuboctahedron aperiodical big internet math-off estimation curvature hexapawn world cup gerry anderson ternary final fantasy javascript programming platonic solids chess weather station binary propositional calculus folding tube maps bubble bobble php probability accuracy puzzles coins reddit the aperiodical golden spiral data people maths wool radio 4 sorting countdown triangles statistics polynomials error bars dragon curves## Dragon curves

**2016-03-30**

Take a piece of paper. Fold it in half in the same direction many times. Now unfold it. What pattern will the folds make?

I first found this question in one of Martin Gardner's books. At first, you might that the answer will be simple, but if you look at the shapes made for a few folds, you will see otherwise:

The curves formed are called

*dragon curves*as they allegedly look like dragons with smoke rising from their nostrils. I'm not sure I see the resemblance:As you increase the order of the curve (the number of times the paper was folded), the dragon curve squiggles across more of the plane, while never crossing itself. In fact, if the process was continued forever, an order infinity dragon curve would cover the whole plane, never crossing itself.

This is not the only way to cover a plane with dragon curves: the curves tessellate.

Dragon curves of different orders can also fit together:

To generate digital dragon curves, first notice that an order \(n\) curve can be made from two order \(n-1\) curves:

This can easily be seen to be true if you consider folding paper: If you fold a strip of paper in half once, then \(n-1\) times, each half of the strip will have made an order \(n-1\) dragon curve. But the whole strip has been folded \(n\) times, so is an order \(n\) dragon curve.

Because of this, higher order dragons can be thought of as lots of lower order dragons tiled together. An the infinite dragon curve is actually equivalent to tiling the plane with a infinite number of dragons.

If you would like to create your own dragon curves, you can download the Python code I used to draw them from GitHub. If you are more of a thinker, then you might like to ponder what difference it would make if the folds used to make the dragon were in different directions.

### Similar posts

Dragon curves II | Harriss and other spirals | MENACE in fiction | Building MENACEs for other games |

### Comments

Comments in green were written by me. Comments in blue were not written by me.

Add a Comment