Kunstig Intelligens til Brætspillet Taiji - Danmarks Tekniske Universitet

More documents

Recommendations

Info

Forord Dette speciale er udarbejdet ved Institut for Informatik og Matematisk Modellering, Danmarks Tekniske Universitet, som en del af kravene til færdiggørelsen af kandidatuddannelsen. Dette speciale omhandler kunstig intelligens i brætspillet Taiji og en analyse af spillet. Dette projekt blev lavet i perioden fra den 6. april 2009 til den 5. oktober 2009 under vejledning af Thomas Bolander. Jeg vil gerne takke Thomas Bolander for hjælp og vejledning gennem hele forløbet, og David Christian Askirk for feedback p˚a rapporten. Rapporten kunne ikke være udført uden bogen ”Artificial Intelligence - A Modern Approach”af Stuart J. Russel og Peter Norvig. Og sidst, men ikke mindst et tak til Néstor Romeral Andrés for at have bragt brætspillet Taiji til verden. Lyngby, oktober 2009 Morten Rask s031736
Page 1 and 2: Kunstig Intelligens til Brætspille
Page 3: Summary This project concerns the d
Page 9 and 10: Indhold Summary i Resumé iii Foror
Page 11 and 12: Kapitel 1 Taiji Taiji er kinesisk o
Page 13 and 14: 1.1 Spillets regler 3 1.1 Spillets
Page 15 and 16: 1.3 Generele egenskaber for Taiji 5
Page 25 and 26: 1.4 Spillets kompleksitet 15 Antal
Page 27 and 28: 1.4 Spillets kompleksitet 17 Figur
Page 29 and 30: 1.4 Spillets kompleksitet 19 Estima
Page 31 and 32: Kapitel 2 Design og brugervenlighed
Page 33 and 34: 2.1 Vurdering af Néstors Interface
Page 35 and 36: 2.1 Vurdering af Néstors Interface
Page 37 and 38: 2.2 Design af eget Interface 27 Fig
Page 39 and 40: 2.2 Design af eget Interface 29 Fig
Page 41 and 42: Kapitel 3 3.1 Programmet Kunstig In
Page 43 and 44: 3.1 Programmet 33 3.1.4 TaijiMenu T
Page 45 and 46: 3.2 Generelle datastrukturer og met
Page 47 and 48: 3.3 Heuristik 37 og der m˚a checke
Page 49 and 50: Kapitel 4 Minimax Minimax 1 er en v
Page 51 and 52: 4.2 Beskrivelse af Minimax med dybd
Page 53 and 54: 4.3 Spilgraf for 3x3 Taiji spil: 43
Page 55 and 56: 4.3 Spilgraf for 3x3 Taiji spil: 45
Page 57 and 58:
4.3 Spilgraf for 3x3 Taiji spil: 47
Page 59 and 60:
4.3 Spilgraf for 3x3 Taiji spil: 49
Page 61 and 62:
Kapitel 5 5.1 Spilgraf Optimering a
Page 63 and 64:
5.2 Rotationer og spejlinger 53 5.2
Page 65 and 66:
5.3 Hash funktioner 55 Figur 5.6: E
Page 67 and 68:
5.3 Hash funktioner 57 hvilket igen
Page 69 and 70:
5.3 Hash funktioner 59 5.3.1 Test a
Page 71 and 72:
5.4 Alpha-beta pruning 61 Alpha-bet
Page 73 and 74:
5.4 Alpha-beta pruning 63 Figur 5.7
Page 75 and 76:
5.4 Alpha-beta pruning 65 Der check
Page 77 and 78:
5.4 Alpha-beta pruning 67 Figur 5.1
Page 79 and 80:
5.4 Alpha-beta pruning 69 til at v
Page 81 and 82:
Kapitel 6 Begrænsning af antallet
Page 83 and 84:
6.2 Growth 73 mulighed for udvidels
Page 85 and 86:
6.2 Growth 75 og de næststørste f
Page 87 and 88:
Kapitel 7 Test og sammenligning af
Page 89 and 90:
7.1 Test af Néstor’s AI 79 9x9 H
Page 91 and 92:
7.2 Test af AlphaBeta AI (udviklet
Page 93 and 94:
7.2 Test af AlphaBeta AI (udviklet
Page 95 and 96:
7.3 Test af LocalArea AI (designet
Page 97 and 98:
7.4 Test af Growth AI (designet og
Page 99 and 100:
7.4 Test af Growth AI (designet og
Page 101 and 102:
Kapitel 8 Konklusion Jeg m˚atte ko
Page 103 and 104:
spil med forskellige vægtninger er
Page 105 and 106:
Bilag A To be added A.1 AITaijiAlph
Page 107 and 108:
A.1 AITaijiAlphaBeta.java 97 69 i n
Page 109 and 110:
A.1 AITaijiAlphaBeta.java 99 169 }
Page 111 and 112:
A.1 AITaijiAlphaBeta.java 101 270 p
Page 113 and 114:
A.1 AITaijiAlphaBeta.java 103 368 i
Page 115 and 116:
A.1 AITaijiAlphaBeta.java 105 468 n
Page 117 and 118:
A.2 AITaijiGrowth.java 107 14 p r i
Page 119 and 120:
A.2 AITaijiGrowth.java 109 108 f o
Page 121 and 122:
A.2 AITaijiGrowth.java 111 204 b [
Page 123 and 124:
A.2 AITaijiGrowth.java 113 299 r e
Page 125 and 126:
Page 127 and 128:
A.2 AITaijiGrowth.java 117 490 f o
Page 129 and 130:
Page 131 and 132:
Page 133 and 134:
Page 135 and 136:
A.2 AITaijiGrowth.java 125 ) ; 871
Page 137 and 138:
A.2 AITaijiGrowth.java 127 965 } 96
Page 139 and 140:
A.2 AITaijiGrowth.java 129 1044 wC
Page 141 and 142:
A.3 AITaijiLocalAreaAB.java 131 39
Page 143 and 144:
Page 145 and 146:
Page 147 and 148:
Page 149 and 150:
Page 151 and 152:
Page 153 and 154:
A.4 AITaijiMinimax.java 143 38 // p
Page 155 and 156:
A.4 AITaijiMinimax.java 145 139 tTr
Page 157 and 158:
A.4 AITaijiMinimax.java 147 231 f o
Page 159 and 160:
A.4 AITaijiMinimax.java 149 329 i f
Page 161 and 162:
A.4 AITaijiMinimax.java 151 427 wR
Page 163 and 164:
A.4 AITaijiMinimax.java 153 [ 1 ] [
Page 165 and 166:
A.5 Board.java 155 578 // i ”Mode
Page 167 and 168:
A.5 Board.java 157 84 c l o n e [ c
Page 169 and 170:
A.5 Board.java 159 191 i f ( ! br )
Page 171 and 172:
A.5 Board.java 161 299 i f ( tModel
Page 173 and 174:
A.6 FigureMap.java 163 41 { 42 noCo
Page 175 and 176:
A.6 FigureMap.java 165 148 { 149 i
Page 177 and 178:
A.6 FigureMap.java 167 251 i n t ma
Page 179 and 180:
A.6 FigureMap.java 169 355 i f (W>f
Page 181 and 182:
A.7 Node.java 171 460 figN [ 0 ] =
Page 183 and 184:
A.8 TaijiDriver.java 173 97 n . par
Page 185 and 186:
A.10 TaijiHash.java 175 12 f o r (
Page 187 and 188:
A.11 TaijiListeners.java 177 14 p r
Page 189 and 190:
A.11 TaijiListeners.java 179 110 tF
Page 191 and 192:
A.11 TaijiListeners.java 181 181 Fi
Page 193 and 194:
A.13 TaijiModel.java 183 16 { 17 JM
Page 195 and 196:
A.13 TaijiModel.java 185 52 t P r i
Page 197 and 198:
A.13 TaijiModel.java 187 158 e l s
Page 199 and 200:
A.13 TaijiModel.java 189 264 Date t
Page 201 and 202:
A.13 TaijiModel.java 191 366 // Und
Page 203 and 204:
A.13 TaijiModel.java 193 464 i f (
Page 205 and 206:
A.13 TaijiModel.java 195 560 p r i
Page 207 and 208:
A.13 TaijiModel.java 197 652 i f (
Page 209 and 210:
A.13 TaijiModel.java 199 755 // r e
Page 211 and 212:
A.14 TaijiPanels.java 201 6 // Klas
Page 213 and 214:
A.14 TaijiPanels.java 203 109 s c o
Page 215 and 216:
A.15 TaijiPrint.java 205 39 e l s e
Page 217 and 218:
A.15 TaijiPrint.java 207 103 } 104
Page 219 and 220:
A.15 TaijiPrint.java 209 152 System
Page 221 and 222:
Page 223 and 224:
Page 225 and 226:
A.15 TaijiPrint.java 215 [ 1 ] [ 8
Page 227 and 228:
A.15 TaijiPrint.java 217 c h i l d
Page 229 and 230:
A.15 TaijiPrint.java 219 ; 362 i f
Page 231 and 232:
A.15 TaijiPrint.java 221 422 i f (
Page 233 and 234:
A.15 TaijiPrint.java 223 n . nodeBo
Page 235 and 236:
A.16 TaijiSettings.java 225 517 518
Page 237 and 238:
A.16 TaijiSettings.java 227 85 okBu
Page 239 and 240:
A.17 Tree.java 229 30 } 31 32 // t
Page 241 and 242:
Bilag B B.1 Hjemmesider: Taiji besk
Page 243 and 244:
233
show all

Kunstig Intelligens til Brætspillet Taiji - Danmarks Tekniske Universitet

Create successful ePaper yourself

Delete template?

Save as template?