MiniMax Game Trees

Tutorials Shared by the Internet Community


MiniMax Game Trees

Learn about coding a decision-making program.


  • Total Hits - 34001

  • Total Votes - 106 votes

  • Vote Up - 46 votes

  • Vote Down - 60 votes

  • Domain -

  • Category - C and C++/Game Programming

  • Submitted By - Shekhar

  • Submitted on - 2008-04-16 02:08:20


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).    More detail...

Broken  |   Tweet  |   Facebook  |     |   Save  |   Liked  |   Down