Kunstig Intelligens til Brætspillet Taiji - Danmarks Tekniske Universitet
Kunstig Intelligens til Brætspillet Taiji - Danmarks Tekniske Universitet Kunstig Intelligens til Brætspillet Taiji - Danmarks Tekniske Universitet
42 Minimax 4.3 Spilgraf for 3x3 Taiji spil: Forskellen mellem et spiltræ og en spilgraf, er at det i spilgrafen er muligt at flere foreg˚aende stadier kan ende i samme stadie. Herunder ses spilgrafen for Taiji p˚a en 3 gange 3 spilplade. Alle rotationer og spejlinger af et spilbræt, anses for at være et spilstadie. Var dette ikke tilfældet skulle grafen være betydeligt større, f.eks. ville der i stedet for 4 mulige starttræk være 18.
4.3 Spilgraf for 3x3 Taiji spil: 43 Figur 4.1: Spilgrafen for Taiji p˚a et 3x3 bræt.
- Page 1 and 2: Kunstig Intelligens til Brætspille
- Page 3: Summary This project concerns the d
- Page 7: Forord Dette speciale er udarbejdet
- Page 10 and 11: viii INDHOLD 5.3 Hash funktioner .
- Page 12 and 13: 2 Taiji Figur 1.1: Standard Taiji b
- Page 14 and 15: 4 Taiji 1.1.1 Forskelle mellem de o
- Page 16 and 17: 6 Taiji Alts˚a kan der maksimalt f
- Page 18 and 19: 8 Taiji Figur 1.9: Et standard Taij
- Page 20 and 21: 10 Taiji Der er dog en række speci
- Page 22 and 23: 12 Taiji Figur 1.15: Eksempel p˚a
- Page 24 and 25: 14 Taiji 1.4 Spillets kompleksitet
- Page 26 and 27: 16 Taiji Figur 1.18: Alle trækmuli
- Page 28 and 29: 18 Taiji Figur 1.21: Denne figur vi
- Page 30 and 31: 20 Taiji
- Page 32 and 33: 22 Design og brugervenlighed Figur
- Page 34 and 35: 24 Design og brugervenlighed naturl
- Page 36 and 37: 26 Design og brugervenlighed muligh
- Page 38 and 39: 28 Design og brugervenlighed 2.2.2
- Page 40 and 41: 30 Design og brugervenlighed uprakt
- Page 42 and 43: 32 Kunstig Intelligens 3.1.1 TaijiD
- Page 44 and 45: 34 Kunstig Intelligens 3.1.10 Figur
- Page 46 and 47: 36 Kunstig Intelligens 3.2.1 Nodes:
- Page 48 and 49: 38 Kunstig Intelligens at udvide de
- Page 50 and 51: 40 Minimax først søgningen, da de
- Page 54 and 55: 44 Minimax Herunder ses spilgrafen
- Page 56 and 57: 46 Minimax Herunder ses spilgrafen
- Page 58 and 59: 48 Minimax Som det kan ses ender sp
- Page 60 and 61: 50 Minimax Det kan ses at alle de e
- Page 62 and 63: 52 Optimering af Minimax Figur 5.1:
- Page 64 and 65: 54 Optimering af Minimax Figur 5.4:
- Page 66 and 67: 56 Optimering af Minimax som et uni
- Page 68 and 69: 58 Optimering af Minimax Det er der
- Page 70 and 71: 60 Optimering af Minimax klarer sig
- Page 72 and 73: 62 Optimering af Minimax IF v < m T
- Page 74 and 75: 64 Optimering af Minimax er tilfæl
- Page 76 and 77: 66 Optimering af Minimax Figur 5.9:
- Page 78 and 79: 68 Optimering af Minimax vigtigt at
- Page 80 and 81: 70 Optimering af Minimax
- Page 82 and 83: 72 Begrænsning af antallet af unde
- Page 84 and 85: 74 Begrænsning af antallet af unde
- Page 86 and 87: 76 Begrænsning af antallet af unde
- Page 88 and 89: 78 Test og sammenligning af de impl
- Page 90 and 91: 80 Test og sammenligning af de impl
- Page 92 and 93: 82 Test og sammenligning af de impl
- Page 94 and 95: 84 Test og sammenligning af de impl
- Page 96 and 97: 86 Test og sammenligning af de impl
- Page 98 and 99: 88 Test og sammenligning af de impl
- Page 100 and 101: 90 Test og sammenligning af de impl
42 Minimax<br />
4.3 Spilgraf for 3x3 <strong>Taiji</strong> spil:<br />
Forskellen mellem et spiltræ og en spilgraf, er at det i spilgrafen er muligt at<br />
flere foreg˚aende stadier kan ende i samme stadie.<br />
Herunder ses spilgrafen for <strong>Taiji</strong> p˚a en 3 gange 3 spilplade. Alle rotationer og<br />
spejlinger af et spilbræt, anses for at være et spilstadie. Var dette ikke <strong>til</strong>fældet<br />
skulle grafen være betydeligt større, f.eks. ville der i stedet for 4 mulige starttræk<br />
være 18.