Wettbewerb: KI für 4 gewinnt

[bokel]

Um die plötzlich aufkeimende Begeisterung für "4 gewinnt"
auszunutzen, schlage ich einen Wettbewerb vor, der
verschiedene KIs miteinander vergleicht.

Das soll so ablaufen, dass ein Hauptfilm zwei KIs von
den Servern der jeweiligen Autoren lädt und dann
abwechselnd über LocalConnection deren Methode
"berechneZug" aufruft und das Ergebnis anzeigt.

Hier ist das Grundgerüst für eine KI.
Zwischen den Sternchen kann dann jeder seine eigene KI
implementieren. Das ist im wesentlichen eine Routine, die als
Parameter das Spielfeld als 2d Array (Zeilen x Spalten) bekommt
und daraus Zeile und Spalte für den nächsten Stein berechnet.

Da die KI vorher nicht weiss, welche Farbe sie spielt, bekommt
sie zusaetzlich die Werte für ihre eigene Farbe, fuer ein leeres
Feld und fuer ein Feld des Gegners mitgeteilt. Hier ein paar
Beispiele wie man das innerhalb der KI benutzen kann:

//Feld mit eigenem Stein besetzen: 
spielfeld[3][2] = eigenerWert;
 
//Ist das Feld leer ? 
if(spielfeld[4][2] == leerWert){
}
 
//Steht der Gegner auf dem Feld
if(spielfeld[4][2] == gegnerWert){
} 

Der ganze Rest muss euch nicht (kann aber) interessieren,
die Kommunikation mit dem Hauptfilm sollte so funktionieren.

//
//mainId und spielerId werden von aussen (ueber die url) gesetzt
mainId = externMainId;
playerId = externPlayerId;
//
//lc Objekt erzeugen
my_lc = new LocalConnection();
//
//Erlaube Zugriff von allen Domains
my_lc.allowDomain = function(){
    return true;
}
//
//Verbindung herstellen
//Darueber kan der Hauptfilm berechneZug aufrufen
my_lc.connect(playerId);
//
//**
//@method berechneZug(spielfeld, eigenerWert, leerWert, gegnerWert)
//
//Diese Methode wird vom Hauptfilm aufgerufen,
//wenn der nächste Zug berechnet werden soll
//
//@param spielfeld    2d-array zeilen x spalten 
//@param eigenerWert    Dieser Wert repräsentiert einen eigenen Stein
//@param leerWert      Dieser Wert repräsentiert ein leeres Feld
//@param gegnerWert  Dieser Wert repräsentiert einen gegnerischen Stein
//
//Das Ergebnis wird an den Hauptfilm an die Methode 
//ziehe(id, zeile, spalte, wert) zurück geschickt
//*
my_lc.berechneZug = function(spielfeld, eigenerWert, leerWert, gegnerWert) {
    trace("berechneZug " + this);
    //
    var zeilenAnzahl = spielfeld.length;
    var spaltenAnzahl = spielfeld[0].length;
    //
    //******************************************
    //Hier kommt die KI hin
    //Finde den "optimalen" Zug, d.h. die Zeile und Spalte
    //des eigenen Steins, der als nächstes gesetzt werden soll
    //Das Ergebnis wird in den Variablen zeile und spalte 
    //geliefert
    //
    //Diese "KI" ist sehr simpel, sie sucht einfach per Zufall
    //eine Spalte, in die sie ziehen darf.
    var zeile = 0;
    do {
        var spalte = random(spaltenAnzahl);
    } while (spielfeld[0][spalte] != leerWert);
    //******************************************
    //
    //Das Ergebnis an main zurueckschicken
    my_lc.send(mainId, "ziehe", playerId, zeile, spalte, eigenerWert);
};
//
//"Habe fertig" an den Hauptfilm schicken, wenn
//die KI geladen und bereit ist.
my_lc.send(mainId, "fertigGeladen", playerId); 

Im (noch zu produzierenden) Hauptfilm kann man dann
eine KI (ueber ihre URL) anmelden. Dann wählt man zwischen
Einzelspiel oder Turnier. Im Einzelspiel wählt man die beteiligten
KIs aus und los gehts. Im Falle eines Unentschiedens gewinnt
die KI, die weniger Rechenzeit verbraucht hat. Die Rechenzeit
pro Zug sollte 15 Sekunden nicht überschreiten.

Im Turniermodus wird ein Turnier jeder gegen jeden aller
angemeldeten KIs ausgeführt und am Ende eine Rangliste
ausgegeben.

Fehlt noch was ?
Ach ja ein Termin: Nächstes Jahr würde ich sagen


Guten Rutsch,
r.

[HAY]

super idee
wann gehts los!?
gruss hay

