Kunstig Intelligens til Brætspillet Taiji - Danmarks Tekniske Universitet

3.2 Generelle datastrukturer og metoder 35
3.1.16 AITaijiPureAlphaBeta:
Fungere som AITaijiAlphaBeta uden at tage højde for rotationer og spejlinger.
Denne AI er lavet til test form˚al, hvor dens resultat kan holdes op imod resultater
for AlphaBeta AI’en.
3.1.17 AITaijiMinimax2:
Fungere som end dybde først minimax søgning, ved at deaktivere alpha beta
pruningen i AlphaBeta AI’en. Denne AI anvendes ligeledes til test form˚al, hvor
den holdes op mod resultaterne fra AlphaBeta AI’en.
Da AITaijiPureAlphaBeta og AITaijiMinimax2 begge blot er versioner af AI-
TaijiAlpha, med henholdvis alpha beta pruning og h˚andteringen af rotationerne
og spejlinger deaktiveret. Er disse to ikke taget med i kildekoden.
3.1.18 AITaijiLocalArea
Denne kunstige intelligens benytter sig af samme metoder som AlphaBeta AI’en,
men begrænser sig selv til et lille søgeomr˚ade omkring det seneste træk.
3.1.19 AITaijiGrowth
Growth AI’en benytter sig af en dybde-først minimax søgning. Men i stedet for
at lade alle de mulige træk prøves af, lader den træk mulighederne vokser ud
fra de største figurer p˚a brættet.
3.2 Generelle datastrukturer og metoder
I dette afsnit beskrives nogle af de vigtigste datastrukturer og metoder, som g˚ar
igen gennem mange af de kunstige intelligenser.