Los Alamos chess (or anti-clerical chess[1]) is a chess variant played on a 6×6 board without bishops. This was the first chess-like game played by a computer program. This program was written at Los Alamos Scientific Laboratory by Paul Stein and Mark Wells for the MANIAC I computer[2] in 1956. The reduction of the board size and the number of pieces from standard chess was due to the very limited capacity of computers at the time. The computer still needed about 20 minutes between moves.
The program was very simple, containing only about 600 instructions. It was mostly a minimax tree search and could look four plies ahead. For scoring the board at the end of the four-ply lookahead, it estimates a score for material and a score for mobility, then adds them. Pseudocode for the chess program is described in Figure 11.4 of Newell, 2019.[3] In 1958, a revised version was written for MANIAC II for full 8×8 chess, though its pseudocode was never published. There is a record of a single game by it, circa November 1958 (Table 11.2 of Newell, 2019[3]).
Game rules
[edit]![](https://upload.wikimedia.org/wikipedia/commons/thumb/6/6f/Paul_Stein_and_Nicholas_Metropolis_play_%E2%80%9CLos_Alamos%E2%80%9D_chess_against_the_MANIAC.jpg/220px-Paul_Stein_and_Nicholas_Metropolis_play_%E2%80%9CLos_Alamos%E2%80%9D_chess_against_the_MANIAC.jpg)
The starting position is illustrated. All rules are as in chess except:
- There is no pawn double-step move, nor is there the en passant capture;
- Pawns may not be promoted to bishops;
- There is no castling.
Los Alamos trials
[edit]The computer played three games. The first was played against itself. The second one was against a strong human player, who played without a queen. The human player won. In the third game, MANIAC I played against a laboratory assistant who had been taught the rules of chess in the preceding week specifically for the game. The computer won, marking the first time that a computer had beaten a human player in a chess-like game.[2][4]
The second game
[edit]White: Martin Kruskal Black: MANIAC I
1. d3 Na4 2. b3 Nb6 3. c3 d4 4. c4 bxc4 5. dxc4 a4 6. Na3 e4 7. Kd2 Ke5 8. f3 e3+ 9. Kc2 axb3+ 10. axb3 Nf4 11. Nd3+ Nxd3 12. Kxd3 Kf4 13. Kc2 Ra5 14. Kb2 Re6 15. Rfd1 Re5 16. Nc2 Rxa1 17. Kxa1 Re6 18. Kb2 Re5 19. Ne1 Qe4 20. fxe4 fxe4 21. Kc2 d3+ 22. exd3 e2 23. Ra1 Re6 24. Ra5 exd3+ 25. Kd2 Re4 26. Rxc5 Re6 27. Nxd3+ Ke4 28. Kxe2 Kd4+ 29. Re5 Rxe5+ 30. Nxe5 Kc5 31. Kd3 Kb4 32. Kd4 Nxc4 33. bxc4 Kb3 34. c5 Kb4 35. c6=Q Kb3 36. Nd3 Ka2 37. Qc3 Kb1 38. Qb2# 1–0[5]
The third game
[edit]White: MANIAC I Black: Beginner
1.d3 b4 2.Nf3 d4 3.b3 e4 4.Ne1 a4 5.bxa4 Nxa4 6.Kd2 Nc3 7.Nxc3 bxc3+ 8.Kd1 f4 9.a3 Rb6 10.a4 Ra6 11.a5 Kd5 12.Qa3 Qb5 13.Qa2+ Ke5 14.Rb1 Rxa5 15.Rxb5 Rxa2 16.Rb1 Ra5 17.f3 Ra4 18.fxe4 c4 19.Nf3+ Kd6 20.e5+ Kd5 21.exf6=Q Nc5 22.Qxd4+ Kc6 23.Ne5# 1–0[2]
References
[edit]- ^ Anderson, Herbert L. (Fall 1986). "Metropolis, Monte Carlo, and the MANIAC" (PDF). Los Alamos Science: 104–105.
- ^ a b c Pritchard, D. B. (1994). "Los Alamos Chess". The Encyclopedia of Chess Variants. Games & Puzzles Publications. pp. 175–76. ISBN 0-9524142-0-1.
- ^ a b Newell, Allen; Simon, Herbert Alexander (2019). Human problem solving. Brattleboro, Vermont: Echo Point Books & Media. ISBN 978-1-63561-792-4.
- ^ Pritchard, D. B. (2007). "Los Alamos Chess". In Beasley, John (ed.). The Classified Encyclopedia of Chess Variants. John Beasley. p. 112. ISBN 978-0-9555168-0-1.
- ^ Stein, P.; Ulam, S. (January 1957). "Experiments in Chess on Electronic Computing Machines" (PDF). Chess Review: 13–17.
External links
[edit]- Los Alamos Chess by Hans L. Bodlaender, The Chess Variant Pages
- Los Alamos Vierschach by Jörg Knappen, The Chess Variant Pages
- A short history of computer chess by Frederic Friedel
- BrainKing.com - internet server to play Los Alamos chess.