Tag Archives: chess

Math Awareness Month, Hexapawn, and Plane Puzzles

Welcome to this week’s Math Munch!

April is Mathematics Awareness Month. So happy Mathematics Awareness Month! This year’s theme is “Mathematics, Magic, and Mystery”. It’s inspired by the fact that 2014 would have marked Martin Gardner’s 100th birthday.

MAM

A few of the mathy morsels that await you this month on mathaware.org!

Each day this month a new piece of magical or mysterious math will be revealed on the MAM site. The mathematical offering for today is a card trick that’s based on the Fibonacci numbers. Dipping into this site from time to time would be a great way for you to have a mathy month.

It is white

It is white’s turn to move. Who will win this Hexapawn game?

Speaking of Martin Gardner, I recently ran across a version of Hexapawn made in the programming language Scratch. Hexapawn is a chess mini-game involving—you guessed it—six pawns. Martin invented it and shared it in his Mathematical Games column in 1962. (Here’s the original column.) The object of the game is to get one of your pawns to the other side of the board or to “lock” the position so that your opponent cannot move. The pawns can move by stepping forward one square or capturing diagonally forward. Simple rules, but winning is trickier than you might think!

The program I found was created by a new Scratcher who goes by the handle “puttering”. On the site he explains:

I’m a dad. I was looking for a good way for my daughters to learn programming and I found Scratch. It turns out to be so much fun that I’ve made some projects myself, when I can get the computer…

puttering's Scratch version of Conway's Game of Life

puttering’s Scratch version of Conway’s Game of Life

Something that’s super cool about puttering’s Hexapawn game is that the program learns from its stratetgy errors and gradually becomes a stronger player as you play more! It’s well worth playing a bunch of games just to see this happen. puttering has other Scratch creations on his page, too—like a solver for the Eight Queens puzzle and a Secret Code Machine. Be sure to check those out, too!

Last up, our friend Nalini Joshi recently travelled to a meeting of the Australian Academy of Science, which led to a little number puzzle.

nalini3

What unusual ways of describing a number! Trying to learn about these terms led me to an equally unusual calculator, hosted on the Math Celebrity website. The calculator will show you calculations about the factors of a numbers, as well as lots of categories that your number fits into. Derek Orr of Math Year-Round and I figured out that Nalini’s clues fit with multiple numbers, including 185, 191, and 205. So we needed more clues!

Can you find another number that fits Nalini’s clues? What do you think would be some good additional questions we could ask Nalini? Leave your thoughts in the comments!

unusualcalc

A result from the Number Property Calculator

I hope this post helps you to kick off a great Mathematics Awareness Month. Bon appetit!

Virtual Hyenas, Markov Chains, and Random Knights

Welcome to this week’s Math Munch!

It’s amazing how a small step can lead to a chain reaction of adventure.

Arend Hintze

Arend Hintze

Recently a reader named Nico left a comment on the Math Munch post where I shared the game Loops of Zen. He asked why the game has that name. Curious, I looked up Dr. Arend Hintze, whose name appears on the game’s title page. This led me to Arend’s page at the Adami Lab at Michigan State University. Arend studies how complex systems—especially biological systems—evolve over time.

Here is a video of one of Arend’s simulations. The black and white square is a zebra. The yellow ones are lions, the red ones are hyenas, and guess who’s hungry?

Arend’s description of the simulation is here. The cooperative behavior in the video—two hyenas working together to scare away a lion—wasn’t programmed into the simulation. It emerged out of many iterations of systems called Markov Brains—developed by Arend—that are based upon mathematical structures called Markov chains. More on those in a bit.

You can read more about how Arend thinks about his multidisciplinary work on biological systems here. Also, it turns out that Arend has made many more games besides Loops of Zen. Here’s Blobs of Zen, and Ink of Zen is coming out this month! Another that caught my eye is Curve, which reminds me of some of my favorite puzzle games. Curve is still in development; here’s hoping we’ll be able to play it soon.

Arend has agreed to do an interview with Math Munch, so share your questions about his work, his games, and his life below!

Eric Czekner

Eric Czekner

Arend’s simulations rely on Markov chains to model animal behavior. So what’s a Markov chain? It’s closely related to the idea of a random walk. Check out this video by digital artist, musician, and Pure Data enthusiast Eric Czekner. In the video, Eric gives an overview of what Markov chains are all about and shows how he uses them to create pieces of music.

On this page, Eric describes how he got started using Markov chains to make music, along with several of his compositions. It’s fascinating how he captures the feel of a song by creating a mathematical system that “generates new patterns based on existing probabilities.”

Now there’s a big idea: exploring something randomly can capture structures that might be hard to perceive otherwise. Here’s one last variation on the Markov chain theme that involves a pure math question. This blog post ponders the question: what happens when a knight takes a random walk—or random trot?—on a chessboard? It includes some colorful images of chessboards along the way.

How likely it is that a knight lands on each square after five moves, starting from b1.

How likely it is that a knight lands on each square after five moves, starting from b1.

The probabili

How likely it is that a knight lands on each square after 200 moves, starting from b1.

