25,161
edits
Changes
no edit summary
'''[[Main Page|Home]] * [[Chess]] * [[Chess Position|Position]] * Incremental Updates'''
[[FILE:Kandinsky - Mouvement I.jpg|border|right|thumb| [[Arts#:Category:Wassily Kandinsky|Wassily Kandinsky]] - Mouvement I <ref>[https://commons.wikimedia.org/wiki/File:Kandinsky_-_Mouvement_I.jpg Wassily Kandinsky - Mouvement I], [https://en.wikipedia.org/wiki/Tretyakov_Gallery Tretyakov Gallery]</ref> ]]
'''Incremental updates''' keep global or shared structures up to date after [[Make Move|making]] and [[Unmake Move|unmaking]] [[Moves|moves]] on the [[Board Representation|internal board]], likely inside a [[Depth-First|depth-first]], [[Alpha-Beta|alpha-beta]] like [[Search|search-algorithm]]. Incremental update on the same global or shared data ever and ever, will likely keep it in fast cache memory, and saves [https://en.wikipedia.org/wiki/Memory_bandwidth memory bandwidth] compared to a [[Copy-Make]] approach, which needs a make-update on the copy as well, but no unmake-update rather than decrementing a [[Ply|ply-index]] or fetching a pointer.
