An interesting application or implementation of trees is the playing of games such as tie-tac-toe, chess, nim, kalam, chess, go etc.

We can depict the sequence of possible moves by mean of a game tree in which the root signifies the initial situation and the branches from the root signifies the legal moves that the first player could make. At the next level down, the branches corresponds to the legal move by the second player in condition and so on, with branches from vertices at even levels signifying the moves by the 1st player and from the vertices at odd levels depicting the moves by the 2nd player.

Eg. Tic-tac-toe

Posted Date: 7/12/2012 8:49:48 AM | Location : United States

Ask an Expert

Related Discussions:- The game tree, Assignment Help, Ask Question on The game tree, Get Answer, Expert's Help, The game tree Discussions

Write discussion on The game tree
Your posts are moderated

Write your message here..

Related Questions

Explain decision tree, Decision Tree A decision tree is a diagram that ... Decision Tree A decision tree is a diagram that shows conditions and actions sequentially and therefore shows which condition is to be considered first, second and so on. It is

Sequential search of a list is preferred over binary search, What are the c... What are the conditions under which sequential search of a list is preferred over binary search? Sequential Search is a preferred over binary search when the list is unordered

Determine the critical path and the expected completion, The information in... The information in the table below is available for a large fund-raising project. a. Determine the critical path and the expected completion time of the project. b. Plot the total

Algorithms and flowcharts, write an algorithm and draw a flowchart to calcu... write an algorithm and draw a flowchart to calculate the perimeter and area of a circle

Explain the abstract data type assertions, Explain the Abstract data type a... Explain the Abstract data type assertions Generally, ADT assertions translate into assertions about the data types which implement ADTs, which helps insure that our ADT impleme

Algorithm to delete node from binary search tree, Normal 0 fals... Normal 0 false false false EN-IN X-NONE X-NONE MicrosoftInternetExplorer4

Stack, infix to revrse polish infix to revrse polish

Linked list implementation of a queue, The fundamental element of linked li... The fundamental element of linked list is a "record" structure of at least two fields. The object which holds the data & refers to the next element into the list is called a node .

Avl tree rotations, AVL trees and the nodes it contains must meet strict ba... AVL trees and the nodes it contains must meet strict balance requirements to maintain O(log n) search time. These balance restrictions are kept maintained via various rotation func

Define a tree and list its properties, QUESTION (a) Define a tree and l... QUESTION (a) Define a tree and list its properties. (b) By showing all your workings, draw the spanning tree for the following graph based on the Breadth-First-Search algori