Changes

Jump to: navigation, search

Node

114 bytes added, 22:16, 8 July 2020
no edit summary
'''Node''', ([https://en.wikipedia.org/wiki/Vertex_%28graph_theory%29 vertex])<br/>
the fundamental unit in [https://en.wikipedia.org/wiki/Graph_theory graph theory] and, applied to [https://en.wikipedia.org/wiki/Computer_science computer science], basic unit to structure and link devices of a [https://en.wikipedia.org/wiki/Computer_network network] as well as [[Data|data]], such as items of a [[Linked List|linked list]] or [https://en.wikipedia.org/wiki/Tree_%28data_structure%29 tree structure]. This page is about the '''node''' of the [[Search Tree|search tree]] in the game of chess, which represents the alternating white and black to move [[Chess Position|positions]] and keeps its state dependent on the [https://en.wikipedia.org/wiki/Tree_traversal tree traversal]. Inside a [[Depth-First|depth-first]] search, nodes are usually counted at top of the [[Recursion|recursive]] search routine, i.e. for the purpose to determine [[Nodes per secondSecond|nodes per second]]. The [[Moves|move]] is the [https://en.wikipedia.org/wiki/Directed_graph directed edge] which connects an ordered pair of nodes or positions.
Nodes are classified by their topological properties inside the search tree, and in context of [[Alpha-Beta|alpha-beta]] and its enhancements, by their [[Node Types|type]] as expected in accordance to the [[Search Tree#MinimalGameTree|minimal tree]] before searching this node, or as determined after searching the node.
=See also=
* [[Chess Position]]
* [[Nodes per secondSecond]]* [[Principal variationVariation]]
* [[Score]]
* [https://www.stmintz.com/ccc/index.php?id=285939 ALL node definition ] by [[Alvaro Cardoso]], [[CCC]], February 21, 2003
* [https://www.stmintz.com/ccc/index.php?id=387460 simple node definitions question] by Michael Henderson, [[CCC]], September 13, 2004
==2005 ...==
* [http://www.talkchess.com/forum/viewtopic.php?t=23037 To Jeroen and interested minds, re. Tiger node count] by [[Christophe Théron]], [[CCC]], August 15, 2008
==2010 ...==
* [http://www.open-chess.org/viewtopic.php?f=5&t=1004 Node counting] by [[Mark Watkins|BB+]], [[Computer Chess Forums|OpenChess Forum]], January 20, 2011 » [[Rybka]]
* [http://www.talkchess.com/forum/viewtopic.php?t=40269 How do you count nodes?] by [[Edsel Apostol]], [[CCC]], September 04, 2011
==2015 ...==
* [http://www.talkchess.com/forum/viewtopic.php?t=57033 counting nodes vs counting evaluations] by [[Ed Schroder|Ed Schröder]], [[CCC]], July 19, 2015
==2020 ...==
* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=74399 Counting nodes correctly] by Steven Griffin, [[CCC]], July 07, 2020
=External Links=
=References=
<references />
 
'''[[Search|Up one Level]]'''

Navigation menu