Game Trees Conceptual Question

Posted by Chris Corbin on Programmers See other posts from Programmers or by Chris Corbin
Published on 2012-11-14T02:06:06Z Indexed on 2012/11/14 5:11 UTC
Read the original article Hit count: 355

Filed under:
|

I am struggling to conceptually understand a question in a programming assignment for an algorithms class.

The problem is dealing with a fictitious 2 player game, named Easy. The rules of the game are simple; each player may chose one of 4 integers {0-3} after which that integer is not available for the other player. The catch is, a player picks {0} it means they quit.

The objective is for Player 1 to get {1} and Player 2 to get {2}, in which case they may win, however if both or neither succeed, then the game ends in a draw.

I have been asked to draw the game tree for Easy, showing all nodes, which they explained as 4! = 24. Labeling the edges, which represent moves (selecting a number) and the leaves with who won (1 means Player 1 won, -1 means Player 2 won, and 0 means a tie).

I have drawn out a game tree, which I believe is correct, however I am not 100% certain hence I am asking the question. My game tree only has 16 leaves. I am thinking that when a player picks {0}, and then quits, the game tree stops there? I don't see how it is possible to get to 24 leaves?

Any help would be greatly appreciate, and if you need more information I would be happy to provide it.

Thanks

© Programmers or respective owner

Related posts about trees

Related posts about games