Kunstig Intelligens til Brætspillet Taiji - Danmarks Tekniske Universitet

5.3 Hash funktioner 59
5.3.1 Test af hashfunktioner
Køretiderne er efter at den menneskelige spiller har foretaget første træk, da
nogle af de kunstige intelligenser sætter en brik i midten uden at tænke sig om,
hvis de har første træk, og derfor ikke kan bruges til sammenligning. Gældende
træk er alts˚a andet træk i spillet, dette er blevet taget ti gange for hver størrelse
af hver af kunstig intelligens og gennemsnittet af disse ti er hvad der ses i tabellen
her under:
4x4 Kun dybde hashFunction hashFunction2 hashFunction3
AlphaBeta 5,040 1,127 1,555 1,178
LocalArea 2,997 1,398 1,333 1,348
Growth 0,183 0,144 0,092 0,096
For et spillebræt p˚a fire gange fire ses det at de kunstige intelligenser kører
betydeligt hurtigere n˚ar de tre hash funktioner anvendes sammen med dybden
end n˚ar dybden anvendes alene. Der er ikke blevet lavet forsøg uden dybden som
hash værdi, da denne er dybere integreret i koden og derfor ikke lige s˚a nem
at fjerne i test henseende som de andre hashfunktioner. Overraskende er det
hashFunction, som kun er baseret p˚a scoren, der klare sig bedst for AlphaBeta
p˚a et fire gange fire bræt. Det kunne forventes at dette skyldes beregningstiden
for værdigrafs metoden i hashFunction2 var større end den score baserede
metode i hashFunction, men var dette tilfældet ville hashFunction3’s resultat
være d˚arligere en b˚ade hashFunction og hashFunction2, da denne anvender begge
metoder, hvilket ikke er tilfældet. HashFunction3 klarer sig stort set lige s˚a
godt som hashFunction, hvilket m˚a betyde at problemet ligger i hashFunction2.
HashFunction2 anvender som sagt værdigrafs metoden alene og heri opst˚ar problemet,
da der ikke er meget variation i værdierne i en værdigraf af den størrelse:
4 2 2 4
2 1 1 2
2 1 1 2
4 2 2 4
Mange spilstadier vil derfor f˚a samme hash-værdi og der vil s˚aledes være flere
stadier, der skal søges igennem per søgning.
9x9 Kun dybde hashFunction hashFunction2 hashFunction3
AlphaBeta 62,56 41,34 4,22 3,95
LocalArea 2,997 1,398 1,333 1,348
Growth 20,12 1,82 1,34 0,82
Den oprindelige frygt for at en hashfunktion baseret p˚a score ville give meget
lille variation i starten af spillet, viser sig her begrundet. HashFunction klarer
sig næsten lige s˚a d˚arligt som dybden anvendt alene. Mens hashFunction2 og 3