Denksport für Programmierer: 4 gewinnt
Verfasst: So 22. Apr 2007, 07:56
Hallo,
es gehört zwar nicht zum Scirocco aber im Bereich Technik ist es vielleicht passend.
Folgendes:
1985 schrieb ein Mathe-Ass unseres Mathe-Leistungskurses auf dem ehrwürdigen Apple IIe Rechner eine Version des Spieleklassikers "4 gewinnt". Das Programm war so gut, keiner der Schüler es schlagen konnte, maximal ein Unentschieden. (Der Bursche war schon mit 16 ein Ass und ist heute Professor an einer deutschen Uni im Fach Mathematik)
Ich möchte mit einem Arbeitskollegen auf einer Loachrasterplatine ein LED Feld mit 2-Farben LED aufbauen und dieses Projekt erneut angehen. Daneben kommt eine leistungsfähige CPU und ein paar Taster mit denen der Spieler die Zeile angibt, wo er seinen Stein setzt. Die Elektronik ist simpel, die Software aber wohl nicht.
Da der Rechner ja nicht denken kann, das Feld ja nicht so sehen kann wie ein Mensch muss er diese Schwäche durch Geschwindigkeit aufholen, die aktuelle Spiellage analysieren und mehrere Millionen möglicher Züge im vorraus berechnen, so wie ein Schachprogramm es macht. Danach müssen die Züge bewertet werden. Einerseits muss er seine Stellung ausbauen, andererseits verhindern, dass der menschliche Gegner es tut. Auch sog. Zwickmühlen sind möglich. Dieses Spiel ist komplexer als man denkt aber nicht so komplex, dass es nicht machbar wäre.
Wüsste jemand welche Strategie man da programmieren kann oder hat Quellen wo ich eine solche finde?
Beitrag bearbeitet (22.04.07 09:02)
es gehört zwar nicht zum Scirocco aber im Bereich Technik ist es vielleicht passend.
Folgendes:
1985 schrieb ein Mathe-Ass unseres Mathe-Leistungskurses auf dem ehrwürdigen Apple IIe Rechner eine Version des Spieleklassikers "4 gewinnt". Das Programm war so gut, keiner der Schüler es schlagen konnte, maximal ein Unentschieden. (Der Bursche war schon mit 16 ein Ass und ist heute Professor an einer deutschen Uni im Fach Mathematik)
Ich möchte mit einem Arbeitskollegen auf einer Loachrasterplatine ein LED Feld mit 2-Farben LED aufbauen und dieses Projekt erneut angehen. Daneben kommt eine leistungsfähige CPU und ein paar Taster mit denen der Spieler die Zeile angibt, wo er seinen Stein setzt. Die Elektronik ist simpel, die Software aber wohl nicht.
Da der Rechner ja nicht denken kann, das Feld ja nicht so sehen kann wie ein Mensch muss er diese Schwäche durch Geschwindigkeit aufholen, die aktuelle Spiellage analysieren und mehrere Millionen möglicher Züge im vorraus berechnen, so wie ein Schachprogramm es macht. Danach müssen die Züge bewertet werden. Einerseits muss er seine Stellung ausbauen, andererseits verhindern, dass der menschliche Gegner es tut. Auch sog. Zwickmühlen sind möglich. Dieses Spiel ist komplexer als man denkt aber nicht so komplex, dass es nicht machbar wäre.
Wüsste jemand welche Strategie man da programmieren kann oder hat Quellen wo ich eine solche finde?
Beitrag bearbeitet (22.04.07 09:02)