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.
* [[Make Move]]
* [[Material]]
* [[NNUE]]
* [[Unmake Move]]
* [[Zobrist Hashing]]
=Publications=
* [[John J. Scott]] ('''1969'''). ''A chess-playing program''. [http://www.doc.ic.ac.uk/~shm/MI/mi4.html Machine Intelligence Vol. 4]
* [[David Slate]], [[Larry Atkin]] ('''1977'''). ''Chess 4.5 - The Northwestern University Chess Program.'' [[Chess Skill in Man and Machine]], reprinted (1988) in [[Computer Chess Compendium]]
* [[Peter W. Frey]] ('''1983'''). ''The Alpha-Beta Algorithm: Incremental Updating, Well-Behaved Evaluation Functions, and Non-Speculative Forward Pruning''. Computer Game-Playing (ed. [[Max Bramer]]), pp. 285-289. Ellis Horwood Limited
==2015 ...==
* [http://www.talkchess.com/forum/viewtopic.php?t=58628 Incremental update] by [[Matthew R. Brades]], [[CCC]], December 19, 2015
* [http://www.talkchess.com/forum3/viewtopic.php?t=63356 The Inferno thread] by [[Harm Geert Muller]], [[CCC]], March 06, 2017 » [[Shogi#Tenjiku|Tenjiku Shogi]]
* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=68995 How to incrementally update attack tables?] by [[Maksim Korzh]], [[CCC]], November 21, 2018 » [[Attack and Defend Maps]]
=External Links=
