Guest User

Untitled

a guest
Oct 22nd, 2018
76
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.45 KB | None | 0 0
  1. function Max-Value(s,α,β) {
  2. if(s.isTerminal) {
  3. return s.terminalValue
  4. } else {
  5. for(s' : s.getSuccessors) {
  6. α = max(α, Min-Value(s',α,β))
  7. if(α ≥ β) return β //alpha pruning
  8. }
  9. }
  10. return α
  11. }
  12.  
  13. function Min-Value(s,α,β) {
  14. if(s.isTerminal) {
  15. return s.terminalValue
  16. } else {
  17. for (s' : s.getSuccessors) {
  18. β = min(β, Max-Value(s',α,β))
  19. if(α ≥ β) return α //beta pruning
  20. }
  21. }
  22. return β
  23. }
Add Comment
Please, Sign In to add comment