Spel(l) - Liacs

More documents

Recommendations

Info

AI—<strong>Spel</strong>(l)en α-β-algoritme Het basisidee van het α-β-algoritme is het volgende: om de minimax-waarde in de wortel van onderstaande boom te berekenen is de waarde rechts onderin niet van belang — en die subboom kun je prunen (snoeien). Immers, het linker kind van de wortel is 7, en het rechterkind moet dus hoger dan 7 zijn wil het nog invloed uitoefenen. Nu is het (dankzij de 1) hoogstens 1, en zijn we klaar: waarde 7. ✉ ❍7 MAX aan zet ✉✟ ✉ MIN aan zet ✟✟✟✟✟✟✟✟ ❍ ❍ ❍ ❍ ❍ ❍ ❍ ❍ ❅ ❅ ❅ ❅ ❅ ❅ ✉ ❅✉ ✉ ❅✉ 7 9 1 ? 20
AI—<strong>Spel</strong>(l)en α-β-algoritme — code function MaxWaarde(toestand,α,β) if toestand is eindtoestand then return Utility(toestand) (of cut-off test, en gebruik evaluatie-functie) for s in Opvolgers(toestand) do α ← max(α,MinWaarde(s,α,β)) if α ≥ β then return β return α Analoog de functie MinWaarde, zie boek (voor een iets andere formulering). Normaal geldt α < β; α geeft de beste waarde voor MAX op het huidige pad, en β voor MIN. De variabelen α en β zijn locaal. Buitenste aanroep: MaxWaarde(huidigetoestand,−∞,+∞). 21
Page 1 and 2: AI Kunstmatige Intelligentie (AI) H
Page 3 and 4: AI—Spel(l)en Schaken 3
Page 5 and 6: AI—Spel(l)en Types spellen Spelle
Page 7 and 8: AI—Spel(l)en Oplossen Er worden s
Page 9 and 10: AI—Spel(l)en Chomp — 2 Bewering
Page 11 and 12: AI—Spel(l)en Algemeen Boter, kaas
Page 13 and 14: AI—Spel(l)en Analyse Als Maxi rij
Page 15 and 16: AI—Spel(l)en Minimax — algoritm
Page 17 and 18: AI—Spel(l)en Minimax voor drie sp
Page 19: AI—Spel(l)en Cut-off search Bij c
Page 23 and 24: AI—Spel(l)en α-β-algoritme —
Page 25 and 26: AI—Spel(l)en Heuristieken Het is
Page 27 and 28: AI—Spel(l)en Tja Babson task retr
Page 29 and 30: AI—Spel(l)en Backgammon — spelb
Page 31 and 32: AI—Spel(l)en Expecti-minimax —
Page 33 and 34: AI—Spel(l)en Kriegspiel Een deels
Page 35: AI—Spel(l)en Huiswerk Het huiswer

Spel(l) - Liacs

Create successful ePaper yourself

Delete template?

Save as template?