Kunstig Intelligens til Brætspillet Taiji - Danmarks Tekniske Universitet

36 Kunstig Intelligens
3.2.1 Nodes:
Noderne bruges til at holde styr p˚a informationerne om hvert enkelt spilstadie.
I en node gemmes spilbrættet med alle brikkerne. Der gemmes ingen information
om grænserne for de enkelte brikker, der gemmes blot hvor der er sorte,
hvide og frie felter. Det betyder at der ikke er nogen bestemt struktur gemt i
brættet om hvordan, spillet n˚aede dette punkt. Denne anonymitet er en fordel,
da det er mere end en rute til hver eneste brætsituation i spillet, og brættets
fortid derfor ikke m˚a være bundet til en bestemt forgænger. I noden kaldes det
to-dimensionelle array hvor brættilstanden gemmes for nodeBoard.
P˚a trods af brættets p˚akrævede anonymitet er koordinatorerne til det træk, der
skabte Noden, gemt i fire variabler. wc, wr, bc, br, kolonnen for det hvide felt,
rækken for det hvide felt, kolonnen for det sorte felt og rækken for det sorte felt
for brikken, der blev lagt for at komme til dette stadie. Disse koordinatorer er
et levn fra de første versioner, hvor der ikke blev taget højde for at flere forgænger
kunne lede til samme spilsituation. I de nyere versionerne bliver de dog
stadig brugt til at gemme det træk, som den kunstige intelligens finder frem til
skal foretages. I Noden er der ogs˚a en variabel tilegnet at gemme værdien som
heuristikken finder n˚ar Noden evalueres. Denne variabel hedder a.
Dybden gemmes ogs˚a i Noden, under navnet d. Dybden er ligesom scoren uafhængig
af hvilken rute, der er blevet taget for at n˚a Noden, da der skal være
blevet lagt lige mange brikker før to brætsituationer kan være ens.
Til slut holder to arraylister af variable længde styr p˚a hvilke forgængere og
efterkommere Noden har. Den kaldes par for parents og den anden kaldes blot
children.
3.2.2 Skabelsen af efterkommere:
Det vil i langt de fleste af de kunstige intelligenser før eller siden være nødvendigt
at skabe alle efterkommere til en given node. Da denne proces i disse tilfælde er
den samme, vil den blive beskrevet her. I de tilfælde hvor skabelsen af efterkommer
foreg˚ar p˚a anden vis vil det være beskrevet i afsnittet om den p˚agældende
AI.
For at skabe alle efterkommerne til en Node, er det nødvendigt at foretage alle
de træk som den p˚agældende spilleplade tillader. Dette gøres ved at gennemg˚a
brættet fra enden til anden og lægge brikker alle de steder det er muligt. Det
nemmeste er først at gennemg˚a brættet med vandrette brikker og hver gang der
findes en vandret plads til en brik oprettes to Noder, en for hver led brikken
kan vender p˚a, sort-hvid og hvid-sort. Der samme gøres derefter for alle mulighederne
for at lægge en brik lodret. Checkes der for b˚ade lodrette og vandrette
samtidigt opst˚ar der en masse specialtilfælde omkring to af kanterne af brættet,