# Slides and Twists, Life in Life, and Star Art

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 Scherphuis
and some of his many puzzles

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?

 The 15-puzzle Rotascope Diamond 8-ball

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!

 by Anna Weltman by Anna Weltman

Stars of the Mind’s Sky
by Paul Salomon

 Star Ring 24by Paul Salomon 300 Stars in Orbitby Paul Salomon

by Justin Lanier

### 12 responses »

• Thanks, Brett! Those look great!

1. Can you point us to directions for making the art?

• For most of my animations, I used Cinderella (http://www.cinderella.de). The basic element is made of a line segment, another segment coming off the first’s endpoint, and then a large number of segments that follow in “geometric sequence”. As the first is to the second–in terms of size and angle–so is the second to the third, the third to the fourth, and so on. You can produce an enormous variety of shapes using this simple element. The art of it is finding ones you like!
Here are two Cinderella files that you can tinker with: http://bit.ly/O9LFOe and http://bit.ly/PPhpFx
Each contains the basic element, preconstructed. To make your own, use the Modes>Transformation>Similarity tool. Enjoy!

2. At first, it wasn’t making much sense until on of the last shots. I saw that the inner most shot was the same as the outer most shot. Technically the big shot is made up of lots of the same little ones. I was wondering what all of the moving figures were on the outside of the big squares on the 3rd or 4th viewing because they eventually disappeared, and didn’t play a big role in the final shot. I was also wondering, is this in an actual cell, and is that how they move?