25,161
edits
Changes
no edit summary
'''[[Main Page|Home]] * [[Search]] * Tree'''
[[FILE:Piet Mondrian, 1911, Gray Tree (De grijze boom), oil on canvas, 79.7 x 109.1 cm, Gemeentemuseum Den Haag, Netherlands.jpg|border|right|thumb|[[Arts#:Category:Piet Mondrian|Piet Mondrian]] - [https://en.wikipedia.org/wiki/Gray_Tree Gray Tree], 1912 <ref>[https://en.wikipedia.org/wiki/Gray_Tree Gray Tree from Wikipedia]</ref> ]]
The '''Search Tree''' as part of the [https://en.wikipedia.org/wiki/Game_tree game tree] is a dynamical, hierarchical data-structure, a [https://en.wikipedia.org/wiki/Graph_%28mathematics%29#Directed_graph directed graph] of [[Node|nodes]], also called [https://en.wikipedia.org/wiki/Vertex_%28graph_theory%29 vertices] or [https://en.wikipedia.org/wiki/State_diagram states], connected by directed '''edges''', also called '''arcs''', or [https://en.wikipedia.org/wiki/State_transition_table state transitions]. In the game of chess, nodes represent the alternating white and black to move [[Chess Position|chess positions]], and directed edges represent the alternating white and black [[Moves|moves]].
=Publications=
* [[Donald Michie]] ('''1966'''). ''Game Playing and Game Learning Automata.'' Advances in Programming and Non-Numerical Computation, [https://en.wikipedia.org/wiki/Leslie_Fox Leslie Fox] (ed.), pp. 183-200. Oxford, Pergamon. » Includes Appendix: ''Rules of SOMAC'' by [[John Maynard Smith]], introduces [https://en.wikipedia.org/wiki/Expectiminimax_tree Expectiminimax tree] <ref>see [[Helmut Richter#Swapoff|Swap-off]] by [[Helmut Richter]]</ref>
* [[Chun-Hung Tzeng]], [[Paul W. Purdom]] ('''1983'''). ''[https://www.aaai.org/Library/AAAI/1983/aaai83-080.php A Theory of Game Trees]''. [[Conferences#AAAI-83|AAAI-83]]
* [[Andy Walker|Andrew N. Walker]] ('''1984'''). ''Uniqueness in Game Trees''. [[ICGA Journal#7_4|ICCA Journal, Vol. 7, No. 4]]
* [[Aske Plaat]], [[Jonathan Schaeffer]], [[Wim Pijls]], [[Arie de Bruin]] ('''1996'''). ''Exploiting Graph Properties of Game Trees.'' [http://www.aaai.org/[Conferences/#AAAI/aaai96.php 13th National Conference on Artificial Intelligence] ([http://www.aaai.org/Press/Proceedings/aaai96.php -96|AAAI-96]), Vol. 1, pp. 234-239, ISBN 978-0-262-51091-2. [http://citeseerx.ist.psu.edu/viewdoc/download;jsessionid=812B9CDE7707A402265713DD254EE227?doi=10.1.1.50.3346&rep=rep1&type=pdf pdf], [http://webdocs.cs.ualberta.ca/~jonathan/Grad/Papers/graph.ps ps], see » [[Enhanced Transposition Cutoff]]* [[Wim Pijls]], [[Arie de Bruin]] ('''1998'''). ''[httphttps://link.springer.com/chapter/10.1007/3-540-48957-6_12 Game Tree Algorithms and Solution Trees]''. [[CG 1998]]
* [[Rémi Coulom]] ('''2002'''). ''Treemaps for Search-Tree Visualization''. [[7th Computer Olympiad#Workshop|7th Computer Olympiad Workshop]], [https://www.remi-coulom.fr/Publications/CGOlympiad2002.pdf pdf]
* [[Yngvi Björnsson]], [[Jónheiður Ísleifsdóttir]] ('''2006'''). ''Tools for debugging large game trees''. [http://www.computer-shogi.org/gpw/gpw11_e.html 11th Game Programming Workshop], [https://en.wikipedia.org/wiki/Hakone,_Kanagawa Hakone], [https://en.wikipedia.org/wiki/Japan Japan] » [[Debugging]]
* [[Jónheiður Ísleifsdóttir]] ('''2007'''). ''GTQL: A Query Language for Game Trees''. M.Sc. thesis, [https://en.wikipedia.org/wiki/Reykjav%C3%ADk_University Reykjavík University], [http://www.ru.is/lisalib/getfile.aspx?itemid=9655 pdf]
* [[Jónheiður Ísleifsdóttir]], [[Yngvi Björnsson]]. ('''2008'''). ''[http://link.springer.com/chapter/10.1007/978-3-540-87608-3_20 GTQ: A Language and Tool for Game-Tree Analysis]''. [[CG 2008]], [http://www.ru.is/faculty/yngvi/pdf/IsleifsdottirB08.pdf pdf]
* [https://en.wikipedia.org/wiki/Decision_tree Decision tree from Wikipedia]
* [https://en.wikipedia.org/wiki/Red-Black_Tree Red-black tree from Wikipedia]
* [[Videos#JanGarbarek:Category:Jan Garbarek|Jan Garbarek Group]] - ''Once I Dreamt A Tree Upside Down'', 37th international jazz festival in [https://en.wikipedia.org/wiki/Burghausen,_Alt%C3%B6tting Burghausen], 22.03.06 [https://en.wikipedia.org/wiki/YouTube YouTube] Video: Jan Garbarek, [https://en.wikipedia.org/wiki/Manu_Katch%C3%A9 Manu Katché], [https://en.wikipedia.org/wiki/Rainer_Br%C3%BCninghaus Rainer Brüninghaus], [[Videos#EberhardWeber:Category:Eberhard Weber|Eberhard Weber]]
: {{#evu:https://www.youtube.com/watch?v=Uw4oc5fKzO4|alignment=left|valignment=top}}
'''[[Search|Up one Level]]'''
[[Category:Piet Mondrian]]
[[Category:Jan Garbarek]]
[[Category:Eberhard Weber]]
