Difference between revisions of "Draw"

From Chessprogramming wiki
Jump to: navigation, search
(3 intermediate revisions by the same user not shown)
Line 49: Line 49:
 
* [[Harry Nelson]], [[Robert Hyatt]] ('''1988'''). ''The Draw Heuristic of Cray Blitz''. [[ICGA Journal|ICCA Journal]], Vol. 11, No. 1, pp. 3-9.  
 
* [[Harry Nelson]], [[Robert Hyatt]] ('''1988'''). ''The Draw Heuristic of Cray Blitz''. [[ICGA Journal|ICCA Journal]], Vol. 11, No. 1, pp. 3-9.  
 
* [[Ernst A. Heinz]] ('''1998''') ''[http://people.csail.mit.edu/heinz/dt/node33.html Efficient Interior-Node Recognition]''. [[ICGA Journal|ICCA Journal]], Vol. 21, No. 3, pp. 156-167
 
* [[Ernst A. Heinz]] ('''1998''') ''[http://people.csail.mit.edu/heinz/dt/node33.html Efficient Interior-Node Recognition]''. [[ICGA Journal|ICCA Journal]], Vol. 21, No. 3, pp. 156-167
* [[Vladan Vučković]], [[Đorđe Vidanović]] ('''2004'''). ''A New Approach to Draw Detection by Move Repetition in Computer Chess Programming.'' CoRR cs.AI/0406038, [http://arxiv.org/ftp/cs/papers/0406/0406038.pdf pdf] <ref>[https://www.stmintz.com/ccc/index.php?id=380201 Draw Detection by Move Repetition Procedure -- Comments] by [[Đorđe Vidanović]], [[CCC]], August 01, 2004</ref>
+
* [[Vladan Vučković]], [[Đorđe Vidanović]] ('''2004'''). ''A New Approach to Draw Detection by Move Repetition in Computer Chess Programming.'' [https://arxiv.org/abs/cs/0406038 arXiv:cs/0406038] <ref>[https://www.stmintz.com/ccc/index.php?id=380201 Draw Detection by Move Repetition Procedure -- Comments] by [[Đorđe Vidanović]], [[CCC]], August 01, 2004</ref>
  
 
=Forum Posts=
 
=Forum Posts=
Line 69: Line 69:
 
* [http://www.talkchess.com/forum/viewtopic.php?t=40388 Repetitions/50 moves and TT] by [[Sergei Markoff]], [[CCC]], September 13, 2011 » [[Fifty-move Rule]]
 
* [http://www.talkchess.com/forum/viewtopic.php?t=40388 Repetitions/50 moves and TT] by [[Sergei Markoff]], [[CCC]], September 13, 2011 » [[Fifty-move Rule]]
 
* [http://www.talkchess.com/forum/viewtopic.php?t=44167 Texel recipe to fix TT draws scores] by [[Marco Costalba]], [[CCC]], June 23, 2012 » [[Texel]]
 
* [http://www.talkchess.com/forum/viewtopic.php?t=44167 Texel recipe to fix TT draws scores] by [[Marco Costalba]], [[CCC]], June 23, 2012 » [[Texel]]
 +
* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=44702 Draw value] by [[Fermin Serrano]], [[CCC]], August 06, 2012
 
* [http://www.open-chess.org/viewtopic.php?f=5&t=2172 Draw aversion] by [[Don Dailey]], [[Computer Chess Forums|OpenChess Forum]], December 16, 2012
 
* [http://www.open-chess.org/viewtopic.php?f=5&t=2172 Draw aversion] by [[Don Dailey]], [[Computer Chess Forums|OpenChess Forum]], December 16, 2012
 
* [http://www.talkchess.com/forum/viewtopic.php?t=50321 Value draw] by [[Marek Kwiatkowski]], [[CCC]], December 04, 2013
 
* [http://www.talkchess.com/forum/viewtopic.php?t=50321 Value draw] by [[Marek Kwiatkowski]], [[CCC]], December 04, 2013
Line 82: Line 83:
 
* [http://www.talkchess.com/forum/viewtopic.php?t=63906 Reporting a draw in UCI] by Vince Sempronio, [[CCC]], May 05, 2017 » [[UCI]]
 
* [http://www.talkchess.com/forum/viewtopic.php?t=63906 Reporting a draw in UCI] by Vince Sempronio, [[CCC]], May 05, 2017 » [[UCI]]
 
* [http://www.talkchess.com/forum/viewtopic.php?t=64719 Ways to avoid "Draw Death" in Computer Chess] by [[Kai Laskos]], [[CCC]], July 25, 2017 » [[Match Statistics]], [[Playing Strength]]
 
* [http://www.talkchess.com/forum/viewtopic.php?t=64719 Ways to avoid "Draw Death" in Computer Chess] by [[Kai Laskos]], [[CCC]], July 25, 2017 » [[Match Statistics]], [[Playing Strength]]
 +
* [https://groups.google.com/d/msg/fishcooking/WgN3KD0ThA4/iIk2j0RhBAAJ Draw rate] by [[Stephane Nicolet]], [[Computer Chess Forums|FishCooking]], March 07, 2018 » [[Stockfish]]
 
* [http://www.talkchess.com/forum/viewtopic.php?t=67102 Draw scores in TT] by [[Srdja Matovic]], [[CCC]], April 14, 2018 » [[Score#DrawScore|Draw Score]], [[Transposition Table]]
 
* [http://www.talkchess.com/forum/viewtopic.php?t=67102 Draw scores in TT] by [[Srdja Matovic]], [[CCC]], April 14, 2018 » [[Score#DrawScore|Draw Score]], [[Transposition Table]]
 
* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=68558 Rebel Book Draw?] by [[John Merlino]], [[CCC]], October 03, 2018 » [[Opening Book]]
 
* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=68558 Rebel Book Draw?] by [[John Merlino]], [[CCC]], October 03, 2018 » [[Opening Book]]
 
* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=69069 Are draws hard to predict?] by [[Daniel Shawul]], [[CCC]], November 27, 2018 » [[Neural Networks]]
 
* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=69069 Are draws hard to predict?] by [[Daniel Shawul]], [[CCC]], November 27, 2018 » [[Neural Networks]]
* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=71707 Why does stockfish randomise draw evaluations?] by konsolas, [[CCC]], September 01, 2019 » [[Stockfish]], [[Draw Evaluation]], [[Score#DrawScore|Draw Score]], [[Search with Random Leaf Values]]
+
* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=71707 Why does stockfish randomise draw evaluations?] by [[Vincent Tang]], [[CCC]], September 01, 2019 » [[Stockfish]], [[Draw Evaluation]], [[Score#DrawScore|Draw Score]], [[Search with Random Leaf Values]]
  
 
=External Links=
 
=External Links=

Revision as of 12:05, 28 June 2020

Home * Chess * Draw

Elke Rehder - Remis (1990) [1]

Draw,
the outcome of a chess game when it appears that neither side will win. Draws are codified by various rules of chess including stalemate, threefold repetition, and the fifty-move rule. A draw also occurs when neither player has sufficient material to checkmate the opponent or when no sequence of legal moves can lead to checkmate.

Players may further agree to a draw, the side to move may not only claim, but offer a draw, the other side may accept or decline - in computer chess, conform to a protocol and considering game stage, late endgame material configuration, score history and forecast. In official over the board computer chess tournaments such as the World Computer Chess Championship, operator draw agreements require confirmation by the tournament director or arbiter.

Recognizing Draws

The primary purpose to recognize draws is to direct the chess program to produce drawing moves if alternatives are likely losing, or to avoid draws if ahead and alternative moves most likely win as reflected by the score of the minimax search.

Draw Score

Usually, assuming symmetric evaluation and negamaxed values, positive scores indicate the side to move is ahead, and negative if behind, which defines the value of zero as a natural draw score. However, a score of zero does not necessarily reflect a draw score, but a score of a equal or balanced position. Same is true, if programs apply a contempt factor considering the relative strength of the opponent.

Cray Blitz

Cray Blitz applied a special draw heuristic, not uniformly using zero as draw score, but rather zero plus the ply distance to the root to prefer later draws rather than a draw now. Additionally, the draw score range is disjoint from evaluation scores, which then exclude values around zero by adding or subtracting appropriate offsets if either greater or equal, or less than zero [2].

Draw Topics

See also

Publications

Forum Posts

1995 ...

2000 ...

2005 ...

2010 ...

2015 ...

External Links

Grandmaster draw from Wikipedia

References

Up one Level