[sebastian]

hehe..coole idee

[Janoscharlipp]

coole Idee!!!
allerdings hab ihc keine Ahnung wie das dann mit der Kommunikation klappt, aber das schafft ihr sicher
mein Code steht ja zur Verfügung...

[hOk]

Hammer Idee, das mit Localconnection
zu machen, damit lassen sich bestimmt
auch noch andere nette Wettbewerbe
machen.
Bin auf jeden Fall dabei,
netten Gruß und guten Rutsch, Holger

[Pingu]

1a idee
Bin auf jeden Fall dabei.
Allerdings..wozu eigenerWert übergeben?
Naja..das wird sicher erklärt ..dann..*g*

freu mich druf

gruss
pingu

[bokel]

Freut mich, dass euch die Idee gefällt.

@Pingu:
Ich habe die Erklärung oben dazu geschrieben

@LordMort:
Deine Routine musst du schon selber anpassen,
ich habe die Erklärung oben nochmal stark erweitert.
Ich bin mir aber sicher, dass dir jemand helfen kann.

@hOk
Ob wir Minimax und Konsorten überhaupt zulassen
sollten ? Vielleicht begrenzen wir die Tiefe ?

@all:
Sobald ich die Plattform ansatzweise fertig habe,
poste ich sie hier. Dann kann jeder seine KI selbst
testen, bevor er sie auf die Menschheit loslaesst.

Gegen Ende der Woche wird es losgehen.
Bis dahin könnt ihr ja alle mit LordMorts oder Pingus
4gewinnt üben und euch Strategien überlegen.

Jetzt wird aber erstmal gefeiert,
bis zum nächsten Jahr

mfg r.

[Pingu]

oki danke @ bokel.
Hatte vergessen, dass die Farbe ja wechseln kann*duck*

So ist dann soweit ales klar
Werd das dann mal verfeinern..aber nicht heute..löl

was is mit MiniMax gemeint..? is das was zum essen..oder trinken?

gruss

[Madokan]

Ah schön zu sehen, dass die Idee bereits Formen angenommen hat. bokel sag bescheid, wann es soweit ist - dann kann man ja einen entsprechenden Thread toppen.

Liebe Grüsse
Matze K.

[emax]

bin auf jeden fall dabei megadaumen für ralf für die leitung!!

allerdings brauch ich länger als eine woche ...vielleicht sollten
wir uns auf einen endgültigen abgabetermin einigen. und die KIs
erst nach der entscheidung vorstellen. erste partien können
natürlich schon vorher gespielt werden.

mein vorschlag 03.03.2003

[secp]

bis märz würde ich vielleicht auch was schaffen. Wie ist denn der ablauf? soll man die spiele dann im web mitverfolgen können? das wär geil

[bokel]

Ich habe heute Morgen auf die Schnelle mal
was zusammengeschustert:

In der "main...." fla ist alles enthalten,
um zwei KIs gegeneinander spielen zu lassen

In der "randomKI.fla" ist ein Beispiel für eine
extrem simple KI, sie wählt einfach per Random
den nächsten möglichen Zug aus.

Im ersten Frame der main.fla könnt ihr die Urls
der beiden KIs eintragen. Wenn ihr dann den
Film startet, spielen die beiden KIs endlos
gegeneinander.

Ueber die Framerate der main.fla koennt ihr die
Geschwindigkeit der Anzeige einstellen.
An der Geschwindigkeit der Berechnung eines
Zuges ändert das natürlich nichts. Es ist nur zum
Anschauen etwas hübscher, wenn die Anzeige etwas
abgebremst wird.

Im Tracefenster gibt es einige Ausgaben zum Spiel.

Das sollte zum Testen einer eigenen KI erstmal reichen.
Wenn deine eigene KI signifikant oefter gewinnt als die
randomKI, dann bist du auf dem richtigen Weg.

Wegen des Termins und der Gesamtzeit des Wettbewerbs
ist noch nichts raus. Drei Monate finde ich sehr lang, mal
sehen, was Matze dazu sagt.

Falls es noch Fragen gibt, dann richtet diese bitte an
diesen Thread.


mfg r.

[beachmeat]

Superklasse Idee!
Hoffe das ich Zeit finde da einzusteigen.....bin schon sehr gespannt :-)

[emax]

frage:

sind zugriffe auf datenbanken erlaubt ? in diesem fall müssten
natürlich auch serverseitige scriptsprachen erlaubt werden.

denn ohne datenbank ist eine möglichst menschliche KI
sehr schwer zu realisieren.

[bokel]

Ich finde, wir sollten erstmal alles zulassen.
Die Bandbreite an Lösungen und deren
Vergleich ist sicher auch interessant.

mfg r.