Differences

This shows you the differences between two versions of the page.

Link to this comparison view

cs-470:games-homework [2015/01/06 21:50] (current)
ryancha created
Line 1: Line 1:
 +Prune the following tree using ''​Alpha-Beta Pruning with random nodes''​ by marking pruned nodes with an X. Please prune left to right. The numbers under the Random nodes (labeled ''​Ran''​) are the probabilities of each branch.
  
 +Assume that you know that all values are between 0 and 10.
 +
 +
 +                      Max
 +                    /     \
 +                  Ran       Ran
 +               / ​    ​| ​    ​| ​   \
 +             ​0.7 ​   0.3   ​0.7 ​   0.3
 +             / ​       |     ​| ​       \
 +           ​Min ​      ​Min ​  ​Min ​      Min
 +          /  \       / \   / \      /    \
 +         ​9 ​   10    9   7 2   ​10 ​  ​5 ​    8
 +
 +
 +Show your work step by step, not just the end result of the punning
cs-470/games-homework.txt ยท Last modified: 2015/01/06 21:50 by ryancha
Back to top
CC Attribution-Share Alike 4.0 International
chimeric.de = chi`s home Valid CSS Driven by DokuWiki do yourself a favour and use a real browser - get firefox!! Recent changes RSS feed Valid XHTML 1.0