Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- function Max-Value(s,α,β) {
- if(s.isTerminal) {
- return s.terminalValue
- } else {
- for(s' : s.getSuccessors) {
- α = max(α, Min-Value(s',α,β))
- if(α ≥ β) return β //alpha pruning
- }
- }
- return α
- }
- function Min-Value(s,α,β) {
- if(s.isTerminal) {
- return s.terminalValue
- } else {
- for (s' : s.getSuccessors) {
- β = min(β, Max-Value(s',α,β))
- if(α ≥ β) return α //beta pruning
- }
- }
- return β
- }
Add Comment
Please, Sign In to add comment