Spel(l) - Liacs

More documents

Recommendations

Info

AI—<strong>Spel</strong>(l)en α-β-algoritme — voorbeeld ✉ ❍5 MAX aan zet ✉✟ ✉ MIN aan zet ✟✟✟✟✟✟✟✟ ❍ ❍ ❍ ❍ ❍ ❍ ❍ ❍ ❅ ❅ ❅ ❅ ✉ ✁❆ ❅ ❅✉ ✁❆ ✉ ✁❆ ❅ ❅✉ ✁❆ MAX aan zet ✁ ✁ ✉✁ ❆ ❆ ❆✉ ✁ ❆ ✁ ❆ ✉✁ ❆✉ ✁ ✁ ✉✁ ❆ ❆ ❆✉ ✁ ✁ ✉✁ ❆ ❆ ❆✉ 3 5 7 4 3 4 8 7 ≥ 5 ✉ ✉✟ ✉ ✟✟✟✟✟✟✟✟ ❍ ❍ ❍ ❍ ❍ ❍ ❍ ❍ ❍ 5 ❅ ❅≤ 4 ❅ ❅ ❅ ❅ 5 ✉ ≥ 7 ✉ ✁❆ ✁❆ 4 ✉ ✁❆ ❅ ❅✉ ✁❆ ✁ ❆ ✁ ❆ ✁ ❆ ✁ ❆ ✁ ❆ ✁ ❆ ✁ ❆ ✁ ❆ ✁✉ ❆✉ ✉✁ ❆✉ ✉✁ ❆✉ ✉✁ ❆✉ 3 5 7 4 3 4 8 7 5 rood wordt gepruned 22
AI—<strong>Spel</strong>(l)en α-β-algoritme — idee ✉ ≥ 2 MAX aan zet ✉✏ ✉ MIN aan zet ✏✏✏✏✏✏✏✏✏✏✏✏ ✉ ✁❆ ≤ 7 ✁❆ ✁ ❆ ✁ ❆ ✁2 ❆ ✁? ❆ ✁ ❆ ✟ ✁ ❆ ✟✟✟✟✟✟✟✟ ❍ ❍ ❍ ❍ ❍ ❍ ❍ ② ❍ ❍✉ ✁❆ ✁ ❆ ✁7 ❆ ✁❆ ✁ ❆ ✁ ❆ ✁❆ ✁ ❆ ✁? ❆ ✁ ❆ ✁✉ ✉ ❆✉ ✁ ❆ ✉ MAX aan zet Bij de MAX-knoop ② geldt dat α = 2 en β = 7. Op het pad naar die knoop kan MAX al 2 afdwingen, en MIN 7. Als een kind van ② waarde 8 heeft, hoeven de volgende kinderen niet meer bekeken te worden, en krijgt ② waarde 7 (de β). 23
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 and 20: AI—Spel(l)en Cut-off search Bij c
Page 21: 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?