Sunday, May 28, 2006
New Chess Endgame Record
From Marc Bourzutschky, a new chess endgame record: a certain position with king, queen, and night versus king, rook, bishop, and knight requires 517 moves to win. And here "win" doesn't even necessarily mean mate, it just means mate or capture of a piece, thus reducing to a simpler endgame. This kind of complexity is reminiscent of the complexity generated by the busy beaver problem, reminding us that simple systems can lead to all kinds of complex behaviors.
Posted by Jeffrey Shallit at 8:35 PM