Othello

Version 27.7.97 This is the german verion. For English see below

Ich studiere Physik mit Nebenfach Informatik an der TH Darmstadt. Im Frühjahr 1997 hatten wir ein Programmierpraktikum während dem wir einen automatischen Othello-Spieler programmieren sollten. Mit Meiner Gruppe gelang dann auch ein solches Programm, welches sich im Vergleich zu den anderen Spielern als relativ gut herausstellte.
Da aber die Programmiersprache Java, in der dieses Projekt geschrieben wurde, nur einen Bytecode erzeugt der vom Interpreter gelesen wird, machte ich mich daran die Spielalgorithmen in ein Delphi-Programm umzusetzen. Das Ergebnis ist dieses Programm.

Installation:

Ist nicht nötig. Einfach die Exe-Datei und die drei Sounddateien in ein Verzeichnis entpacken. Es wird kein Ini-File erzeugt, keine Datei an einem anderen Ort abgelegt und kein Eintrag in der Registrierung vorgenommen.

Deinstallation:

Die Exe-Datei und die Sound-Dateien löschen.

Spielregeln:

Bei dem Spiel Othello geht es darum am Ende des Spieles möglichst viele Steine seiner Farbe (die lachenden Smilies) auf dem Brett zu haben. Gesetzt wird immer abwechselnd. Kann ein Spieler keinen Stein setzen, so muß er passen. Ein Stein muß so gesetzt werden, das man mindestens einen gegnerischen Stein zwischen dem Gesetzten und einem eigenen Stein in gerader Linie (horizontal, vertikal, diagonal) einschließt. Alle eingeschlossenen Steine werden zu eigenen Steinen.

Einstellungen:

Mit der Leveleinstellungen wird nur die Zugzeit des Computers beeinflußt. Je mehr Zeit er hat, desto besser ist er.
Auf der rechten Seite werden zu Informationszwecken zwei Textfelder angezeigt:

die aktuelle Spielbewertung aus Sicht des Computers
die Zeit die der Computer für seinen Zug gebraucht hat.

Programmtechnisches:

In der Statuszeile steht als erstes die Anzahl der eigenen Steine und die des Gegners.
Der Computer verwendet zur Zugberechnung einen alpha-beta-Algorithmus mit einer Suchbreite von vier. D.h. er berechnet alle folgenden Züge, bewertet sie, merkt sich die besten vier und verfährt mit diesen genauso. Etwa eine halbe Sekunde bevor die Zugzeit abgelaufen ist fängt der Computer an, den so berechneten Baum mit einem Minimax-Algorithmus auszuwerten.
Die Feldberwertung ist während dem Programmierpraktikum entwickelt worden und direkt in dieses Programm übernommen.
Der Computer kann manchmal das Spielende nicht gleich erkennen, sollte dies eintreten, so muß meist der Spieler nochmals passen. (Als Spielende wird das aufeinanderfolgende Passen beider Spieler erkannt)

Sonstiges:

Die neuste Version findet sich auf meiner Homepage
Fehlermeldungen, Kommentare und Verbesserungsvorschläge sind per eMail erwünscht. Wem das Programm gefällt, der darf mir eine Postkarte schicken: Christoph Handel Pallaswiesenstr.14 64289 Darmstadt Germany

english version

I'm Student of Physics with parts of Informatik at the TH darmstadt (Germany). In Spring 1997 we had to program an automatic Othello-Player. Our player was quite good in the final competition between the different Players.
Programlanguage was Java. As Java only produces a slow Bytecode I decided to transfer the Algorithm into Delphi. Result is this program.

Installation:

Nothing to do. Just Unzip Exe-File and the three Soundfiles into one Directory. No Ini-File, no Registry-Entry, no other files produced.

Uninstallation:

Just Delete.

Rules:

Final goal is it to obtain the most stones in your color (the lucky Smilies). Stones are put in turns. If your not able to put a stone, you need to pass. If you put a stone you most enclose an opponents stone between one of yours and the stone yout put within a straight line. All enclosed stones will be turned into your Color.

Options:

Under Level you may chose the time the Computer may use to do his turn.
On the lower right there are two textfields showing:

valuation of the filed from the computers view
time the computer used to make his turn

Technical:

The Computer uses a simple alpha-beta-algorithm to build the searchtree. First Calculate all possible moves, then expand the best four.
If time is nearly up, use MiniMax-Algorithm to find the best one. Valuation of the field is done by an algorithm developed during the programpractical.

other Stuff:

You can find the newest version on my Homepage
If something is wrong, you want to make a comment or improvement suggestion drop a note.
If you like this programm, please send me a postcard: Christoph Handel Pallaswiesenstr.14 64289 Darmstadt Germany (I guess my english is bad...)