Kunstig Intelligens til Brætspillet Taiji - Danmarks Tekniske Universitet

3.3 Heuristik 37
og der m˚a checkes separat for lodrette pladser langs højre side og det samme
gælder de vandrette pladser langs bunden.
3.3 Heuristik
En heuristik bruges til at vurdere spillets tilstand. Heuristikken skal alts˚a kunne
levere en værdi, som giver et indblik i hvor godt eller skidt det st˚ar til for de to
spiller. I Taiji vil det være naturligt at anvende differencen mellem de to spilleres
score, som heuristik.
I tilfælde, hvor det er muligt at undersøge alle trækkombinationer til ende, er
denne heuristik perfekt.
3.3.1 Mulige forbedringer af heuristikken:
Er det ikke muligt at beregne en fuldstændig løsningen, vil en heuristik, der
tager højde for mere end blot den nuværende score, være mere anvendelig. Den
nuværende score vil ikke nødvendigvis sige meget om hvad fremtiden vil bringe.
F.eks er en fugl i h˚anden bedre en ti p˚a taget. Et endeligt spilstadie med et
points forspring inden for den mulige søgedybde, vil selvfølgelig være bedre end
en et stadie, hvor spilleren er foran med flere points, men hvor søgedybden er
n˚aet og spilleren derfor ikke ved hvad trækkene efter vil bringe. (Søgedybden er
hvor mange generationer man har besluttet at g˚a ned i spiltræet). Er heuristikken
kun baseret p˚a scoren vil de 10 fugle p˚a taget blive opfattet som den bedste
muglighed. Dette løsses ved at vinderstadier f˚ar tildelt værdien uendelig, uanset
hvor stor eller lille forskellen i scoren s˚a er. Dette kan selvfølgelig resultere i at
AI’en vælger en løsning, hvor den vinder med en mindre point forskel end hvad
der var mulighed for. Dette har dog først en betydning, hvis point forskellen
lægges til en samlet score som strækker sig over flere spil. Er dette tilfældet kan
heuristikken modificeres til at sætte værdien for vinderstadier til uendeligt plus
differencen i scoren mellem de to spiller, s˚a det bedste af vinderstadierne indenfor
søgedybden kan vælges. Dette kan selvfølgelig kun gøres fordi ”uendeligt”i
praksis blot er en værdi som er højere end noget der kan opn˚as i selve spillet.
Det er ogs˚a muligt at forbedre heuristikken i tilfælde hvor et endeligt stadie ikke
n˚as indenfor søgedybden. Den ene spiller kan f.eks. have en højere score, men
være blevet lukket af for at udvide sine to største figurer yderligere, mens den
anden kan være lidt bagud p˚a point, men have gode muligheder for at udvide
sine største figurer og dermed komme foran. I dette tilfælde kan heuristikken
udvides til ogs˚a at tage højde for hvor mange muligheder, der umiddelbart er for