Category Archives: Chess

Most difficult chess problem

Neil Bickford has exhaustively searched the space of 5 × 4 sliding-block puzzles* to determine the one with the longest minimal solution. The unique result, which requires a whopping 235 moves, happens to be Bob Henderson’s Gauntlet puzzle: *subject to the … Continue reading

Posted in Chess | 26 Comments

3D chess is Turing-complete

As promised, here is the remainder of the proof of the Turing-completeness of three-dimensional chess. In the first part, we introduced the rules; in the second part, we built structures to function as logic gates and wires. Counter machines Instead of … Continue reading

Posted in Chess | 2 Comments

Circuitry in 3D chess

This is the second of a projected three-part series of articles, which will ultimately prove the Turing-completeness of three-dimensional chess. In the first article, I described the basic rules of the game. In this article, I shall show how to … Continue reading

Posted in Chess | 7 Comments

Three-dimensional chess

This is the first of a projected series of articles investigating a natural three-dimensional generalisation of chess. In the first article, I’ll briefly describe the rules and mention previous research in this area. The second article will show how to create a linear-bounded … Continue reading

Posted in Chess | 5 Comments