Ukesrapport 13/11

Hva har blitt gjort denne uken?

Regler

Vi har lagt til en del nye regler for å få taktikkutvelgesesprosessen til å bli mer effektiv. Tidligere har reglene stort sett fjernet taktikker med så dårlige trekk at de faktisk ikke er gjennomførbare. Nå har vi begynt å lage regler for trekk som bare er å anse som dumme/meningsløse, men ikke nødvendigvis umulige å gjennomføre.

isRetreating()

Denne metoden sjekker om en fiende går bort ifra fienden. Det finnes svært få gode grunner til å trekke seg lenger inn i sitt eget herskedømme i dette spillet. Derfor har vi valgt å utelukke alle taktikker hvor en unit beveger seg fra en provins som er f.eks 2 trekk ifra nærmeste fiende til en provins som er 3 trekk ifra nærmeste fiende. Dette ble implementert ved at man for hver move-operasjon foretar et bredde-først-søk fra provinsen som uniten står på og et bredde-først-søk fra provinsen som uniten skal bevege seg til. For at man kun skal kjøre bredde-først-søket én gang per provins blir de lagret i et HashMap. Den sjekker altså først om provinsen finnes i HashMapet, og hvis den ikke finnes der foretar den bredde-først-søket.

UseLessSupportRule

Denne metoden laget vi for å hindre at en unit støttet en unit hvis den ikke var i nærheten av (adjacent) til minst 2 units, mtp at den da ikke er truet.

StupidHoldsRule

En metode som ble laget for å forhindre at units holder posisjonen sin hvis de er lengre unna enn 2 trekk ifra en fiende. Det finnes anledninger hvor dette kan være lurt. Derfor vi lagt inn en liste med unntak, kalt chokeHoldPoints.

Random-pruning

Til tross for at disse nye reglene er lagt til er AIen fortsatt ikke kjapp nok. Vi har eksperimentert litt med å beskjære litt tilfeldige taktikker. For at ikke operasjoner skal bli tapt for alltid har vi valgt å beskjære flere og flere grener, jo lengre ned i treet vi kommer. Hvis man har 10 units, vil treet bli 10 grener dypt. På 5. nivå vil taktikken ha 40% sjanse for å overleve, på 6. nivået 50% sjanse osv.

Alt i en alt har vi hatt en grei fremgang denne uken. Jeg gir oss terningkast 4+.

Utforsk innlegg i samme kategorier: Uncategorized