alpha beta prunning in game tree with chance node

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

문제

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

올바른 솔루션이 없습니다

라이센스 : CC-BY-SA ~와 함께 속성
제휴하지 않습니다 StackOverflow
scroll top