alpha beta prunning in game tree with chance node

StackOverflow https://stackoverflow.com/questions/22116550

Question

I am trying to learn alpha beta prunning in game tree with chance node so I found an example and worked on that after solving my tree it looks like this:

enter image description here

Now I have couple of questions :

  • First, if we imagine that the range for leaves are from -infinity and +infinity can I say that only node that is pruned is the rightmost one?

  • another question is that, if we imagine that the range for leaves are from -2 to 2,can I say that only circled area from the following picture would be pruned(Or maybe I am wrong and it should not be pruned)?

enter image description here

No correct solution

Licensed under: CC-BY-SA with attribution
Not affiliated with StackOverflow
scroll top