Chaos Game

Chaos game is based on the midpoint method of generating the Sierpinski Triangle. The game board is the Sierpinski Triangle with different numbers of iteration depending on the level you choose. One of the small triangles of the fractal is chosen randomly to be the target triangle, shown in yellow. The dot that you control is also placed randomly on the fractal.

GOAL

The point of the game is to put the dot into the target triangle in the smallest possible number of moves.

MOVING

During the move, you must choose one of the vertices of the triangle. The dot will be moved half the distance from its current position to that vertex.

SCORING

The maximum number of moves required to complete the game is always the number of iterations, which is the level you chose. If you complete the game in that number of moves, your score will be the maximum 100. Otherwise, the score will be decreased with every extra move.

This applet uses several methods and algorithms. We used generator iteration to draw the actual fractal and the random point method to choose the target triangle. There is a specific algorithm that will allow you to get 100 on any level. Can you find it?