Treebeard's Homepage : Stumpers

# Treebeard's Stumper Answer17 January 2003

Peaceful Knights

We're having our Dunn Middle School Waffles 'N Jammies chess tournament today, so here's an ancient chess stumper to play between games. Start with any 3 by 3 part of a chessboard. Place two white knights in the upper corner squares and two black knights in the lower corners. The stumper is to swap the white and black knights in the fewest possible moves. Of course they must make the usual knight moves, and only one peaceful knight can be on a square at a time. If that's too easy, then what is the smallest size board you need to exchange three (or more) knights on each side?

I call this stumper "Peaceful Knights" because only one knight can be on a square at a time, and there are no captures or kills allowed in this peaceful solitaire game. It's also appropriate because Monday, January 20, 2003 is Dr. Martin Luther King, Jr. Day. It is a good time to make a personal stand for effective non-violence when it's needed. It's a basic rule of computer programming (and life) that there is always another way!

A move is a move, and there is a minimum number required. It's more challenging if you count one play as moving a single piece through succesive moves until stopped by the rules. What is the smallest number of plays that can solve this stumper? Exchanging three or more pieces on each side (and recording the moves) is a real stumper!

It takes at least sixteen moves to exchange black and white knights on a 3 by 3 chessboard, and it's easy to get lost. It can be done in just seven plays, if successive moves by one piece count as one play. If you number the squares in rows from left to right, the winning moves are: [1-6], [3-8-1], [9-4-3-8], [7-2-9-4-3], [6-7-2-9], [1-6-7], [8-1]. There are many solutions, and they all share some interesting geometry as steps around the virtual circle {1-6-7-2-9-4-3-8-1}. It's much easier to exchange 6 knights on a 3 by 3 board. The details are below.

Notes:

Another solution that's easier to remember is to work your way around the board in either direction, moving each knight in turn the same direction. After four turns around the board, you have solved the stumper in 16 moves and 16 plays. Max was the first Dunn Middle School student to find this strategy when I gave the stumper to my kids at school last week. With ten minutes to work at it, 28 kids got it and 34 didn't, with about the same ratio in each grade. Even if you get it, it's hard (and tedious) to figure out what you did!

Graybear found another elegent solution in nine plays:

The best solution I have found is also simple and elegant. Each knight ends up diagonally opposite his starting point. It takes 16 moves in 9 plays. By symmetry you can start with any knight and go either clockwise or counterclockwise, so there are 8 nearly-identical solutions; here's one of them:

[1-6], [3-8-1], [9-4-3], [7-2-9], [6-7-2], [1-6-7], [3-8-1], [9-4-3], [2-9].

This is an ancient chess puzzle. It is attributed to Paulo Guarini di Forli in 1512, and maybe even further back to al-Adli ar-Rumi - "The Great Player" - who wrote a comprehensive book on chess (with chess problems) in Arabic in about 840. The book is lost, but there are references.

I found this stumper and that elegant seven play solution as problem 341 - "The Four Frogs" - in Henry Ernest Dudeney's Amusements in Mathematics (1917; Dover 1950). Dudeney gives an interesting topological solution using his "buttons and string" method. Put a "button" on each square, and use a string to show the legal knight moves. Now disentangle the string to make the circle on the right.

Look at the circle on the right. Put the white knights on the red circles 1 and 3, and put the black knights on the black circles 7 and 9. As Dudeney says,

You have simply to move the knights round the circle in one direction or the other. Play over the moves given above, and you will see that every little difficulty is removed.

I'm sure it's possible to figure exactly how many solutions are possible. Start with any knight, go clockwise or counterclockwise, and multiply the solutions by 8. But it's such a beautiful day here in California for a walk... I'll leave that as a combinatorial math stumper for the hardcore. See the "Enumeration" links on the Knight's Tour Notes webpage for inspiration.

I thought the stumper with three knights on each side would be harder, but in fact it's much easier. The board is so congested that it's hard to make a wrong move. Use the same circle above with extra knights on the 2 and 8 circles, and move them around the circle. You will do it in 8 moves. Four knights on a side with a 4 by 4 board is a piece of cake in 16 moves. I figure most setups are possible.

Here are some Web links for your own research on this stumper.

• This classic Four Knights stumper is discussed here and here. There's a Java version at Cut-The-Knot. Martin Gardner discusses Dudeney's answer in chapter 3 of The Second Scientific American Book of Mathematical Puzzles and Diversions (Chicago, 1961/1987). There are more variations on this puzzle, eg three knights on each end of a 3 by 4 board, or four knights on each end of a 4 by 5 board. See here and here.

• Chess knights have an interesting move, and there are more puzzles. The classic puzzle is the Knight's Tour. How many ways can a knight jump around a chessboard, landing on every square, and return back to the start? There is a huge literature about this stumper, and some of the routes have beautiful symmetry. There's much info on this stumper at MathWorld and George Jelliss' Knight's Tour Notes page, which also has some some history. It's another problem how many peaceful knights (or queens or rooks etc.) can be placed on a chessboard so that no piece can capture another. Also what are the fewest warrior knights that can attack every square on a chessboard. See my Peaceful Queens and Warriors stumper and my answer page. For more chess knight history and puzzles, check here, here, and here.

• Chess is an ancient game that has become standardized, but there were other pieces used around the world before we settled on the familiar knights, rooks, bishops, etc. What about a camel that is a jumping piece that can move in a 3 by 1 pattern? Or maybe it can go one diagonal move and then as far as it wants like a rook? These chess variants now go by the name fairy chess, though some of the variant moves are historical and still used around the world. The Chess Variant Page is the place to start. I remember making my own Jetan Chess set as a boy when I first read Edgar Rice Burroughs' The Chessmen of Mars, part of the great John Carter Barsoom/Mars series. As I recall, it didn't play very well. Could the right variant pieces would make a better chess game?

• This stumper usees a standard chessboard and pieces, but it's not really about chess. You can play real chess on the Web against other people. Check out Free Internet Chess Server (FICS), Internet Chess Club, Chesslovers.com, and Yahoo! Games for more online game links. Personally, I'd rather play at home with my kids!

Back to Stumper