The Sierpinski Triangle "Chaos Game" Challenge - Three Rotations
How to play the three rotations "Chaos Game" challenge. The game board below consists of a variation of the Sierpinski gasket using hexagons drawn at level 2 [Construction Details]. One of the hexagons is colored dark green; this is the Target. You also see a point colored red at one of the six vertices of the larger hexagon border. This is the Seed. Your goal is to move the Seed into the interior of the Target in as few moves as possible. Each time you make a "move" in the game, this point will move to a new location in the game board. This becomes your current location. Both the Target and the Seed are chosen at random each time you start a new game.
There are three possible moves. When you click on button 1, 2 or 3, your current location moves half the distance to the corresponding light green square and then rotates about the square by 180 degrees. That is, you flip around the square to the exact opposite side.
By a judicious choice of moves, you should be able to get your point into the interior of the Target in the minimum number of moves (e.g. 3 moves in the "Easy" case of level 2). This is indicated as the goal in the left sidebar. Your score (the number of moves you have made) is also recorded in the sidebar window. When you succeed in moving your current location into the interior of the Target, you receive a message telling you so.
More difficult Targets. If you select Medium (level 3), Hard (level 4), or Master (level 5) in the "Level" dropdown menu, the Target will be chosen at deeper levels of this modified Sierpinski gasket. The goal in the sidebar is adjusted accordingly.
Can you find an algorithm that will always move the Seed into the Target in the minimum number of moves, no matter the level? Give it a try!
| Other chaos game challenges involving rotations | |||
|---|---|---|---|
| 0 Rotations | 1 Rotation | 2 Rotations | 3 Rotations |
 |
 |
 |
|
| Play | Play | Play | Current Challenge |
Credit: Based on the original Java game (1995) created by Bob Devaney and students at Boston University using an idea of Kevin Lee at St. Catherine University.
