Retrograde analysis

Last updated

In chess problems, retrograde analysis is a technique employed to determine which moves were played leading up to a given position. While this technique is rarely needed for solving ordinary chess problems, there is a whole subgenre of chess problems in which it is an important part; such problems are known as retros.

Contents

Retros may ask, for example, for a mate in two, but the main puzzle is in explaining the history of the position. This may be important to determine, for example, if castling is disallowed or an en passant capture is possible. Other problems may ask specific questions relating to the history of the position, such as, "Is the bishop on c1 promoted?". This is essentially a matter of logical reasoning, with high appeal for puzzle enthusiasts.

Sometimes it is necessary to determine if a particular position is legal, with "legal" meaning that it could be reached by a series of legal moves, no matter how illogical. Another important branch of retrograde analysis problems is proof game problems.

Example

Éric Angelini,
Europe Echecs 433, Apr. 1995
abcdefgh
8
Chessboard480.svg
Chess rdt45.svg
Chess klt45.svg
Chess kdt45.svg
Chess qdt45.svg
Chess pdt45.svg
Chess bdt45.svg
8
77
66
55
44
33
22
11
abcdefgh
Black to move. What was White's last move?

An example of a retrograde analysis problem is shown on the left. The solver must deduce White's last move. It is not immediately apparent how the white king could have moved, since every adjacent square puts White in a seemingly impossible double check; on further examination it becomes apparent that if the white king moved from f5, then Black could have delivered the double check by playing f4xg3, capturing a white pawn on g4 en passant. Therefore, on the previous move, white must have played pawn g2-g4. But what did Black move before that? The white king on f5 was under check by the bishop on h3 and there was a white pawn on g2. The only possibility is that Black moved a knight from g4 to e5 with discovered check. Therefore, White's last move was king on f5 takes knight on e5. (The entire sequence of moves is 1...Ng4-e5+ (possibly capturing something on e5) 2.g2-g4 f4xg3+ e.p. 3.Kf5xe5.)

In this example, the fact that Black can deliver checkmate in several different ways is irrelevant; likewise, the fact that White could legally have captured the black queen by gxf3 on an earlier move is irrelevant. The solver is required only to deduce a legal sequence of moves which lead to the position, regardless of any considerations of chess strategy.

Castling and en passant capture conventions

In most chess problems, including retrograde analysis problems, castling is assumed to be legal unless it can be proved otherwise. An en passant capture, on the other hand, is permitted only if it can be proved that the last move was a double step of the pawn to be captured. These two conventions lead to features unique to retrograde analysis problems.

Partial retrograde analysis (PRA)

W. Langstaff, Chess Amateur 1922
abcdefgh
8
Chessboard480.svg
Chess kdt45.svg
Chess rdt45.svg
Chess blt45.svg
Chess plt45.svg
Chess rlt45.svg
Chess klt45.svg
Chess pdt45.svg
Chess plt45.svg
8
77
66
55
44
33
22
11
abcdefgh
Mate in two.
This problem uses partial retrograde analysis method.

Some problems use a method called "partial retrograde analysis" (PRA). In these, the history of a position cannot be determined with certainty, but each of the alternative histories demands a different solution. In Article 16 of the Codex for Chess Composition, the PRA convention is formally defined as follows:

"Where the rights to castle and/or to capture en-passant are mutually dependent, the solution consists of several mutually exclusive parts. All possible combinations of move rights, taking into account the castling convention and the en-passant convention, form these mutually exclusive parts."

The problem to the left by W. Langstaff (from Chess Amateur 1922) is a relatively simple example; it is a mate in two. It is impossible to determine what move Black played last, but it is clear that he must have either moved the king or rook, or else played g7-g5 (g6-g5 is impossible, since the pawn would have been giving check). Therefore, either Black cannot castle, or White can capture on g6 en passant. It is impossible to determine exactly what Black's last move actually was, so the solution has two lines:

1.Ke6 and 2.Rd8# (if Black moved the king or rook)
1.hxg6 e.p. (threat: 2.Rd8#) 1...O-O 2.h7# (if Black played g7-g5)

The retro strategy convention (RS)

H. Hultberg, Tidskrift för Schack 1944
abcdefgh
8
Chessboard480.svg
Chess rdt45.svg
Chess kdt45.svg
Chess pdt45.svg
Chess pdt45.svg
Chess pdt45.svg
Chess pdt45.svg
Chess plt45.svg
Chess pdt45.svg
Chess rlt45.svg
Chess plt45.svg
Chess plt45.svg
Chess plt45.svg
Chess plt45.svg
Chess klt45.svg
Chess rlt45.svg
8
77
66
55
44
33
22
11
abcdefgh
Mate in two.
This problem uses the retro strategy convention.

Sometimes it is possible to prove that only one of two castling moves is legal, but it is impossible to determine which one. In this case, whichever castling move is executed first is deemed to be legal. The Codex defines the retro strategy (RS) convention as follows:

"If in the case of mutual dependency of castling rights a solution is not possible according to the PRA convention, then the Retro-Strategy (RS) convention should be applied: whichever castling is executed first is deemed to be permissible." [1]

In the problem on the left, if the rook on f3 is a promoted piece, then it is possible to prove that Black cannot castle. White on the other hand can castle, since it cannot be proved that it is illegal. If the rook on f3 is not a promoted piece, then one of White's two rooks originally came from a1, in which case the white king has moved and White cannot castle; Black on the other hand can castle since it cannot be proved that it is illegal.

Put another way, either White can castle, or Black can castle, but not both. If Black can castle, then the problem has no solution, so White must castle in order to prove that Black cannot castle. The solution is therefore 1.O-O ("preventing" Black from castling by proving that the rook on f3 is promoted) followed by 2.Rf8#. Note that if White were to play 1.Rhf1, Black would be permitted to castle, and there would be no mate.

R. Kofman, Shakhmatny Bulletin 1958
abcdefgh
8
Chessboard480.svg
Chess kdt45.svg
Chess rdt45.svg
Chess pdt45.svg
Chess pdt45.svg
Chess pdt45.svg
Chess pdt45.svg
Chess pdt45.svg
Chess plt45.svg
Chess pdt45.svg
Chess plt45.svg
Chess pdt45.svg
Chess pdt45.svg
Chess rlt45.svg
Chess plt45.svg
Chess plt45.svg
Chess plt45.svg
Chess plt45.svg
Chess plt45.svg
Chess klt45.svg
Chess rlt45.svg
8
77
66
55
44
33
22
11
abcdefgh
White just moved; retract it and mate in three

This problem is a witty case. Black is helpless against the threats on the d-file (2.dxc3 and 3.Rd8#), unless 1...O-O! is legal. Indeed, if 1...O-O is legal, the problem is insoluble, so White must prove that it is illegal.

If White has just castled, then the white king and queen's rook have never moved, so the king's rook can never have gotten out. So the rook on d3 is promoted. If it had promoted on d8, e8, or f8, then the black king must have moved; h8, and the black rook must have moved; a8, b8, or c8, and it must have come out via d8 and the black king must have moved. Thus g8 is the only possible square. But only the b- and e-pawns could have promoted there, and either would require at least seven captures to account for the positions of the White pawns, when only six Black units are missing. So, if White just castled, Black cannot castle.

Therefore, White retracts 1.O-O-O! By castling first, White proves that Black cannot castle. Now White must remake the battery on the d-file to give mate, which seems possible via either 1.O-O-O or 1.Rd1. But the latter fails to the enemy g-pawn: 1.Rd1 g3! and the threat of 2...gxf2+! costs White a move. Hence, White retracts 1.O-O-O and plays 1.O-O-O! [2]

The a posteriori (AP) convention

N. Petrović, WCCT 1967
abcdefgh
8
Chessboard480.svg
Chess bdt45.svg
Chess pdt45.svg
Chess plt45.svg
Chess kdt45.svg
Chess bdt45.svg
Chess plt45.svg
Chess pdt45.svg
Chess pdt45.svg
Chess pdt45.svg
Chess pdt45.svg
Chess plt45.svg
Chess pdt45.svg
Chess ndt45.svg
Chess pdt45.svg
Chess pdt45.svg
Chess plt45.svg
Chess plt45.svg
Chess plt45.svg
Chess plt45.svg
Chess plt45.svg
Chess klt45.svg
Chess rlt45.svg
8
77
66
55
44
33
22
11
abcdefgh
White to play and win.
This problem uses the a posteriori convention.

This is perhaps the most controversial of the retrograde analysis conventions; if it is employed, the problem is usually marked as "AP".

Sometimes it is possible to prove that if castling is possible, then the previous move must have been a double step of a pawn, making an en passant capture legal. In this case, the en passant capture is made, then its legality is proved a posteriori; this is accomplished by castling. In some such problems, Black's defence consists of trying to prevent White from castling, rendering the initial en passant capture illegal. Nenad Petrović composed several problems in this vein; the example given on the left was discussed extensively in Tim Krabbé's book Chess Curiosities.

Black has made 6 captures; to account for his pawn formation, all 6 captures must have been made with pawns; the capturing pawns must have started on b7, c7, d7 and e7. White has made 4 captures; again all of these captures must have been made with pawns. 3 of these captures must have been made with the pawn on e6, which started on b2. Which of the pawns on f5 and f7 started on g2? Only one of these pawns made a capture; Black's original f-pawn has not made a capture and is still on the f-file, so the pawn on f7 cannot be the original f-pawn; it must have started on g2, and the pawn on f5 must have started on f2. The capture must have been made on f7, after Black played f7-f6 but before Black moved the g-pawn. The sequence was as follows: White's pawns advanced to f5 and g6; Black made a capture exf4; at some point Black played f7-f6; White made a capture gxf7; Black played g7-g5 (or g7-g6 and g6-g5).

In order to solve this problem, it must be considered what White's last move was. If the king or rook moved, then White cannot castle. It has been established that the f5 pawn started on f2, so the only way White could have moved a pawn is if the last move was gxf7, to which Black has immediately replied ...g7-g5. If this is in fact the case, then White can play 1.fxg6 (an en passant capture). It has thus been proved that if White can castle, then 1.fxg6 ep is legal.

The solution as originally given was 1.fxg6 ep (intending to prove its legality a posteriori by castling) 1...Bc5 (preventing castling and threatening ...Bf2+, which would force a king move and delegitimize the en passant capture) 2.e3 fxe3 3.O-O (sacrificing a rook in order to legitimize the en passant capture; if 3.d4 Bb4+ forces a king move and prevents castling) ...e2+ 4.Kg2 exf1=Q+ 5.Kxf1 and White has a won position.

This composition was highly controversial when first published, due in part to the "non-chess" motivations behind the moves 1...Bc5, 2.e3 and 3.O-O, and provoked heated debate in chess problemist circles. Amid the controversy, it was overlooked that the win is not clear in the final position, and in fact Black could have won with 3...exd2+! (instead of 3...e2+) 4.Kg2 e3.

See also

Related Research Articles

<span class="mw-page-title-main">Pawn (chess)</span> Chess piece

The pawn is the most numerous and weakest piece in the game of chess. It may move one vacant square directly forward, it may move two vacant squares directly forward on its first move, and it may capture one square diagonally forward. Each player begins a game with eight pawns, one on each square of their second rank. The white pawns start on a2 through h2; the black pawns start on a7 through h7.

Castling is a move in chess. It consists of moving one’s king two squares toward a rook on the same rank and then moving the rook to the square that the king passed over. Castling is permitted only if neither the king nor the rook has previously moved; the squares between the king and the rook are vacant; and the king does not leave, cross over, or end up on a square attacked by an opposing piece. Castling is the only move in chess in which two pieces are moved at once.

<span class="mw-page-title-main">Rules of chess</span> Rules of play for the game of chess

The rules of chess govern the play of the game of chess. Chess is a two-player abstract strategy board game. Each player controls sixteen pieces of six types on a chessboard. Each type of piece moves in a distinct way. The object of the game is to checkmate the opponent's king. A game can end in various ways besides checkmate: a player can resign, and there are several ways in which a game can end in a draw.

<span class="mw-page-title-main">Chess problem</span> A chess composition whose solution is a mate or other clear objective

A chess problem, also called a chess composition, is a puzzle set by the composer using chess pieces on a chess board, which presents the solver with a particular task. For instance, a position may be given with the instruction that White is to move first, and checkmate Black in two moves against any possible defence. A chess problem fundamentally differs from over-the-board play in that the latter involves a struggle between black and white, whereas the former involves a competition between the composer and the solver. Most positions which occur in a chess problem are 'unrealistic' in the sense that they are very unlikely to occur in over-the-board play. There is a good deal of specialized jargon used in connection with chess problems; see glossary of chess problems for a list.

Circe chess is a chess variant in which captured pieces are reborn on their starting positions as soon as they are captured. The game was invented by French composer Pierre Monréal in 1967 and the rules of Circe chess were first detailed by Monréal and Jean-Pierre Boyer in an article in Problème, 1968.

<span class="mw-page-title-main">Alice chess</span> Chess variant played on two boards

Alice chess is a chess variant invented in 1953 by V. R. Parton which employs two chessboards rather than one, and a slight alteration to the standard rules of chess. The game is named after the main character "Alice" in Lewis Carroll's work Through the Looking-Glass, where transport through the mirror into an alternative world is portrayed on the chessboards by the after-move transfer of chess pieces between boards A and B.

Madrasi chess is a chess variant invented in 1979 by Abdul Jabbar Karwatkar. The game uses the conventional rules of chess with the addition that when a piece is attacked by a piece of the same type but opposite colour it is paralysed and becomes unable to move, capture or give check.

<i>En passant</i> Special pawn move in chess

The en passant capture is a move in chess. It occurs when a pawn captures a horizontally adjacent enemy pawn that has just advanced two squares in one move. The capturing pawn moves to the square that the enemy pawn passed over, as if the enemy pawn had advanced only one square.

<span class="mw-page-title-main">Cylinder chess</span>

Cylinder chess is a chess variant. The game is played as if the board were a cylinder, with the left side of the board joined to the right side. According to Bill Wall, in 947 in a history of chess in India and Persia, the Arabic historian Ali al-Masudi described six different variants of chess, including astrological chess, circular chess and cylinder chess.

Kriegspiel is a chess variant invented by Henry Michael Temple in 1899 and based upon the original Kriegsspiel developed by Georg von Reiswitz in 1812. In this game, each player can see their own pieces but not those of their opponent. For this reason, it is necessary to have a third person act as an umpire, with full information about the progress of the game. Players attempt to move on their turns, and the umpire declares their attempts 'legal' or 'illegal'. If the move is illegal, the player tries again; if it is legal, that move stands. Each player is given information about checks and captures. They may also ask the umpire if there are any legal captures with a pawn. Since the position of the opponent's pieces is unknown, Kriegspiel is a game of imperfect information.

Dice chess can refer to a number of chess variants in which dice are used to alter gameplay; specifically that the moves available to each player are determined by rolling a pair of ordinary six-sided dice. There are many different variations of this form of dice chess. One of them is described here.

<span class="mw-page-title-main">Touch-move rule</span> Chess rule requiring a player to move or capture a piece deliberately touched

The touch-move rule in chess specifies that a player, having the move, who deliberately touches a piece on the board must move or capture that piece if it is legal to do so. If it is the player's piece that was touched, it must be moved if the piece has a legal move. If the opponent's piece was touched, it must be captured if it can be captured with a legal move. If the touched piece cannot be legally moved or captured, there is no penalty. This is a rule of chess that is enforced in all formal over-the-board competitions. A player claiming a touch-move violation must do so before themselves touching a piece. Online chess does not use the touch rule, letting players "pick up" a piece and then bring it back to the original square before selecting a different piece, and also allowing players to premove pieces while waiting for the opponent to move.

X-FEN is an extension of Forsyth–Edwards Notation (FEN) introduced by Reinhard Scharnagl in 2003. It was designed to be able to represent all possible positions in Fischer random chess (FRC) and Capablanca random chess (CRC). It is fully backward compatible with FEN.

<span class="mw-page-title-main">Hexagonal chess</span> Set of chess variants played on a board with hexagonal cells

Hexagonal chess refers to a group of chess variants played on boards composed of hexagon cells. The best known is Gliński's variant, played on a symmetric 91-cell hexagonal board.

<span class="mw-page-title-main">Minichess</span> Family of chess variants played on a smaller board

Minichess is a family of chess variants played with regular chess pieces and standard rules, but on a smaller board. The motivation for these variants is to make the game simpler and shorter than standard chess. The first chess-like game implemented on a computer was the 6×6 chess variant Los Alamos chess. The low memory capacity of early computers meant that a reduced board size and a smaller number of pieces were required for the game to be implementable on a computer.

Monochromatic chess is a chess variant with unknown origin. The initial board position and all rules are the same as in regular chess, except that pieces that begin on a black square must always stay on a black square and pieces that begin on a white square must always stay on a white square. This would mean that knights can never move, but The Classified Encyclopedia of Chess Variants says that knights make a double jump. It has been suggested that a knight be replaced with a (3,1)-leaper (camel).

Omega Chess is a commercial chess variant designed and released in 1992 by Daniel MacDonald. The game is played on a 10×10 board with four extra squares, each added diagonally adjacent to the corner squares. The game is laid out like standard chess with the addition of a champion in each corner of the 10×10 board and a wizard in each new added corner square.

<span class="mw-page-title-main">Outline of chess</span> Overview of and topical guide to chess

The following outline is provided as an overview of and topical guide to chess:

<span class="mw-page-title-main">Wildebeest chess</span>

Wildebeest chess is a chess variant created by R. Wayne Schmittberger in 1987. The Wildebeest board is 11×10 squares. Besides the standard chess pieces, each side has two camels and one "wildebeest" - a piece which may move as either a camel or a knight.

Dynamo chess is a chess variant invented by chess problemists Hans Klüver and Peter Kahl in 1968. The invention was inspired by the closely related variant push chess, invented by Fred Galvin in 1967. The pieces, board, and starting position of Dynamo chess are the same as in orthodox chess, but captures are eliminated and enemy pieces are instead "pushed" or "pulled" off the board. On any given move, a player can make a standard move as in orthodox chess, or execute a "push move" or a "pull move". A move that is either a push move or a pull move is called a "dynamo move".

References

  1. Castling and En-passant capture in the Codex 2009 Archived 2018-06-19 at the Wayback Machine , janko.at
  2. Tim Krabbé, On Castling. In Chess Life & Review, May 1976, pp. 281–4.

Further reading

Raymond M. Smullyan wrote two well-received retrograde analysis riddle books: