Arktis

Velkommen til den store Checkers-AI-compoen!

Den store Checkers-AI-compoen er den andre av det som forhåpentligvis vil være mange konkurranser for datainteresserte studenter, arrangert av NTNU Gabongforening. Konkurransen handler om å lage en kunstig intelligens (AI) som spiller spillet checkers best mulig. For å gjøre det hele enda mer spennende arrangerer vi en checkers-liga der alle deltakende AI-er vil spille mot hverandre for å avgjøre hvilken som er best. Konkurransen er åpen for alle datainteresserte studenter og elever som vil delta.

Konkurransen varer til søndag 26. august 2012 klokken 06:00. Innen da må ditt ferdige program være sendt til aicompo2011@gmail.com.

Regler

Regler for checkers kan du finne her: http://www.englishdraughts.co.uk/handbook.htm. Kampene spilles med three-move-restriction-settet fra John Savard's Home Page.

Poenggivning

AI-ene spiller mot hverandre i en round robin checkers-liga. To AI-er vil møtes 6 ganger, med startfordel annenhver gang.

Seier:

2 poeng

Uavgjort:

1 poeng

Tap:

0 poeng

Ved likt antall poeng sees det på færrest antall trekk totalt..

Premier

Det blir premiering til de tre beste i ligaen.

Restriksjoner

• Eksekvering av AI-programmet må ikke overskride 10 sekunder per tur.
• Støttede språk er b.la.:
  • Java
  • Python
  • C/C++
  • Perl
• All kode og alle resurser må være skrevet av deltakeren selv i løpet av konkurranseperioden.
• Programmer skal ikke:
  • Koble seg til/bruke nettverket
  • Lese filer som ikke lages av AI-en under det pågående spillet
  • Snakke med andre prosesser
  • Lage nye prossesser o.l.
  • Andre skitne knep
• Et lag kan bestå av en og maks en person. (Det er ikke lov til å sammarbeide med andre).

Praktisk informasjon

Kampene vil bli gjennomført av programmet checkers.py. Alt dere skal lage er et program som tar brettet og den fargen som skal plasseres inn som en 34 tegn lang tekststreng og gir ut et trekk på Portable Draughts Notation som angir hvor du ønsker å spille din brikke.

Input til AI vil altså være en lang tekststreng der . (ASCII #46) markerer tomme felt, o (ASCII #111) markerer hvit mann, O (ASCII #79) markerer hvit konge, x (ASCII #120) markerer svart mann, og X (ASCII #88) markerer svart konge. Strengen vil slutte med , (ASCII #44) etterfulgt av X eller O for å markere hvilken farge AI-en spiller. Feltnummereringa begynner fra svart sitt nedre høyre hjørne.

Brettet:

#=================#
|   x   x   x   x |
| x   x   .   x   |
|   x   x   .   x |
| .   .   .   .   |
|   .   .   o   . |
| o   .   o   o   |
|   x   .   o   o |
| o   o   o   o   |
#=================#

Ved O sin tur gir tekststrengen:

xxxxxx.xxx.x......o.o.oox.oooooo,O

Dersom du så ønsker gjøre trekket slik at neste brett blir slik:

#=================#
|   x   x   x   x |
| x   x   .   x   |
|   x   x   .   x |
| .   .   .   .   |
|   .   .   o   . |
| o   o   o   o   |
|   .   .   o   o |
| .   o   o   o   |
#=================#

Må output se slik ut:

29-22

Eksempel på AI-er ligger her randomAI.py.

For å teste dette kan du legge to AI-er og checkers.py i samme mappe på en maskin som kan kjøre både python og språkene til bottene. Du kjører det hele f.eks. slik:

python checkers.py "python random.py" "java random"

Vi anbefaler f.eks. å kjøre det på serverene til PVV som har installert de aller fleste brukbare programmeringsspråk i tillegg til en del ubrukelige. Dersom noen ikke får til å kjøre det på noen av sine egne maskiner kan de låne serverplass hos Rune.

I tillegg kan det opplyses at:

• Kampene er planlagt å kjøres på flode, en av serverne til PVV
• • Flode klører Debian Lenny, 32-bit.
  • Python 2.5.2
  • Ruby 1.8.7
  • Perl 5.10.0
  • Java 1.6.0_0 OpenJDK Runtime Enviroment

Output fra kommandoen "gcc -v":

Innlevering

Bidrag til konkurransen leveres som kildekodevedlegg til aicompo2011@gmail.com senest søndag 26. august kl 06:00. Lever gjerne også kompilert kode, men det viktigste er å ha med kildekoden.

Lykke til!