25,161
edits
Changes
no edit summary
'''[[Main Page|Home]] * Search'''
[[FILE:AufderSuche.jpg|border|right|thumb|link=http://schachbilderwelten.tenners.de/html/auf_der_suche.html|[[Arts#:Category:Bernd Besser|Bernd Besser]], Auf der Suche <ref>[http://schachbilderwelten.tenners.de/html/galerie.html Schach Bilder Welten - Bernd Besser - Galerie]</ref> ]]
Because finding or guessing a [[Best Move|good move]] in a [[Chess Position|chess position]] is hard to achieve statically, [[Engines|chess programs]] rely on some type of '''Search''' in order to play reasonably. Searching involves looking ahead at different [[Moves|move]] sequences and evaluating the positions after [[Make Move|making the moves]]. Formally, searching a two-player [https://en.wikipedia.org/wiki/Zero-sum_%28game_theory%29 zero-sum] board game with [https://en.wikipedia.org/wiki/Perfect_information perfect information] implies [https://en.wikipedia.org/wiki/Tree_traversal traversing] and min-maxing a [https://en.wikipedia.org/wiki/Tree_%28data_structure%29 tree-like data-structure] by various [https://en.wikipedia.org/wiki/Search_algorithm search algorithms].
* [http://www.gamedev.net/page/resources/_/technical/artificial-intelligence/chess-programming-part-v-advanced-search-r1197 Chess Programming Part V: Advanced Search] by [[François-Dominic Laramée]], [https://en.wikipedia.org/wiki/GameDev.net gamedev.net], September 2000
* [https://sites.google.com/site/hispanicchessengines/programs--interface---engines/engine Engine - Hispanic Chess Engines | The search function] by [[Pedro Castro]]
* [[Videos#MiroslavVitous:Category:Miroslav Vitouš|Miroslav Vitouš]] - [https://de.wikipedia.org/wiki/Infinite_Search Infinite Search] (1969), [https://en.wikipedia.org/wiki/YouTube YouTube] Video : [[Videos#JackDeJohnette:Category:Jack DeJohnette|Jack DeJohnette]] ([https://en.wikipedia.org/wiki/Joe_Chambers Joe Chambers] track 6), [[Videos#JohnMcLaughlin:Category:John McLaughlin|John McLaughlin]], [[Videos#HerbieHancock:Category:Herbie Hancock|Herbie Hancock]], [[Videos#JoeHenderson:Category:Joe Henderson|Joe Henderson]]
: {{#evu:https://www.youtube.com/watch?v=41RgdUoGZ98|alignment=left|valignment=top}}
'''[[Main Page|Up one Level]]'''
[[Category:Bernd Besser]]
[[Category:Jack DeJohnette]]
[[Category:Herbie Hancock]]
[[Category:Joe Henderson]]
[[Category:John McLaughlin]]
[[Category:Miroslav Vitouš]]
