*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.