BoatGame

I think of BoatGame as a digital water fountain—it produces a pleasant trickle of sound, is lovely to look at, and makes no demands on the viewer's constant attention or powers of perception.

BoatGame is based on a math assignment that was brought to my attention by a high school student seeking help in its solution. It's actually a math puzzle. You have a canoe with an odd number of seats (2N+1), arranged in single file along the length of the canoe. You start with N girls in one end of the canoe, N boys in the other end, leaving the lone empty seat in the middle. The goal is to move the boys to the girls' side and the girls to the boys' side, one at a time, in as few moves as possible. There are only two legal moves, which are similar to those allowed in the game of checkers: 1) any passenger sitting next to the empty seat may move to that seat, and 2) any passenger may jump over an adjacent passenger if there is an empty seat on the other side of that passenger to jump into.

In BoatGame, the puzzle is solved continuously, over and over again, by an algorithm which has been optimized to always find the best solution. Each new iteration of the puzzle starts with a random value of N between 1 and 10 (2 to 20 passengers). Each move in the solution to the puzzle is mapped to a pair of musical notes, the first representing the seat just vacated, the second the newly occupied seat. Thus we are essentially hearing a mathematical process unfold. For added richness, there are actually two identical "solution engines" running simultaneously, except that one uses a piano sound, and the other an organ sound.

BoatGame is intended to be displayed a computer monitor that is mounted vertically rather than horizontally, so that the moving bars which represent the notes appear to be dripping down the screen rather than across it. The algorithm runs continuously, never repeating. This video captures several minutes' of typical behavior:


BoatGame runs on Mac OS-10.7 or later, and is made available here for personal and educational use. The program runs in fullscreen mode, so use the <Cmd>Q key combination to exit the program. Please contact me directly for any public performance or display.

Download BoatGame



Signals and Noises


Copyright © 2013 Signals and Noises
All rights reserved worldwide.