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
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
viii INDHOLD<br />
5.3 Hash funktioner . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55<br />
5.4 Alpha-beta pruning . . . . . . . . . . . . . . . . . . . . . . . . . . 60<br />
6 Begrænsning af antallet af undersøgte træk 71<br />
6.1 Local Area . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71<br />
6.2 Growth . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72<br />
7 Test og sammenligning af de implementerede AI’er 77<br />
7.1 Test af Néstor’s AI . . . . . . . . . . . . . . . . . . . . . . . . . . 77<br />
7.2 Test af AlphaBeta AI (udviklet af Morten Rask) . . . . . . . . . 81<br />
7.3 Test af LocalArea AI (designet og udviklet af Morten Rask) . . . 85<br />
7.4 Test af Growth AI (designet og udviklet af Morten Rask) . . . . 87<br />
7.5 Sammenligning af AI’erne . . . . . . . . . . . . . . . . . . . . . . 90<br />
8 Konklusion 91<br />
A Kildekode 95<br />
A.1 AI<strong>Taiji</strong>AlphaBeta.java . . . . . . . . . . . . . . . . . . . . . . . . 95<br />
A.2 AI<strong>Taiji</strong>Growth.java . . . . . . . . . . . . . . . . . . . . . . . . . . 106<br />
A.3 AI<strong>Taiji</strong>LocalAreaAB.java . . . . . . . . . . . . . . . . . . . . . . 130<br />
A.4 AI<strong>Taiji</strong>Minimax.java . . . . . . . . . . . . . . . . . . . . . . . . . 142<br />
A.5 Board.java . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 155<br />
A.6 FigureMap.java . . . . . . . . . . . . . . . . . . . . . . . . . . . . 162<br />
A.7 Node.java . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 171<br />
A.8 <strong>Taiji</strong>Driver.java . . . . . . . . . . . . . . . . . . . . . . . . . . . . 173<br />
A.9 <strong>Taiji</strong>Frame.java . . . . . . . . . . . . . . . . . . . . . . . . . . . . 173<br />
A.10 <strong>Taiji</strong>Hash.java . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 174<br />
A.11 <strong>Taiji</strong>Listeners.java . . . . . . . . . . . . . . . . . . . . . . . . . . 176<br />
A.12 <strong>Taiji</strong>Menu.java . . . . . . . . . . . . . . . . . . . . . . . . . . . . 182<br />
A.13 <strong>Taiji</strong>Model.java . . . . . . . . . . . . . . . . . . . . . . . . . . . . 183<br />
A.14 <strong>Taiji</strong>Panels.java . . . . . . . . . . . . . . . . . . . . . . . . . . . . 200<br />
A.15 <strong>Taiji</strong>Print.java . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 204<br />
A.16 <strong>Taiji</strong>Settings.java . . . . . . . . . . . . . . . . . . . . . . . . . . . 225<br />
A.17 Tree.java . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 228<br />
B Kildeliste 231<br />
B.1 Hjemmesider: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 231<br />
B.2 Bøger: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 231