Spel(l) - Liacs

More documents

Recommendations

Info

AI—<strong>Spel</strong>(l)en Minimax In boomvorm: MAX MIN A 11 A 12 A 13 A 1 A 21 A 2 A 22 3 12 8 2 4 6 14 5 2 3 A 23 A 3 3 2 2 Het minimax-algoritme is “recursief”: neem in bladeren de evaluatie-functie, in MAX-knopen het maximum van de kinderen, in MIN-knopen het minimum van de kinderen. MAX- en MIN-knopen wisselen elkaar af. Bovenstaande boom is één zet (= move) diep, oftewel twee ply. A 31 A 32 A 33 14
AI—<strong>Spel</strong>(l)en Minimax — algoritme function MaxWaarde(toestand) if eindtoestand then return Utility(toestand) waarde ← −∞ for s in Opvolgers(toestand) do waarde ← max(waarde,MinWaarde(s)) return waarde function MinWaarde(toestand) if eindtoestand then return Utility(toestand) waarde ← +∞ for s in Opvolgers(toestand) do waarde ← min(waarde,MaxWaarde(s)) return waarde 15
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: AI—Spel(l)en Analyse Als Maxi rij
Page 17 and 18: AI—Spel(l)en Minimax voor drie sp
Page 19 and 20: AI—Spel(l)en Cut-off search Bij c
Page 21 and 22: AI—Spel(l)en α-β-algoritme —
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?