MiniMax Game Trees

Tutorials Shared by the Internet Community

Advertisements


Synopsis

Learn about coding a decision-making program.

Statistics

  • Total Hits - 26906

  • Total Votes - 103 votes

  • Vote Up - 45 votes

  • Vote Down - 58 votes

  • Domain - www.cprogramming.com

  • Category - C and C++/Game Programming

  • Submitted By - Shekhar

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

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


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

Advertisements