Kunstig Intelligens til Brætspillet Taiji - Danmarks Tekniske Universitet

Indhold
Summary i
Resumé iii
Forord v
1 Taiji 1
1.1 Spillets regler . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.2 Néstors AI . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.3 Generele egenskaber for Taiji . . . . . . . . . . . . . . . . . . . . 4
1.4 Spillets kompleksitet . . . . . . . . . . . . . . . . . . . . . . . . . 14
2 Design og brugervenlighed 21
2.1 Vurdering af Néstors Interface . . . . . . . . . . . . . . . . . . . . 21
2.2 Design af eget Interface . . . . . . . . . . . . . . . . . . . . . . . 26
3 Kunstig Intelligens 31
3.1 Programmet . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
3.2 Generelle datastrukturer og metoder . . . . . . . . . . . . . . . . 35
3.3 Heuristik . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
4 Minimax 39
4.1 Beskrivelse af Minimax med brede-først søgning . . . . . . . . . . 40
4.2 Beskrivelse af Minimax med dybde-først søgning . . . . . . . . . 41
4.3 Spilgraf for 3x3 Taiji spil: . . . . . . . . . . . . . . . . . . . . . . 42
5 Optimering af Minimax 51
5.1 Spilgraf . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51
5.2 Rotationer og spejlinger . . . . . . . . . . . . . . . . . . . . . . . 53