You are currently browsing the tag archive for the ‘langton’s ant’ tag.

This is another fascinating branch of mathematics – which uses computing to illustrate complexity (and order) in nature. Langton’s Ant shows how very simple initial rules (ie a deterministic system) can have very unexpected consequences. Langton’s Ant follows two simple rules:

1) At a white square, turn 90° right, flip the color of the square, move forward one unit

2) At a black square, turn 90° left, flip the color of the square, move forward one unit.

The ant exists on an infinite grid – and is able to travel N,S,E or W. You might expect the pattern generated to either appear completely random, or to replicate a fixed pattern. What actually happens is you have a chaotic pattern for around 10,000 iterations – and then all of a sudden a diagonal “highway” emerges – and then continues forever. In other words there is emergent behavior – order from chaos. What is even more remarkable is that you can populate the initial starting grid with any number of black squares – and you will still end up with the same emergent pattern of an infinitely repeating diagonal highway.

See a JAVA app demonstration (this uses a flat screen where exiting the end of one side allows you to return elsewhere – so this will ultimately lead to disruption of the highway pattern)

Such cellular automatons are a way of using computational power to try and replicate the natural world – The Game of Life is another well known automaton which starts of with very simple rules – designed to replicate (crudely) bacterial population growth. Small changes to the initial starting conditions result in wildly different outcomes – and once again you see patterns emerging from apparent random behavior. Such automatons can themselves be used as “computers” to calculate the solution to problems. One day could we design a computer program that replicates life itself? Could that then be said to be alive?

**IB Revision**

If you’re already thinking about your coursework then it’s probably also time to start planning some revision, either for the end of Year 12 school exams or Year 13 final exams. There’s a really great website that I would strongly recommend students use – you choose your subject (HL/SL/Studies if your exam is in 2020 or Applications/Analysis if your exam is in 2021), and then have the following resources:

The Questionbank takes you to a breakdown of each main subject area (e.g. Algebra, Calculus etc) and each area then has a number of graded questions. What I like about this is that you are given a difficulty rating, as well as a mark scheme and also a worked video tutorial. Really useful!

The Practice Exams section takes you to ready made exams on each topic – again with worked solutions. This also has some harder exams for those students aiming for 6s and 7s and the Past IB Exams section takes you to full video worked solutions to every question on every past paper – and you can also get a prediction exam for the upcoming year.

I would really recommend everyone making use of this – there is a mixture of a lot of free content as well as premium content so have a look and see what you think.