25,161
edits
Changes
no edit summary
It is important to ensure that the move generator works properly. Although this could be tested by playing many games, a better approach is to write a [[Perft]] function. This function [[Recursion|recursively]] generates moves for the current position and all children up to a certain depth, and by counting all the leaf nodes, it can be compared to a [[Perft Results|table of values]] to test its accuracy.
<span id="Reverse"></span>
=Reverse Un-Move Generation='''Reverse Move Generation''', also called '''Un-Move Generation''' produces a list of all possible moves (including [[Captures|captures]] and [[Promotions|promotions]]) which could be [[Unmake Move|un-made]] from a target position to reach all possible legal predecessor or parent positions for [[Retrograde Analysis|retrograde analysis]] tasks.
=See also=
* [http://www.talkchess.com/forum/viewtopic.php?t=54465 Black/White symmetry in move generation] by Jeffery A Esposito, [[CCC]], November 25, 2014 » [[Color Flipping]]
* [http://www.talkchess.com/forum/viewtopic.php?t=54704 Symmetric move generation using bitboards] by [[Lasse Hansen]], [[CCC]], December 20, 2014
* [http://www.talkchess.com/forum/viewtopic.php?t=54796 Reverse move generation] by Kostas Oreopoulos, [[CCC]], December 30, 2014 » [[Move Generation#Reverse|Reverse Un-Move Generation]], [[Retrograde Analysis]]
==2015 ...==
* [http://www.talkchess.com/forum/viewtopic.php?t=55275 On bitboard legal move generation] by [[Lasse Hansen]], [[CCC]], February 09, 2015
==2020 ...==
* [http://www.talkchess.com/forum3/viewtopic.php?f=2&t=74917 Comparing 4 move generators: 0x88 vs 10x12 vs 10x12 + bitboards HYBRID vs Pure MAGIC BITBOARDS] by [[Maksim Korzh]], [[CCC]], August 28, 2020
'''2021'''
* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=76835 Staged move generation?] by [[Niels Abildskov]], [[CCC]], March 10, 2021 » [[Move Generation#Staged|Staged Move Generation]]
* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=77350 Being silly with perft and legal move generation] by [[Jakob Progsch]], [[CCC]], May 19, 2021 » [[Perft]], [[#Legal|Legal Move Generation]], [[En passant]]
* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=78084 Legal or pseudolegal move generator?] by Pier Carlo, [[CCC]], September 03, 2021
* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=78164 Distinguish rook and bishop move efficiently] by [[Guido Flohr]], [[CCC]], September 14, 2021
* [https://www.talkchess.com/forum3/viewtopic.php?f=7&t=78913 Fast reverse move generation] by koedem, [[CCC]], December 18, 2021 » [[Move Generation#Reverse|Reverse Un-Move Generation]], [[Retrograde Analysis]]
: [https://www.talkchess.com/forum3/viewtopic.php?f=7&t=78913&start=1 Re: Fast reverse move generation] by [[Peter Österlund]], [[CCC]], December 18, 2021 » [[Texel]]
'''2022'''
* [https://www.talkchess.com/forum3/viewtopic.php?f=7&t=79365 Move generation for bitboards] by [[Elias Nilsson]], [[CCC]], February 16, 2022
=External Links=
