Changes

Jump to: navigation, search

Move Ordering

3,421 bytes added, 18:27, 12 March 2022
no edit summary
* [[History Heuristic]] <ref>[[Jonathan Schaeffer]] ('''1983'''). ''The History Heuristic''. [[ICGA Journal#6_3|ICCA Journal, Vol. 6, No. 3]]</ref>
* [[Relative History Heuristic]] <ref>[[Mark Winands]], [[Erik van der Werf]], [[Jaap van den Herik]], [[Jos Uiterwijk]] ('''2006'''). ''The Relative History Heuristic''. [[CG 2004]], [http://www.personeel.unimaas.nl/m-winands/documents/relhis.pdf pdf]</ref>
* [[Piece-Square Tables|Dedicated Piece-Square Tables]] only for move ordering <ref>[https://web.archive.org/web/20120413083131/http://www.top-5000.nl/authors/rebel/chess840.htm#MOVE%20ORDERING Move Ordering in Rebel] by [[Ed Schroder|Ed Schröder]]([https://en.wikipedia.org/wiki/Wayback_Machine Wayback Machine]), also available as [http://members.home.nl/matador/Inside%20Rebel.pdf pdf]</ref>
==Less common techniques==
* [[David J. Wu]] ('''2011'''). ''Move Ranking and Evaluation in the Game of Arimaa''. B.Sc. thesis, [https://en.wikipedia.org/wiki/Harvard_College Harvard College], [https://en.wikipedia.org/wiki/Cambridge,_Massachusetts Cambridge, Massachusetts], [http://arimaa.com/arimaa/papers/DavidWu/djwuthesis.pdf pdf] » [[Arimaa]]
* [[David J. Wu]] ('''2015'''). ''Designing a Winning Arimaa Program''. [[ICGA Journal#38_1|ICGA Journal, Vol. 38, No. 1]]
==2020 ...==
* [[Toni Helminen]] ('''2022'''). ''[https://github.com/SamuraiDangyo/lazy-sorting-algorithm Lazy sorting algorithm]''. <ref>[https://www.talkchess.com/forum3/viewtopic.php?f=7&t=79279 Lazy sorting algorithm - Sorting on steroids] by [[Toni Helminen|JohnWoe]], [[CCC]], February 03, 2022 </ref>
=Forum Posts=
==2005 ...==
* [http://www.open-aurec.com/wbforum/viewtopic.php?t=4384 Move ordering at different (Knuth) node types] by [[Tom Likens]], [[Computer Chess Forums|Winboard Forum]], February 21, 2006 » [[Node Types]]
* [http://www.open-aurec.com/wbforum/viewtopic.php?f=4&t=4447 move ordering statistic] by [[Andrew Shapira]], [[Computer Chess Forums|Winboard Forum]], March 03, 2006
* [http://www.talkchess.com/forum/viewtopic.php?t=12706 SEE on non-capture moves in main search] by [[Gary Linscott|Gary]], [[CCC]], March 28, 2007 » [[Static Exchange Evaluation]]
* [http://www.talkchess.com/forum/viewtopic.php?t=15198 caps->noncaps vs. goodcaps->noncaps->badcaps] by [[James Swafford]], [[CCC]], July 18, 2007
'''2018'''
* [http://www.talkchess.com/forum/viewtopic.php?t=66312 Simple quiet move sorting] by [[Andrew Grant]], [[CCC]], January 13, 2018
* [http://www.talkchess.com/forum/viewtopic.php?t=66684 <nowiki>[Discussion] </nowiki> - Measuring move ordering] by [[Ed Schroder]], [[CCC]], February 24, 2018==2020 ...==* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=73088 Idea in move ordering ...] by De Noose Daniel, [[CCC]], February 14, 2020* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=73930 sort every moves or pickNext] by [[Vivien Clauzon]], [[CCC]], May 14, 2020 * [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=74325 Testing Move Order Quality] by Cheney, [[CCC]], June 29, 2020 * [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=74752 Using piece-square table score for move ordering] by [[Maksim Korzh]], [[CCC]], August 11, 2020 » [[Piece-Square Tables]]'''2021'''* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=76491 Sorting moves during move ordering] by [[Niels Abildskov]], [[CCC]], February 04, 2021* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=76887 Hash move ordering vs. Hash cuts: savings in number of nodes visited] by [[Marcel Vanthoor]], [[CCC]], March 16, 2021 » [[Transposition Table]]* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=76888 Best move from previous iteration first: still needed with TT?] by [[Marcel Vanthoor]], [[CCC]], March 16, 2021 » [[Hash Move]], [[PV-Move]]* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=77152 Move ordering heuristics for captures] by [[Niels Abildskov]], [[CCC]], April 23, 2021* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=77380 Qsearch dynamic order besides MVV/LVA] by [[Aleks Peshkov]], [[CCC]], May 25, 2021 » [[Quiescence Search]]* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=77593 PV-move ordering necessary if you have TT-move ordering?] by [[Marcel Vanthoor]], [[CCC]], July 01, 2021 » [[Hash Move]], [[PV-Move]]* [https://www.talkchess.com/forum3/viewtopic.php?f=7&t=78474 About move ordering and TT hitrate] by Giovanni Maria Manduca, [[CCC]], October 22, 2021 » [[Transposition Table]]* [https://www.talkchess.com/forum3/viewtopic.php?f=7&t=78552 Move ordering at the root] by Jonathan McDermid, [[CCC]], October 30, 2021 » [[Root]]'''2022'''* [https://www.talkchess.com/forum3/viewtopic.php?f=7&t=79077 Move ordering using SEE] by Christian Dean, [[CCC]], January 08, 2022 » [[Static Exchange Evaluation|SEE]]* [https://www.talkchess.com/forum3/viewtopic.php?f=7&t=79279 Lazy sorting algorithm - Sorting on steroids] by [[Toni Helminen|JohnWoe]], [[CCC]], February 03, 2022 * [https://www.talkchess.com/forum3/viewtopic.php?f=7&t=79342 Having trouble understanding advanced move ordering techniques] by Pedro Duran, [[CCC]], February 10, 2022* [https://www.talkchess.com/forum3/viewtopic.php?f=7&t=79368 Failure of trivial approach to neural network move ordering] by [[Jost Triller]], [[CCC]], February 16, 2022 » [[Neural Networks]]
=External Links=
* [https://web.archive.org/web/20120413083131/http://www.top-5000.nl/authors/rebel/chess840.htm#MOVE%20ORDERING Move Ordering in Rebel] by [[Ed Schroder|Ed Schröder]]([https://en.wikipedia.org/wiki/Wayback_Machine Wayback Machine])
* [[:Category:Hiromi Uehara|Hiromi Uehara]], [http://www.cadoganhall.com/event/hiromi-the-trio-project/ The Trio Project], feat. [[:Category:Anthony Jackson|Anthony Jackson]] & [[:Category:Simon Phillips|Simon Phillips]] - Move, (2012), [https://en.wikipedia.org/wiki/YouTube YouTube] Video
: {{#evu:https://www.youtube.com/watch?v=1rxYw7Y45Eo|alignment=left|valignment=top}}
=References=
<references />
 
'''[[Search|Up one level]]'''
[[Category:Wassily Kandinsky]]

Navigation menu