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=
