Spel(l) - Liacs

More documents

Recommendations

Info

AI—<strong>Spel</strong>(l)en Eigenschappen van Minimax Compleet: als de boom eindig is (bij schaken dankzij speciale regels) Optimaal: tegen een “optimale” tegenstander Tijdscomplexiteit: O(b m ) (b is vertakkingsgraad, m diepte van de boom) Ruimtecomplexiteit: O(bm) (bij depth-first exploratie) Bij schaken: b ≈ 35, m ≈ 100; een exacte oplossing is dus heeeeeeeeeel ver weg. 16
AI—<strong>Spel</strong>(l)en Minimax voor drie spelers Met drie spelers (A, B en C) heb je per knoop drie evaluatiewaardes (A wil de eerste zo hoog mogelijk, etcetera): (1,2,6) (1,5,2) ✉ ❍ (1,2,6) of (1,5,2) A aan zet ✉✟ ✉ B aan zet ✟✟✟✟✟✟✟✟ ❍ ❍ ❍ ❍ ❍ ❍ ❍ ❍ ❅ ❅ ❅ ❅ ✉ ✁❆ ✁ ❆ ✁ ❆ ❅ ❅✉ ✁❆ ✁ ❆ ✁ ❆ ✉ ✁❆ ✁ ❆ ✁ ❆ ❅ ❅✉ ✁❆ ✁ ❆ ✁ ❆ C aan zet ✁✉ ❆✉ ✁✉ ❆✉ ✉✁ ❆✉ ✁✉ ❆✉ (1,2,6) (6,1,2) (1,5,2) (5,4,5) (1,2,6) (4,2,3) (6,1,2) (7,4,1) (5,1,1) (1,5,2) (7,7,1) (5,4,5) Voor twee spelers is één getal voldoende (bij een nulsomspel is de som van de twee waardes altijd gelijk). En hoe zit het bij Diplomacy? 17
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: AI—Spel(l)en Minimax — algoritm
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?