Tree Structures Applied to Game Theory Select a two person g

Tree Structures Applied to Game Theory

Select a two person game that can be represented as a tree structure, a branch representing a player move and a node representing the state of the game. In most instances, the tree structure is too complex to specify by hand, so you would only exhibit certain of the nodes and branches and explain how the tree models the two person game.

Why it is that decades of research was required to construct a computer chess program that plays at the grand master level? Although computer technology has been in existence since the 1940s, a chess program at the grand master level was not accomplished until the 1990s? Many people thought it to be impossible.

Solution

Because even that computer technology has been in existence, chess program is lot of complicated because the game has a lot decision, rules that you can use in favor when you are playing

You have different choice when you have 1 movement.

The computer needed to be very smart to understand the game and use all the decision that it can make in one movement.