Changes

Jump to: navigation, search

Blockage Detection

489 bytes added, 12:37, 3 February 2019
no edit summary
=Search Application=
Blockage detection is only applied for the side with advantage, proving its [[Upper Bound|upper bound]] is a [[Score#DrawScore|draw score]] <ref>Code snippet from [[Eli David|Omid David]], [[Ariel Felner]], [[Nathan S. Netanyahu]] ('''2004'''). ''[http://link.springer.com/chapter/10.1007/11674399_13 Blockage Detection in Pawn Endings]''. [[CG 2004]], [http://www.ise.bgu.ac.il/faculty/felner/newsite/publications/blockage.pdf pdf]</ref>:
<pre>
int search(int alpha, int beta, ...) {
. . . . . . . . flood b b b b b b b b
</pre>
More complicated cases for a successful blockage detection also with levers involved are elaborated in [[Omid Eli David|Omid David's]] et al. 2004 [[ICGA Journal]] paper <ref>[[Eli David|Omid David]], [[Ariel Felner]], [[Nathan S. Netanyahu]] ('''2004'''). ''Blockage Detection in Pawn Endgames''. [[ICGA Journal]], Vol. 27, No. 3</ref>, also published as code of [[Chiron]] by [[Ubaldo Andrea Farina]] in [[CCC]] <ref>[http://www.talkchess.com/forum/viewtopic.php?t=40748 Code of Chiron for Detection of Pawn Blockages] by [[Ubaldo Andrea Farina]], [[CCC]], October 13, 2011</ref>.
=See also=
* [[Arthur#Computer Judgment|Computer Judgment]]
* [[Corresponding Squares]]
* [[Draw Evaluation]]
=Publications=
* [[Peter W. Frey]], [[Larry Atkin]] ('''1979'''). ''[https://archive.org/stream/byte-magazine-1979-01/1979_01_BYTE_04-01_Life_Algorithms#page/n127/mode/2up Creating a Chess-Player, Part 4: Thoughts on Strategy]''. In [http://cs.millersville.edu/~liffick/ Blaise W. Liffick] (ed.), [http://books.google.com/books/about/The_BYTE_book_of_Pascal.html?id=ofpfQgAACAAJ The Byte Book of Pascal], pp. 143-155. Byte Publications, also [[Byte Magazine#BYTE401|BYTE, Vol. 4, No. 1]]
* [[Walter Ravenek]] ('''1995'''). ''Computer Judgment''. [[Computer Chess Reports]], Vol. 5, Nos. 3+4, pp. 124 » [[Arthur#Computer Judgment|Computer Judgment]]* [[Eli David|Omid David]], [[Ariel Felner]], [[Nathan S. Netanyahu]] ('''2004'''). ''[http://link.springer.com/chapter/10.1007/11674399_13 Blockage Detection in Pawn Endings]''. [[CG 2004]], [http://www.ise.bgu.ac.il/faculty/felner/newsite/publications/blockage.pdf pdf]* [[Eli David|Omid David]], [[Ariel Felner]], [[Nathan S. Netanyahu]] ('''2004'''). ''Blockage Detection in Pawn Endgames''. [[ICGA Journal#27_3|ICGA Journal, Vol. 27, No. 3]]
=Forum Posts=
* [https://groups.google.com/d/msg/rec.games.chess.computer/DIrf0yWFh-c/hwz26K3gqHAJ Re: Computer Judgment] by [[Walter Ravenek]], [[Computer Chess Forums|rgcc]], October 25, 1995 » [[Arthur#Computer Judgment|Computer Judgment]]* [https://www.stmintz.com/ccc/index.php?id=269253 Endgame Blockage Positions] by [[Eli David|Omid David]], [[CCC]], December 06, 2002
* [https://www.stmintz.com/ccc/index.php?id=423308 Jeremiah's Wall Detection] by [[Jan Renze Steenhuisen|Renze Steenhuisen]], [[CCC]], April 28, 2005
* [http://www.talkchess.com/forum/viewtopic.php?t=40748 Code of Chiron for Detection of Pawn Blockages] by [[Ubaldo Andrea Farina]], [[CCC]], October 13, 2011
=References=
<references />
 
'''[[Pattern Recognition|Up one level]]'''

Navigation menu