Question

Given a nondeterministic game how could one know the branching factor of it? Is it the number of all possible outcomes?

I have an example game in which you have some cards. The goal is to get rid of all of them. At the start of the game you get 7 random cards. There is a draw pile from which you take cards if you can't (or don't want to) play a card. You can't see the cards in that pile and they are in random order. The amount of card types in the simple version is equal to 52. If I understand correctly that means that the branching factor is at least 52 for every move plus 52 times the number of cards of the player (player's don't know other's cards). Is my thinking correct? It seems to be too big (416 at the start of the game (52 + 52*7) from the perspective of another player and 59 (52 + 7) from the player's own perspective, when Go has "only" 250) but I'm not expert in this.

No correct solution

Licensed under: CC-BY-SA with attribution
Not affiliated with cs.stackexchange
scroll top