Changes

Jump to: navigation, search

Null Move Pruning

1,871 bytes added, 17:55, 25 December 2020
no edit summary
'''[[Main Page|Home]] * [[Search]] * [[Selectivity]] * [[Pruning]] * Null Move Pruning'''
[[FILE:SamuelBakSignals.jpg|border|right|thumb|link=http://chgs.elevator.umn.edu/asset/viewAsset/57f3b6787d58ae5f74bf8ba9#57f3b6d77d58ae5574bf8bc5|[[:Category:Samuel Bak|Samuel Bak]] - Signals <ref>[http://chgs.elevator.umn.edu/asset/viewAsset/57f3b6787d58ae5f74bf8ba9#57f3b6d77d58ae5574bf8bc5 Chess in the Art of Samuel Bak], [http://www.chgs.umn.edu/ Center for Holocaust & Genocide Studies], [https://en.wikipedia.org/wiki/University_of_Minnesota [University of Minnesota]]</ref> ]]
'''Null Move Pruning''',<br/>
* [https://www.stmintz.com/ccc/index.php?id=20167 Extend or not extend in a nullmove tree] by [[Roland Pfister]], [[CCC]], June 08, 1998 » [[Extensions]]
* [https://www.stmintz.com/ccc/index.php?id=20596 Zero-width Window Null Move Search] by [[Dezhi Zhao]], [[CCC]], June 15, 1998 » [[Null Window]]
* [https://www.stmintz.com/ccc/index.php?id=21888 search extension] by [[Werner Inmann]], [[CCC]], July 08, 1998» [[#ThreatDetection|Threat Detection]]
* [https://www.stmintz.com/ccc/index.php?id=28772 Null move reductions] by [[Roberto Waldteufel]], [[CCC]], October 04, 1998
'''1999'''
* [https://www.stmintz.com/ccc/index.php?id=42137 Null move] by [[James Robertson]], [[CCC]], February 03, 1999
* [https://www.stmintz.com/ccc/index.php?id=42804 Confusion on Null Move] by [[KarinsDad]], [[CCC]], February 09, 1999
: [https://www.stmintz.com/ccc/index.php?id=42909 A Null Move Enhancement?] by [[Daniel Homan]], [[CCC]], February 10, 1999
: [https://www.stmintz.com/ccc/index.php?id=44497 To skin a cat (was Re: NULL MOVE)] by [[Don Dailey]], [[CCC]], February 24, 1999
* [http://groups.google.com/group/rec.games.chess.computer/browse_frm/thread/0e56bda426a70a22# Null move around (beta-1, beta)] by [[Tom King]], [[Computer Chess Forums|rgcc]], March 05, 1999
* [https://www.stmintz.com/ccc/index.php?id=54279 Null move idea] by [[Heiner Marxen]], [[CCC]], June 04, 1999
* [https://www.stmintz.com/ccc/index.php?id=57953 Null move mate extension] by [[James Robertson]], [[CCC]], June 25, 1999
* [https://www.stmintz.com/ccc/index.php?id=76399 It is a nullmove killer (zugzwang)] by [[Rémi Coulom]], [[CCC]], November 05, 1999 » [[Zugzwang]]
: [https://www.stmintz.com/ccc/index.php?id=76542 Pseudo-code for verification search] by [[Daniel Homan|Dan Homan]], [[CCC]], November 06, 1999
==2000 ...==
* [https://www.stmintz.com/ccc/index.php?id=123156 Pseudo C code for double nullmove + PVS] by [[Vincent Diepeveen]], [[CCC]], August 06, 2000
* [https://www.stmintz.com/ccc/index.php?id=123206 double nullmove??] by [[Werner Inmann]], [[CCC]], August 06, 2000 » [[#DoubleNullMove|Double Null Move]]
* [https://www.stmintz.com/ccc/index.php?id=129985 is this nullmove? problems in pulsar algorithm] by [[Mike Adams]], [[CCC]], September 20, 2000 » [[Pulsar]]
* [http://www.open-aurec.com/wbforum/viewtopic.php?f=18&t=32639&start=1 Re: ZChess getting much stronger...] by [[Franck Zibi]], [[Computer Chess Forums|Winboard Forum]], November 10, 2000 » [[BBchess]], [[ZChess]]
'''2001'''
* [https://www.stmintz.com/ccc/index.php?id=148745 Can nullmoves behave like this?] by [[Severi Salminen]], [[CCC]], January 08, 2001
'''2003'''
* [https://groups.google.com/d/msg/rec.games.chess.computer/iECalt6Tzug/GWNOLzFQyk8J An interesting forward pruning experiment - with pseudo description] by [[Vincent Diepeveen]], [[Computer Chess Forums|rgcc]], February 08, 2003
* [http://www.open-aurec.com/wbforum/viewtopic.php?f=18&t=43033 wacnew.epd & single search improvements (nullmove)] by [[Stefan Knappe]], [[Computer Chess Forums|Winboard Forum]], June 17, 2003 » [[Matador]], [[Win at Chess]]
* [https://www.stmintz.com/ccc/index.php?id=318833 The "same threat extension" as effective way to resolve horizon problem] by [[Sergei Markoff]], [[CCC]], October 01, 2003 » [[Botvinnik-Markoff Extension]]
* [https://www.stmintz.com/ccc/index.php?id=319187 a question to Tord about detecting threats in null move] by [[Uri Blass]], [[CCC]], October 03, 2003
* [http://www.talkchess.com/forum/viewtopic.php?t=18081 fractal null move] by [[Pawel Koziol]], [[CCC]], November 28, 2007
'''2008'''
* [http://www.open-aurec.com/wbforum/viewtopic.php?f=4&t=49310 Null move question] by [[Fermin Serrano]], [[Computer Chess Forums|Winboard Forum]], June 30, 2008
* [http://www.talkchess.com/forum/viewtopic.php?t=24543 null move threat extension] by [[Andrew Short]], [[CCC]], October 23, 2008
'''2009'''
* [http://www.talkchess.com/forum/viewtopic.php?topic_view=threads&p=314332&t=31413 Using Heinz in 2010 is not optimal] by [[Milos Stanisavljevic]], [[CCC]], January 01, 2010
* [http://www.talkchess.com/forum/viewtopic.php?t=33514 Null-move pruning and the hash table] by [[Robert Purves]], [[CCC]], March 28, 2010 » [[Transposition Table]]
* [http://www.open-aurec.com/wbforum/viewtopic.php?f=4&t=50971 Null moves gain] by [[Giuseppe Cannella]], [[Computer Chess Forums|Winboard Forum]], May 13, 2010
* [http://www.talkchess.com/forum/viewtopic.php?t=35052 nullmove and repetitive draw detection] by [[Edward Yu]], [[CCC]], June 20, 2010 » [[Repetitions]]
* [http://www.talkchess.com/forum/viewtopic.php?t=35543 Stockfish null move pre-condition] by [[Rein Halbersma]], [[CCC]], July 22, 2010 » [[Stockfish]]
'''2012'''
* [http://www.talkchess.com/forum/viewtopic.php?t=44666 TT avoid nullmove flag] by [[Matthew R. Brades]], [[CCC]], August 02, 2012 » [[Transposition Table]]
* [http://www.talkchess.com/forum/viewtopic.php?t=44686 Nullmove vs classic selective search] by [[Ed Schroder|Ed Schröder]], [[CCC]], August 04, 2012 <ref>[http://www.top-5000.nl/authors/rebel/chess840.htm#SELECTIVE%20SEARCH Selective Search Techniques in REBEL (introduction)] from [http://www.top-5000.nl/authors/rebel/chess840.htm [Rebel#ProgrammerCorner|Programmer Corner]] by [[Ed Schroder|Ed Schröder]]</ref>
'''2013'''
* [http://www.open-chess.org/viewtopic.php?f=5&t=2210 Null Move Fail] by [[Christian Daley|CDaley11]], [[Computer Chess Forums|OpenChess Forum]], January 10, 2013
* [http://www.talkchess.com/forum/viewtopic.php?t=64093 tt move vs null move] by [[Erin Dame]], [[CCC]], May 27, 2017 » [[Hash Move]], [[Null Move]]
* [http://www.talkchess.com/forum/viewtopic.php?t=64266 End game and Null move] by [[Laurie Tunnicliffe]], [[CCC]], June 12, 2017
* [http://www.talkchess.com/forum/viewtopic.php?t=64853 Fifty move counter and Null move] by [[Tamás Kuzmics]], [[CCC]], August 09, 2017 » [[Fifty-move Rule]], [[Halfmove Clock]]
* [http://www.talkchess.com/forum/viewtopic.php?t=64927 Rethinking r in null move] by [[Michael Sherwin]], [[CCC]], August 18, 2017 » [[Depth Reduction R]]
* [http://www.talkchess.com/forum/viewtopic.php?t=65024 Question on Null Move Pruning] by [[Jason Fernandez]], [[CCC]], August 29, 2017
* [http://www.talkchess.com/forum/viewtopic.php?t=65121 Threat detection] by [[Harm Geert Muller]], [[CCC]], September 09, 2017 » [[Null Move Pruning#ThreatDetection|Threat Detection]], [[Threat Move]]
'''2018'''
* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=66410 Making null move better?] by [[Michael Sherwin]], [[CCC]], January 25, 2018
'''2019'''
* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=69722 Null move pruning, only when score >= beta?] by [[Tom King]], [[CCC]], January 25, 2019
* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=70118 idea: null-move analogy] by [[Harm Geert Muller]], [[CCC]], March 06, 2019
==2020 ...==
* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=73713 Allowing null move pruning in the endgame] by Steven Griffin, [[CCC]], April 20, 2020 » [[Endgame]]
* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=73753 Null move] by [[Robert Pope]], [[CCC]], April 24, 2020 » [[Stockfish]]
* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=74498 Null move pruning = lottery?] by [[Oliver Brausch]], [[CCC]], July 18, 2020
=External Links=
* [http://www.top-5000.nl/authors/rebel/chess840.htm#NULLMOVE Selective Search Techniques in REBEL (null-move)] from [http://www.top-5000.nl/authors/rebel/chess840.htm [Rebel#ProgrammerCorner|Programmer Corner]] by [[Ed Schroder|Ed Schröder]] <ref>How Rebel Plays Chess is also available as [http://members.home.nl/matador/Inside%20Rebel.pdf pdf]</ref> <ref>[http://www.talkchess.com/forum/viewtopic.php?t=44686 Nullmove vs classic selective search] by [[Ed Schroder|Ed Schröder]], [[CCC]], August 04, 2012</ref> » [[Rebel]]
* A presentation describing the power and flaws in null move pruning: [http://www.csse.uwa.edu.au/%7Elucas/files/411_null_move_heuristic_seminar.pdf Null Move pruning] (pdf) Slides by [http://www.csse.uwa.edu.au/%7Elucas/template.php?content=index Lucas Bradstreet]
* [https://en.wikipedia.org/wiki/Null-move_heuristic Null-move heuristic from Wikipedia]
=References=
<references />
 
'''[[Pruning|Up one level]]'''
[[Category:Samuel Bak]]

Navigation menu