Changes

Jump to: navigation, search

Stalemate

11,717 bytes added, 14:38, 8 May 2018
Created page with "'''Home * Chess * Draw * Stalemate''' FILE:Stalemate1.jpg|border|right|thumb|link=http://www.chesshistory.com/winter/extra/stalemate.html| Patt - Stal..."
'''[[Main Page|Home]] * [[Chess]] * [[Draw]] * Stalemate'''

[[FILE:Stalemate1.jpg|border|right|thumb|link=http://www.chesshistory.com/winter/extra/stalemate.html| Patt - Stalemate <ref>Image from [http://www.chesshistory.com/winter/extra/stalemate.html Stalemate] by [https://en.wikipedia.org/wiki/Edward_Winter_(chess_historian) Edward Winter] (1999, with updates), One of [https://en.wikipedia.org/wiki/Str%C3%B6beck Ströbeck's] [https://en.wikipedia.org/wiki/Notgeld notgeld] currency, 1921, [https://oldthing.de/Notgeld-Stroebeck-1921-50-Pfennig-Harlekin-sitzt-auf-Ball-das-Patt-der-internationalen-Maechte-0029007546 Notgeld Ströbeck 1921, 50 Pfennig, Harlekin sitzt auf Ball, das Patt der internationalen Mächte] (German)</ref> ]]

'''Stalemate''' occurs if the [[Side to move|side to move]] is not [[Check|in check]] but has no [[Legal Move|legal moves]]. Stalemate results in a draw instead of losing the game if in check, and it is likely to occur in late [[Endgame|endings]] only, where it is a regular resource that can enable the player with the inferior position to draw the game, i.e. in [[KPK]] or [https://en.wikipedia.org/wiki/Queen_versus_pawn_endgame KQKP] with [https://en.wikipedia.org/wiki/Queen_versus_pawn_endgame#Rook_pawn rook pawn] or [https://en.wikipedia.org/wiki/Queen_versus_pawn_endgame#Bishop_pawn bishop pawn] on the seventh rank <ref>[http://www.talkchess.com/forum/viewtopic.php?t=66640 Marcel Duchamp endgame "splits" engines / hash phenomenon] by [[Kenneth Wingate Regan|Kenneth Regan]], [[CCC]], February 19, 2018 » [[Chess Problems, Compositions and Studies]], [[Arts#Duchamp|Marcel Duchamp]], [[Transposition Table]]</ref>.

In others contexts, the word ''stalemate'' is also used for a [https://en.wikipedia.org/wiki/Metaphor metaphor] when a conflict resolution seems difficult or impossible, i.e. a [https://en.wikipedia.org/wiki/No-win_situation lose-lose situation].

=Detecting Stalemate=
Like [[Checkmate|checkmate]], stalemate is usually determined by the [[Search|search]] if it turns out a [[Node|node]] above the [[Horizon Node|horizon]] becomes a [[Terminal Node|terminal node]] without any further child nodes. It further depends on whether [[Move Generation|move generation]] relies on [[Pseudo-Legal Move|pseudo-legal moves]] or strictly [[Legal Move|legal moves]].

Pseudo-legal move generation requires trying moves, to find at least one legal move or not, while legal move generation determines the information in advance. In late endings, static [[Evaluation|evaluation]] or [[Interior Node Recognizer|interior node recognizer]] may support stalemate detection specially in [[Quiescence Search|quiescence search]], for instance if there are no legal king moves, pawns are [[Pawn Rams (Bitboards)|rammed]] or blocked and other pieces are [[Pin|pinned]].
<span id="Desperado"></span>
=Desperado=
Often there are tactical motives associated with so called [https://en.wikipedia.org/wiki/Desperado_%28chess%29 Desperados], where pieces seem determined to give itself up to bring up stalemate if it is captured.

==WMCCC 1993==
At the [[WMCCC 1993]] in Munich, round 8, [[The King]] found an amazing drawing [[Combination|combination]] in the game against [[Nimzo|Nimzo Guernica]] due to the rook desperados, to either give [[Check#Perpetual|perpetual check]] forcing a [[Repetitions|threefold repetition]], or to stalemate <ref>[https://www.game-ai-forum.org/icga-tournaments/event.php?id=34 12th World Microcomputer Chess Championship] from the [https://www.game-ai-forum.org/icga-tournaments/ ICGA Tournament Database]</ref> <ref>[http://www.talkchess.com/forum/viewtopic.php?topic_view=threads&p=477493&t=44706 Re: Your best bug ?] by [[Ed Schroder|Ed Schröder]], [[CCC]], August 07, 2012</ref>:
<pre>
[Event "WMCCC 1993"]
[Site "Munich, Germany"]
[Date "1993.11.06"]
[Round "8"]
[White "The King"]
[Black "Nimzo Guernica"]
[Result "1/2-1/2"]

1.e4 c5 2.Nf3 d6 3.d4 cxd4 4.Nxd4 Nf6 5.Nc3 a6 6.Bg5 e6 7.f4 Be7 8.Qf3 Qc7
9.O-O-O Nbd7 10.Bd3 b5 11.Kb1 b4 12.Nce2 Bb7 13.Rhe1 h6 14.Bxf6 Bxf6 15.Qe3 Qc5
16.Qg1 g5 17.Nb3 Qxg1 18.Rxg1 Bd8 19.Nd2 Nc5 20.Rgf1 O-O 21.Nd4 a5 22.fxg5 Bxg5
23.N4b3 Nxd3 24.cxd3 Rfc8 25.Nd4 d5 26.e5 a4 27.Nc2 b3 28.axb3 Ba6 29.Rf3 Bxd2
30.Rxd2 axb3 31.Na3 Bb5 32.d4 Ba4 33.Rf6 Kg7 34.Rd3 Rc7 35.Rg3+ Kh7 36.Rgf3 Kg7
37.Rf1 Rb8 38.R6f3 Rd8 39.h4 Rdc8 40.g4 Rb8 41.g5 hxg5 42.Rg3 Kh6 43.Rxg5 Be8
44.Rgg1 f5 45.exf6 Bg6+ 46.Ka1 Rb4 47.h5 Bf5 48.Rf3 Rf7 49.Rfg3 Rxf6 50.Rh1 Be4
51.Rhg1 Rf8 52.Rh3 Bf5 53.Rf3 Ra8 54.Rf2 Rxd4 55.Re2 Kxh5 56.Rh2+ Rh4 57.Rhg2 d4
58.Rg5+ Kh6 59.Rh5+ Kxh5 60.Rg5+ Kh6 1/2-1/2
</pre>
{|
|-
| <fentt border="double" style="font-size:24pt">r7/8/4p3/5b1k/3p3r/Np6/1P4R1/K5R1</fentt>
!
| <fentt border="double" style="font-size:24pt">r7/8/4p2k/5bR1/3p3r/Np6/1P6/K7</fentt>
|-
| r7/8/4p3/5b1k/3p3r/Np6/1P4R1/K5R1 w - - 0 58
!
| r7/8/4p2k/5bR1/3p3r/Np6/1P6/K7 w - - 2 61
|}
<span id="SparkDelphil"></span>
==nTCEC 1,2==
Almost 20 years later, at [[TCEC Season 5#Stage1|TCEC Season 5, Stage 1]], [[Spark]], already with a huge winning score, became victim of a [[Delphil|Delphil's]] desperado
<pre>
[Event "TCEC - Stage 1 - Season 5"]
[Site "http://www.tcec-chess.net"]
[Date "2013.09.02"]
[Round "3.13"]
[White "Delphil 3"]
[Black "Spark 1"]
[Result "1/2-1/2"]

1.e4 e5 2.Nf3 Nc6 3.Bb5 a6 4.Ba4 Nf6 5.O-O b5 6.Bb3 Bc5 7.Nxe5 Nxe5 8.d4 Bxd4
9.Qxd4 d6 10.f4 Nc6 11.Qd3 O-O 12.Bd2 Be6 13.Nc3 Bxb3 14.cxb3 Re8 15.Rac1 Nb4
16.Qf3 Nc6 17.Be1 Nd4 18.Qd3 b4 19.Nd5 Nxd5 20.Qxd4 Nf6 21.Bh4 c5 22.Qd3 Re6
23.Rc4 a5 24.f5 Re8 25.Rd1 Qe7 26.Bg3 Qb7 27.Bxd6 Rad8 28.e5 Rxe5 29.Bxe5 Rxd3
30.Rxd3 Qe7 31.Re3 h6 32.h3 Nd7 33.Rce4 Nxe5 34.Rxe5 Qd6 35.Re2 Kh7 36.R5e4 Qd3
37.Kh2 h5 38.g3 Kh6 39.g4 hxg4 40.hxg4 Kg5 41.Re1 a4 42.bxa4 c4 43.R4e2 Kxg4
44.Rg1+ Kf3 45.Reg2 Qd6+ 46.Rg3+ Ke4 47.Rf1 Qd2+ 48.Rg2 Qh6+ 49.Kg1 Qe3+ 50.Kh2
c3 51.Rff2 Kd4 52.Rf1 Qe4 53.bxc3+ bxc3 54.Rff2 Kc5 55.Kg3 Kb6 56.Rh2 Qxa4
57.Rc2 Qe4 58.Rhf2 Ka5 59.Rfe2 Qd3+ 60.Kf4 f6 61.Rf2 Kb4 62.Rc1 Qd4+ 63.Kf3 Qc5
64.Kg2 Qd5+ 65.Kg3 Qe5+ 66.Rf4+ Ka5 67.Rc2 Qe1+ 68.Kh3 Qe3+ 69.Kg4 Kb6 70.Rff2
Kc5 71.a4 Kb6 72.Rfe2 Qd3 73.Kf4 Ka5 74.Ra2 Qb1 75.Rf2 Qh1 76.Rfe2 Qd5 77.Kg4
Qf7 78.Kf4 Qc7+ 79.Kf3 Qd6 80.Kg4 Qc5 81.Kf4 Qc4+ 82.Kg3 Qb3 83.Kg4 Qd5 84.Kf4
Qd4+ 85.Kf3 Qh4 86.Rf2 Qh1+ 87.Kf4 Qe1 88.Kg4 Qe3 89.Kh4 g5+ 90.fxg6 Qg5+
91.Kh3 Qxg6 92.Rg2 Qh5+ 93.Kg3 Qg5+ 94.Kf3 Qh4 95.Ke3 f5 96.Rgc2 Qe4+ 97.Kf2
Qd3 98.Kg2 f4 99.Kf2 Qg3+ 100.Kf1 f3 101.Rf2 Qg4 102.Rac2 Qh5 103.Kg1 Kxa4
104.Ra2+ Kb4 105.Rfc2 Qg4+ 106.Kh2 Qh4+ 107.Kg1 Qg3+ 108.Kh1 Kc4 109.Rxc3+ Kxc3
1/2-1/2
</pre>
{|
|-
| <fentt border="double" style="font-size:24pt">8/8/8/8/1k6/2p2pq1/R1R5/7K</fentt>
!
| <fentt border="double" style="font-size:24pt">8/8/8/8/8/2k2pq1/R7/7K</fentt>
|-
| 8/8/8/8/1k6/2p2pq1/R1R5/7K b - - 9 108 am Kc4
!
| 8/8/8/8/8/2k2pq1/R7/7K w - - 0 110
|}

=See also=
* [[Checkmate]]
* [[Check]]
* [[Contempt Factor]]
* [[Desperado]] (chess engine)
* [[Draw Evaluation]]
* [[Fifty-move Rule]]
* [[Material#InsufficientMaterial|Insufficient Material]]
* [[Repetitions]]
* [[Quiescence Search#StandPat|Standing Pat]] in [[Quiescence Search]]

=Forum Posts=
==2000 ...==
* [https://www.stmintz.com/ccc/index.php?id=156762 Shortest Stalemate by Samuel Loyd] by [[Ed Schroder|Ed Schröder]], [[CCC]], March 02, 2001
* [https://www.stmintz.com/ccc/index.php?id=194764 Nice Stalemate Trap by Tinker] by [[Dieter Bürssner]], [[CCC]], October 29, 2001
* [http://www.open-aurec.com/wbforum/viewtopic.php?f=18&t=35352 Stalemate trap(SOS-Delfi)] by [[George Lyapko]], [[Computer Chess Forums|Winboard Forum]], December 18, 2001 » [[Test-Positions]], [[SOS]], [[Delfi]]
* [https://www.stmintz.com/ccc/index.php?id=287563 How to handle EGTB stalemates] by [[Tom Likens]], [[CCC]], March 02, 2003 » [[Endgame Tablebases]]
==2005 ...==
* [https://www.stmintz.com/ccc/index.php?id=437137 CQL - Stalemate with 2 pieces pinned] by James Constance, [[CCC]], July 17, 2005
* [https://www.stmintz.com/ccc/index.php?id=461139 Detecting stalemate with a pseudo-legal movegenerator?] by Frederik Tack, [[CCC]], November 11, 2005
* [http://rybkaforum.net/cgi-bin/rybkaforum/topic_show.pl?tid=8533 How to check for checkmate/stalemate programmatically?] by Valentin, [[Computer Chess Forums|Rybka Forum]], November 22, 2008 » [[Checkmate]]
==2010 ...==
* [http://www.talkchess.com/forum/viewtopic.php?t=33435 Patt-Bug, Junior 11.1a show mate and Ktulu 9.03 made patt!] by [[Frank Quisinsky]], [[CCC]], March 23, 2010 » [[Junior]], [[Ktulu]]
* [http://www.talkchess.com/forum/viewtopic.php?t=38850 The unavoidable stalemate] by [[Michael Scheidl|Mike Scheidl]], [[CCC]], April 24, 2011
* [http://www.talkchess.com/forum/viewtopic.php?t=42512 estimating the number of possible stalemates in perft(n)] by [[Uri Blass]], [[CCC]], February 18, 2012 » [[Perft]]
* [http://www.talkchess.com/forum/viewtopic.php?t=44398 Yace - Tinker 2001 -> 55.Rxg7??] by [[Vincent Lejeune]], [[CCC]], July 12, 2012 <ref>[https://www.stmintz.com/ccc/index.php?id=194764 Nice Stalemate Trap by Tinker] by [[Dieter Bürssner]], [[CCC]], October 29, 2001</ref>
* [http://www.talkchess.com/forum/viewtopic.php?t=48618 Draw by stalemate (Campbell, easy position for engines)] by [[Jesús Muñoz]], [[CCC]], July 31, 2013 » [[Chess Problems, Compositions and Studies]]
* [http://www.talkchess.com/forum/viewtopic.php?t=49429 stalemate detection and pruning] by [[Jon Dart]], [[CCC]], September 22, 2013 » [[Pruning]]
==2015 ...==
* [http://www.talkchess.com/forum/viewtopic.php?t=56020 Request for engines with modified stalemate values] by [[Arno Nickel]], [[CCC]], April 16, 2015
* [http://www.talkchess.com/forum/viewtopic.php?t=58316 static mate/stalemate detection?] by [[Alexandru Mosoi]], [[CCC]], November 21, 2015 » [[Null Move Test-Positions]], [[Zugzwang]]
* [http://www.talkchess.com/forum/viewtopic.php?t=59281 How do you signal stalemate in iterative deepening?] by Kenneth Jones, [[CCC]], February 17, 2016 » [[Iterative Deepening]]
* [http://www.talkchess.com/forum/viewtopic.php?t=60193 Surprisingly difficult stalemate problem (for some engines)] by Juha Nieminen, [[CCC]], May 16, 2016
* [http://www.talkchess.com/forum/viewtopic.php?t=60572 Rabid rook escape] by [[Henk van den Belt]], [[CCC]], June 23, 2016

=External Links=
* [http://web.archive.org/web/20070707035457/www.brucemo.com/compchess/programming/matescore.htm Checkmate/Stalemate Scoring] from [[Bruce Moreland|Bruce Moreland's]] [http://web.archive.org/web/20070811182741/www.seanet.com/%7Ebrucemo/topics/topics.htm Programming Topics]
* [https://en.wikipedia.org/wiki/Stalemate Stalemate from Wikipedia]
* [http://www.michess.org/webzine_199907/okeefe.shtml Stalemate!] by [[Jack O’Keefe]], July 1999, © 1999 [http://www.michess.org/ Michigan Chess Association]
* [http://www.chesshistory.com/winter/extra/stalemate.html Stalemate] by [https://en.wikipedia.org/wiki/Edward_Winter_(chess_historian) Edward Winter] (1999, with updates)
* [https://en.chessbase.com/post/stalemate-the-long-and-the-short-of-it Stalemate: the long and the Short of it] by [http://en.chessbase.com/author/paul-lillebo H. Paul Lillebo], [[ChessBase|ChessBase News]], August 2, 2014
* [https://en.chessbase.com/post/stalemate-the-long-and-the-short-of-it-2 Stalemate: the long and the Short of it – part 2] by [http://en.chessbase.com/author/paul-lillebo H. Paul Lillebo], [[ChessBase|ChessBase News]], August 23, 2014
* [https://en.chessbase.com/post/stalemate-the-long-and-the-short-of-it-3 Stalemate: the long and the Short of it (3)] by [http://en.chessbase.com/author/paul-lillebo H. Paul Lillebo], [[ChessBase|ChessBase News]], September 22, 2014

=References=
<references />

'''[[Draw|Up one Level]]'''

Navigation menu