The blogger—Leonid Kovalev—shows in his analysis what happens in the long run: the number of times a knight will visit a square will be proportional to the number of moves that lead to that square. For instance, since only two knight moves can reach a corner square while eight knight moves can reach a central square, it’s four times as likely that a knight will finish on a central square after a long, long journey than on a corner square. This idea works because moving a knight around a chessboard is a “reversible Markov chain”—any path that a knight can trace can also be untraced. The author also wrote a follow-up post about random queens.

It’s amazing the things you can find by chaining together ideas or by taking a random walk. Thanks for the inspiration for this post, Nico. Keep those comments and questions coming, everyone—we love hearing from you.

Bon appetit!

Solitons, Contours, and Thinking Sdrawkcab

Welcome to this week’s Math Munch!

Meet Nalini Joshi, a mathematician at the University of Sydney in Australia. I’ll let her introduce herself to you.

Nalini has an amazing story and amazing passion. What does her video make you think? To hear more from Nalini, you can watch this talk she gave last month at the Women in Mathematics conference at the Isaac Newton Institute in Cambridge, England. Her talk is called “Mathematics and life: a personal journey.” You might also enjoy reading this interview or others on her media page.

Nalini Joshi lecturing about solitons.

Nalini Joshi lecturing about solitons.

I’d like to share three clumps of ideas that might give you a flavor for the math that Nalini enjoys doing. Most of it is way over my head, but I’m reaching for it! You can, too, if you try.

Here’s clump number one. Two of the main objects that Nalini studies are dynamical systems and differential equations. You can think of a dynamical system as some objects that interact with each other and evolve over time. Think of the stars that Nalini described in the video, heading toward each other and tugging on each other. Differential equations are one way of describing these interactions in a mathematically precise way. They capture how tiny changes in one amount affect tiny changes in another amount.

Vlasov billiards.

Vlasov billiards.

To play around with some simple dynamical systems that can still produce some complex behaviors, check out dynamical-systems.org. Vlasov billiards was new to me. I think it’s really cool. The three-body problem is one of the oldest and most famous dynamical systems, and you can tinker around with examples of it here and here. There’s even a three-body problem game you can try playing. I’m not too crazy about it, but maybe you’ll enjoy it. It certainly gives you a sense for how chaotic the a three-body system can be!

Nalini doesn’t study just any old dynamical systems. She’s particularly interested in ones where the chaotic parts of the system cancel each other out. Remember in the video how she described the stars that go past each other and don’t destroy each other, that are “transparent to each other”? Places where this happens in dynamical systems are called soliton solutions. They’re like steady waves that can pass through each other. Check out these four videos on solitons, each of which gives a different perspective on them. If you’re feeling adventurous, you could try reading this article called What is a Soliton?

vid1

Making a water wave soliton in the Netherlands.

vid2

A computer animation of interacting solitons.

vid3

Japanese artist Takashi Suzuki tests a soliton to be used in a piece of performance art.

vid4

Students studying and building solitons in South Africa.

Level curves that are generalized Cassini curves. Also, kind of looks like a four-body problem. (click for video)

Level curves that are generalized Cassini curves.
Also, it kind of looks like a four-body problem.
(click for video)

The second idea that Nalini uses that I’d like to share is level curves, or contours. Instead of studying complicated differential equations directly, it’s possible to get at them geometrically by studying families of curves—contours—that are produced by related algebraic equations. They’re just like the lines on a topographic map that mark off areas of equal elevation.

Here’s a blog post by our friend Tim Chartier about colorful contour lines that arise from the differential equation governing heat flow. The temperature maps by Zachary Forest Johnson from a few weeks ago also used contour lines. And I found some great pieces of art that take contours as their inspiration. Click to check these out!

level_curves Utopia-70 Visual_Topography_of_a_Generation_Gap_Brooklyn_2

The last idea clump I’ll share involves integrable systems. In an integrable system, it’s possible to uniquely “undo” what has happened—the rules are such that there’s only one possible past that could lead to the present. Most systems don’t work this way—you can’t tell what was in your refrigerator a week ago by looking at it now! Nalini mentions on her research page that “ideas on integrable differential equations also extend to difference equations, and even to extended versions of cellular automata.” I enjoyed reading this article about reversible cellular automata, especially the section about Critters.

What move did Black just play? A puzzle by Raymond Smullyan.

What move did Black just play?
A puzzle by Raymond Smullyan.

And this made me think of a really nifty kind of chess puzzle called retrograde analysis—a fancy way of saying “thinking backwards”. Instead of trying to find the best chess move to play next, you instead have to figure out what move was made to get to the position in the puzzle. Most chess positions could be arrived at through multiple moves, but the positions in these puzzles are specially designed so that only one move will work. There’s a huge index of this kind of problem at The Retrograde Analysis Corner, and there are some great starter problems on this page.

Maurice Ashley

Maurice Ashley

And perhaps you’d like to hear a little bit about thinking backwards from one of the greatest teachers of chess, Grandmaster Maurice Ashley. Check out his TED video here.

I hope you’ve enjoyed finding out about Nalini Joshi and the mathematics that she loves. I asked Nalini if she would do a Q&A with us, and she said yes! Do you have a question you’d like to ask her? Send it to us below and we’ll include it in the interview, which I send to Nalini in about a week.

UPDATE: We’re no longer accepting questions for Nalini, because the interview has happened! Check it out!

Bon appetit!