Welcome to this week’s Math Munch!
I ran across the most wonderful compendium of slidey and twisty puzzles this past week when sharing the famous 15-puzzle with one of my classes. It’s called Jaap’s Puzzle Page and it’s run by a software engineer from the Netherlands named Jaap Scherphuis. Jaap has been running his Puzzle Page since 1999.
Jaap first encountered hands-on mathematical puzzles when he was given a Rubik’s Cube as a present when he was 8 or 9. He now owns over 700 different puzzles!
Jaap’s catalogue of slidey and twisty puzzles is immense and diverse. Each puzzle is accompanied by a picture, a description, a mathematical analysis, and–SPOILER ALERT–an algorithm that you can use to solve it!
On top of this, all of the puzzles in Jaap’s list with asterisks (*) next to them have playable Java applets on their pages–for instance, you can play Rotascope or Diamond 8-Ball. Something that’s especially neat about Jaap’s applets is that you can sometimes customize their size/difficulty. If you find the 15-puzzle daunting, you can start with the 8-puzzle or even the 3-puzzle instead. The applets also have a built in solver. I really enjoy watching the solver crank through solving a puzzle–it’s so relentless, and sometimes you can see patterns emerge.
Over ten solves, I found that the autosolve for the 15-puzzle averaged 7.1 seconds. How long do you think on average the 63-puzzle would take to solve?
Next, I recently read about an amazing feat: Brice Due created a copy of Conway’s Game of Life inside of a Game of Life! This video shows you what it’s all about. It starts zoomed in on some activity, following the rules of Life. The it zooms out to show that this activity conspires to make a large unit cell that is “turned on.” This large cell was dubbed a “OTCA metapixel” by its creator, where OTCA stands for Outer Totalistic Cellular Automata.
Finally, the video zooms out even more to show that this cell and others around it interact according to the rules of Life! The activity at the meta-level that is shown at the end exactly corresponds to the activity on the micro-level that we began with. Check it out!
This metapixel idea has been around since 2006, but the video was created just recently by Philip Bradbury. It was made using Golly, a cellular automata explorer that is one of my favorite mathematical tools.
Last up, some star art! (STart? STARt? st-art?) It turns out that the Math Munch team members all converged toward doing some StArT this semester as a part of our mathematical art (MArTH) seminar. Here is some of our work, for your viewing pleasure. Bon appetit!