## Weird and slightly alarming – the chaos game

by Matthew Cobb

This video from the excellent Numberphile YouTube channel shows a very simple game that has the most unexpected outcome. My only criticism of this video is that I’d like to be shown the explanation, even if it’s complicated! Maybe readers can help me.

1. Posted April 28, 2017 at 12:05 pm | Permalink

Try it out! I am sure there’s an online version.

(I wrote a program to do this years ago which I no longer have.)

2. Ann German
Posted April 28, 2017 at 12:09 pm | Permalink

Because you only ever go 1/2 of the way, those lines define the length of the internal triangles which mimic the angles of the outer triangle.

• Ann German
Posted April 28, 2017 at 12:10 pm | Permalink

should be “define the length of the side” of the internal triangles, etc.

3. Heather Hastie
Posted April 28, 2017 at 12:34 pm | Permalink

This is really cool. It’s obvious what will happen if you think about it, but that doesn’t make it any less cool. I love the fern!

I’d really like to see and learn more about some of the patterns/rules people have come up with.

• infiniteimprobabilit
Posted April 28, 2017 at 7:37 pm | Permalink

Well not so obvious. By 45 seconds, I had confidently expected to end up with a cluster in the middle of the triangle. I had not expected it to end up with a Sierpinski gasket. I can’t figure out why that is, in particular why there are areas of avoidance.

cr

• Heather Hastie
Posted April 28, 2017 at 10:47 pm | Permalink

If you think about the fact that there are only ever three directions you are going to go towards fixed points, and the distance is limited, and once you’re inside the confines of the triangle you’ll stay there, you’re always going to get triangles with gaps like that. In a square, squares, in a pentagon, pentagons. It does make sense.

• compuholio
Posted April 29, 2017 at 4:47 am | Permalink

I also don’t think it is obvious – especially why there are areas that the point cannot reach (or can it and it is just very unlikely?). I was expecting that everything would average out and converge to a spot in the middle of the triangle.

• compuholio
Posted April 29, 2017 at 4:59 am | Permalink

Well, not exactly converging. But I was expecting it to jump around the middle.

4. Posted April 28, 2017 at 12:36 pm | Permalink

Out of curiosity, what was your expectation? It looks like just a random walk among points in the Sierpinski triangle. Each move stays in the set, and the walk doesn’t collapse toward a fixed point or neighborhood so you get a broad sampling of the set.

5. S.K.Graham
Posted April 28, 2017 at 12:53 pm | Permalink

The explanation is much like the explanation of evolution. You have a random element (select the vertex) combined with a non-random element (rule says move halfway to selected vertex). The non-random rule makes certain outcomes more likely and/or even guarantees certain outcomes.

Consider points outside the triangle. If you start outside the triangle you will always move closer until you are inside. Once inside, you can never get back outside. So the outside remains empty. Now look at the big “hole” in the middle. How can you get inside that hole if you don’t start there? Only by being outside the triangle! Once inside the triangle, you can never land in the hole again (work it out). The three 2nd largest “holes” can only be reached from outside or from the large hole. And so on. The tertiary holes can only be reached from the outside, from the central hole, or from the secondary holes.

The structure basically reveals a hierarchy of “areas you can never get back to once you’ve left them”. So the structure we see has more to do with the empty areas than the (seemingly) filled in areas.

It can also be shown that if you start *exactly* on an edge of the triangle, or on an edge of any inner triangle, then you will always land *exactly* on an edge of some other, smaller, inner triangle. When you do not start on an edge, you are guaranteed to get get closer and closer to being on the edges.

Other sets of points and rules reveal other structures. The fern pattern being one such.

• Mark Sturtevant
Posted April 28, 2017 at 1:08 pm | Permalink

Yours and other comments help me to understand that these patterns must emerge because they are simply outlines of the constraints placed on where dots are placed.
But although I now understand it better I can still say: Mind blown.

6. Posted April 28, 2017 at 12:59 pm | Permalink

Elon Musk is right!

• sensorrhea
Posted April 28, 2017 at 1:37 pm | Permalink

Stephen Wolfram is right!

• Kevin
Posted April 29, 2017 at 8:37 am | Permalink

But chaos is (cellular automata, fractals) is classical as far I can tell. So if Stephen is right, he’s only classically right.

7. Gasper Sciacca
Posted April 28, 2017 at 1:00 pm | Permalink

To me it shows that the universe is pregnant with natural constructions which is another reason evolution is true.

• Mark R.
Posted April 28, 2017 at 8:13 pm | Permalink

Yes…after all (and I got this from Dennett) evolution can be understood as an algorithm.

8. Brian Salkas
Posted April 28, 2017 at 1:30 pm | Permalink

Anyone know of a program where I can create my own patterns?

9. Ken Kukec
Posted April 28, 2017 at 1:45 pm | Permalink

Very, very cool.

I’ve got a trick where I make a pile of money disappear with dice, but it involves a croupier.

10. ThyroidPlanet
Posted April 28, 2017 at 2:01 pm | Permalink

Sub

11. Reginald Selkirk
Posted April 28, 2017 at 2:04 pm | Permalink

Work it backwards: pick any point, then double its distance to the corners to see if that point could have been chosen as a halfway point from a preceding move.

• Reginald Selkirk
Posted April 28, 2017 at 2:10 pm | Permalink

This is related to the response of Ann German #2 and S.K. Graham #5, but I think it gives you a procedure to follow which may provide you some insight.

12. JohnnieCanuck
Posted April 28, 2017 at 3:42 pm | Permalink

I would venture that every reader of this website will find something to fascinate themselves in one of Brady Haran’s many YouTube channels. I just copied and pasted the following titles from his BradyStuff channel. Coincidentally perhaps, my favourites are the first four on this list.

Computerphile
Periodic Videos
Numberphile
DeepSkyVideos
nottinghamscience
foodskey
BackstageScience
FavScientist

Another one he put in a different list is Objectivity. Intriguing things to be found in the Royal Museum in Great Britain.

13. rom
Posted April 28, 2017 at 4:36 pm | Permalink

I wonder if the result would be much different if the sequence one through six was chosen instead of rolling dice?

So how much of it is chaos?

14. Posted April 28, 2017 at 5:09 pm | Permalink

Reblogged this on The Logical Place.

15. infiniteimprobabilit
Posted April 28, 2017 at 7:49 pm | Permalink

If you want something deceptively simple and equally mindblowing, consider the Koch snowflake. A pattern with an (obviously) finite area but an infinitely long edge.

It’s easy to see how the edge gets infinitely long, as each iteration increases its length by 4/3 (and you can iterate forever).

Related problem: How long is the coastline of Britain.

cr

• infiniteimprobabilit
Posted April 28, 2017 at 7:56 pm | Permalink

(People talk about quantum weirdness. I think fractals have a weirdness coefficient right up there with quantum).

cr

16. Mike
Posted April 29, 2017 at 7:02 am | Permalink

That proves it! we are definitely living in a Computer.

17. ThyroidPlanet
Posted April 29, 2017 at 7:26 am | Permalink

I love this and all the comments are good.

However, I propose that what makes this light up everyone’s brain is nothing more than the human tendency to see patterns in anything, whether they “mean” anything or not. In this case, there’s some simple rules that produce an amazing, unexpected result.

And I say that’s a good thing! But we know how that can go bad, don’t we!…