Shared Tutorials

Tutorials Shared by the Internet Community
Advertisements

  Top Tutorials     New Tutorials     Submit     Login     Register  

Tutorial Basic Detail

MiniMax Game Trees

Learn about coding a decision-making program.
http://www.cprogramming.com/tutorial/AI/minimaxtree1.html

Description:

The Minimax Game Tree is used for programming computers to play games in which there are two players taking turns to play moves. In the most basic sense, the minimax tree is just a tree of all possible moves. For instance, take a look at the following minimax tree of all the possible first two moves of Tic-Tac-Toe (the tree has been simplified by removing symmetrical positions).

Rating Detail

 Stars  Percentage  Total Vote
 One star  Vote LeftVote MiddleVote Right 39.29%  55
 Two starsTwo star  Vote LeftVote MiddleVote Right 10%  14
 Three starsThree starsThree stars  Vote LeftVote MiddleVote Right 11.43%  16
 Four starsFour starsFour starsFour stars  Vote LeftVote MiddleVote Right 10.71%  15
 Five starsFive starsFive starsFive starsFive stars  Vote LeftVote MiddleVote Right 28.57%  40

Caste Your Vote

 Rating  Selection  Guidelines
 Poor:     Very disappointing, useless.
 Fair:     Below average, disappointing but not useless.
 Good:     About average in its class.
 Very Good:     Above average for its category.
 Excellent:     One of the best Tutorials in its category.





Advertisements
Advertisements