The quest for a King-only proof game

Collapse
X
 
  • Filter
  • Time
  • Show
Clear All
new posts

  • The quest for a King-only proof game

    A proof game is a type of retrograde analysis chess problem - the solver must construct a game starting from the initial chess position, which ends with a given position (thus proving that the position is reachable) after a specified number of moves. A proof game is called a shortest proof game if no shorter solution exists. In this case the task is simply to construct the shortest possible game ending with the given position.

    A shortest proof game that has only 2 pieces left (the kings, obviously) is called a "massacre" shortest proof game. The search for such proof games started in 1895, when Sam Loyd published one in the New York Clipper - unfortunately with many solutions in 17 moves, which does not satisfy the requirement of having a unique solution.

    Sam Loyd
    New York Clipper 1895


    PG 17 (non-unique) (1+1)

    In 1994, two German chess problem composers, Gerd Wilts and Norbert Geisler, started a computer-assisted search for a 2-King proof game in 17 moves. Their search only uncovered a conditional problem (to have a unique solution the Black's second move must be a capture):

    Gerd Wilts, Norbert Geisler
    Special Prize, Die Schwalbe 1994


    PG 17 (1+1)
    Black's second move is a capture

    In 2004 Gerd Wilts found a fairy-chess 2-King proof game (by using the Einstein Chess fairy condition), and subsequently many other examples with fairy conditions were published (by the Dutch Joost de Heer in 2009).

    Finally, the first realization of this task in orthodox chess without additional conditions is the result of extensive computer searches performed between 2004 and 2012 by the Canadian François Labelle! This composition was published in the April - June 2012 issue of the US chess problem magazine StrateGems, together with a very interesting article describing the methods and pruning strategies used for the search, as well as a few proof games with 3 pieces (349 such proof games had been obtained as a by-product of the search).

    Here is the first absolute massacre proof game without conditions, for your solving enjoyment!

    François Labelle, Canada
    P0330 StrateGems 58, April - June 2012


    PG 19.5 (1+1)

  • #2
    Re: The quest for a King-only proof game

    For those interested in seeing François' article, I have posted SG58 in PDF format (with StrateGems Chief Editor's permission - thank you Mike!) at the bellow URL:

    http://ChessProblems.ca/pdf/StrateGems/SG58.pdf

    Comment

    Working...
    X