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...0-0 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.0-0 ("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...0-0! is legal. Indeed, if 1...0-0 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.0-0-0! 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.0-0-0 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.0-0-0 and plays 1.0-0-0! [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.0-0 (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.0-0, 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 square directly forward, it may move two 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.

<span class="mw-page-title-main">Chess problem</span> 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.

Circe chess is a chess variant in which captured pieces return to 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.

Zugzwang is a situation found in chess and other turn-based games wherein one player is put at a disadvantage because of their obligation to make a move; a player is said to be "in zugzwang" when any legal move will worsen their position.

A fairy chess piece, variant chess piece, unorthodox chess piece, or heterodox chess piece is a chess piece not used in conventional chess but incorporated into certain chess variants and some unorthodox chess problems, known as fairy chess. Compared to conventional pieces, fairy pieces vary mostly in the way they move, but they may also follow special rules for capturing, promotions, etc. Because of the distributed and uncoordinated nature of unorthodox chess development, the same piece can have different names, and different pieces can have the same name in various contexts.

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

In chess, en passant describes the capture by a pawn of an enemy pawn on the same rank and an adjacent file that has just made an initial two-square advance. This is a special case in the rules of chess. The capturing pawn moves to the square that the enemy pawn passed over, as if the enemy pawn had advanced only one square. The rule ensures that a pawn cannot use its two-square move to safely skip past an enemy pawn.

The Hippopotamus Defence is a chess opening system employed by Black, consisting of a double fianchetto structure and a small pawn centre. The knights are typically developed to e7 and d7 and the rook's pawns to a6 and h6. This structure can be obtained by a wide variety of move orders but it occurs most frequently via the Modern Defence or Owen's Defence. The Hippopotamus can also be played against queen's pawn openings or flank openings and is thus a genuinely universal system. The same structure is also occasionally utilized by White.

In chess and other related games, a double check is a check delivered by two pieces simultaneously. In chess notation, it is almost always represented the same way as a single check ("+"), but is sometimes symbolized by "++". This article uses "++" for double check and "#" for checkmate.

Anderssen's Opening is a chess opening defined by the opening move:

Handicaps in chess are handicapping variants which enable a weaker player to have a chance of winning against a stronger one. There are a variety of such handicaps, such as material odds, extra moves, extra time on the chess clock, and special conditions. Various permutations of these, such as "pawn and two moves", are also possible.

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.

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.

In chess, the Dragon Variation is one of the main lines of the Sicilian Defence and begins with the moves:

In a game of chess, the pawn structure is the configuration of pawns on the chessboard. Because pawns are the least mobile of the chess pieces, the pawn structure is relatively static and thus plays a large role in determining the strategic character of the position.

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

Hexagonal chess is 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.

The rook and pawn versus rook endgame is a fundamentally important, widely studied chess endgame. Precise play is usually required in these positions. With optimal play, some complicated wins require sixty moves to either checkmate, capture the defending rook, or successfully promote the pawn. In some cases, thirty-five moves are required to advance the pawn once.

<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.

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: