<![CDATA[Programmierwettbewerb: 4-Gewinnt Engine]]>Hallo, beim Lesen des Schach-Threads ist mir gerade die Idee gekommen man koennte doch mal so eine Art Wettbewerb machen indem wir Engines gegeneinander antreten lassen.
Ein kleines Konsolenframework dafuer ist schnell gebastelt, dann muss jeder eben eine Player-Klasse erstellen.

Falls Intresse besteht bitte melden, ich versuchs grade zum Spass da ich noch nie sowas gemacht habe.

]]>https://www.c-plusplus.net/forum/topic/166784/programmierwettbewerb-4-gewinnt-engineRSS for NodeWed, 08 Jul 2026 11:17:14 GMTSat, 02 Dec 2006 20:27:01 GMT60<![CDATA[Reply to Programmierwettbewerb: 4-Gewinnt Engine on Sat, 02 Dec 2006 20:27:01 GMT]]>Hallo, beim Lesen des Schach-Threads ist mir gerade die Idee gekommen man koennte doch mal so eine Art Wettbewerb machen indem wir Engines gegeneinander antreten lassen.
Ein kleines Konsolenframework dafuer ist schnell gebastelt, dann muss jeder eben eine Player-Klasse erstellen.

Falls Intresse besteht bitte melden, ich versuchs grade zum Spass da ich noch nie sowas gemacht habe.

]]>https://www.c-plusplus.net/forum/post/1186013https://www.c-plusplus.net/forum/post/1186013Sat, 02 Dec 2006 20:27:01 GMT<![CDATA[Reply to Programmierwettbewerb: 4-Gewinnt Engine on Sat, 02 Dec 2006 23:28:01 GMT]]>Soweit ich weiß, gibts für 4 gewinnt (mit Standardbrettgröße) eine Gewinnstrategie für den der anfängt, die man dann einfach mit Hilfe eines Eröffnungsbuches nachspielen kann.
Somit ist ein 4-Gewinnt KI Vergleich ziemlich witzlos :>

edit: siehe auch http://en.wikipedia.org/wiki/Connect_Four

]]>https://www.c-plusplus.net/forum/post/1186070https://www.c-plusplus.net/forum/post/1186070Sat, 02 Dec 2006 23:28:01 GMT<![CDATA[Reply to Programmierwettbewerb: 4-Gewinnt Engine on Sun, 03 Dec 2006 00:21:47 GMT]]>Dann nehmen wir eben Mühle oder Dame.

]]>https://www.c-plusplus.net/forum/post/1186082https://www.c-plusplus.net/forum/post/1186082Sun, 03 Dec 2006 00:21:47 GMT<![CDATA[Reply to Programmierwettbewerb: 4-Gewinnt Engine on Sun, 03 Dec 2006 00:34:26 GMT]]>... oder Schach?!

]]>https://www.c-plusplus.net/forum/post/1186084https://www.c-plusplus.net/forum/post/1186084Sun, 03 Dec 2006 00:34:26 GMT<![CDATA[Reply to Programmierwettbewerb: 4-Gewinnt Engine on Sun, 03 Dec 2006 08:47:02 GMT]]>life schrieb:

Soweit ich weiß, gibts für 4 gewinnt (mit Standardbrettgröße) eine Gewinnstrategie für den der anfängt, die man dann einfach mit Hilfe eines Eröffnungsbuches nachspielen kann.
Somit ist ein 4-Gewinnt KI Vergleich ziemlich witzlos :>

edit: siehe auch http://en.wikipedia.org/wiki/Connect_Four

Wow das hab ich nicht gewusst, gleich mal lesen 😃

Erhard Henkes schrieb:

Dann nehmen wir eben Mühle oder Dame.

Finde ich gut, das sollte ueberschaubar bleiben.

Erhard Henkes schrieb:

... oder Schach?!

Wir wollen es doch nicht uebertreiben ... oder?

]]>https://www.c-plusplus.net/forum/post/1186134https://www.c-plusplus.net/forum/post/1186134Sun, 03 Dec 2006 08:47:02 GMT<![CDATA[Reply to Programmierwettbewerb: 4-Gewinnt Engine on Sun, 03 Dec 2006 09:28:33 GMT]]>

Finde ich gut, das sollte ueberschaubar bleiben.

Wenn Du ein Framework in C++ / Konsole erzeugst mit einer beispielhaften (kann völlig "blöd" sein) Player-Klasse (oder besser "Engine"-Klasse), damit man weiß, welche Methoden vorhanden sein müssen, könnte es losgehen. :xmas1:

]]>https://www.c-plusplus.net/forum/post/1186146https://www.c-plusplus.net/forum/post/1186146Sun, 03 Dec 2006 09:28:33 GMT<![CDATA[Reply to Programmierwettbewerb: 4-Gewinnt Engine on Sun, 03 Dec 2006 10:15:59 GMT]]>für 4-gewinnt haben wir auf dem forentreff eine engine gebastelt - evtl hat volkard die noch

]]>https://www.c-plusplus.net/forum/post/1186165https://www.c-plusplus.net/forum/post/1186165Sun, 03 Dec 2006 10:15:59 GMT<![CDATA[Reply to Programmierwettbewerb: 4-Gewinnt Engine on Sun, 03 Dec 2006 10:22:05 GMT]]>Erfindet doch ein Spiel mit ganz eigenen Regeln. Was bekanntes gibts doch schon überall (zum downloaden). Ein Mini Strategiespiel, in dem Bots gegeneinander kämpfen, resourcen/energie/Munition... sammeln müssen, oder sich vermehren können.

]]>https://www.c-plusplus.net/forum/post/1186168https://www.c-plusplus.net/forum/post/1186168Sun, 03 Dec 2006 10:22:05 GMT<![CDATA[Reply to Programmierwettbewerb: 4-Gewinnt Engine on Sun, 03 Dec 2006 11:21:52 GMT]]>MalWasNeues schrieb:

Erfindet doch ein Spiel mit ganz eigenen Regeln. Was bekanntes gibts doch schon überall (zum downloaden). Ein Mini Strategiespiel, in dem Bots gegeneinander kämpfen, resourcen/energie/Munition... sammeln müssen, oder sich vermehren können.

Nunja im Grunde ist es ja nur zum Spass! Wer auf etwas fertiges zureuckgreift kann das gerne machen, nur sollte er dann wenigstens so ehrlich sein die Quelle mit anzugeben!
Finde Muehle eigentlich ganz lustig, laesst sich auch einfach bauen. Weiss aber nicht wann ich da dazu komme. Wenn jemand Lust hat kann er es ja machen.

]]>https://www.c-plusplus.net/forum/post/1186189https://www.c-plusplus.net/forum/post/1186189Sun, 03 Dec 2006 11:21:52 GMT<![CDATA[Reply to Programmierwettbewerb: 4-Gewinnt Engine on Sun, 03 Dec 2006 19:02:52 GMT]]>Wie wärs mit Realtimebattle?

]]>https://www.c-plusplus.net/forum/post/1186447https://www.c-plusplus.net/forum/post/1186447Sun, 03 Dec 2006 19:02:52 GMT<![CDATA[Reply to Programmierwettbewerb: 4-Gewinnt Engine on Mon, 04 Dec 2006 05:04:50 GMT]]>Ich finde die Idee mit nem eigenen Spiel mit eigenen Regeln auch nicht so schlecht. Denn sich auf Ehrlichkeit zu verlassen... ich weiss nicht.

]]>https://www.c-plusplus.net/forum/post/1186559https://www.c-plusplus.net/forum/post/1186559Mon, 04 Dec 2006 05:04:50 GMT<![CDATA[Reply to Programmierwettbewerb: 4-Gewinnt Engine on Mon, 04 Dec 2006 06:59:20 GMT]]>Das Problem bei sowas ist immer, daß man das Spiel selbst nicht kennt. Und dann kommt man auch nicht auf einfache Heuristiken, die für den Anfang schonmal einiges bringen.

Auf jeden Fall sollte man drauf achten kein Spiel auszuwählen, bei dem zwei Parteien antreten, die sehr unterschiedlich agieren und auch andere Ziele verfolgen. Sonst hat man nämlich gleich doppelte Arbeit, darunter leidet üblicherweise die Zahl der Teilnehmer erheblich.

]]>https://www.c-plusplus.net/forum/post/1186570https://www.c-plusplus.net/forum/post/1186570Mon, 04 Dec 2006 06:59:20 GMT<![CDATA[Reply to Programmierwettbewerb: 4-Gewinnt Engine on Mon, 04 Dec 2006 07:43:03 GMT]]>Hi,

oder ihr macht eins fuer Stratego:
http://de.wikipedia.org/wiki/Stratego

Ist zwar kein 'offenes' Spiel, also wirds ueber Wahrscheinlichkeiten funktionieren. Aber ist bestimmt auch ganz lustig :xmas1: :xmas2:

]]>https://www.c-plusplus.net/forum/post/1186589https://www.c-plusplus.net/forum/post/1186589Mon, 04 Dec 2006 07:43:03 GMT<![CDATA[Reply to Programmierwettbewerb: 4-Gewinnt Engine on Mon, 04 Dec 2006 08:25:44 GMT]]>Naja, Stratego ist schon ein ziemlicher Hammer - soll heissen sehr kompliziert.

]]>https://www.c-plusplus.net/forum/post/1186608https://www.c-plusplus.net/forum/post/1186608Mon, 04 Dec 2006 08:25:44 GMT<![CDATA[Reply to Programmierwettbewerb: 4-Gewinnt Engine on Mon, 04 Dec 2006 09:00:32 GMT]]>Dieser Thread wurde von Moderator/in HumeSikkins aus dem Forum C++ in das Forum Rund um die Programmierung verschoben.

Im Zweifelsfall bitte auch folgende Hinweise beachten:
C/C++ Forum :: FAQ - Sonstiges :: Wohin mit meiner Frage?

Dieses Posting wurde automatisch erzeugt.

]]>https://www.c-plusplus.net/forum/post/1186625https://www.c-plusplus.net/forum/post/1186625Mon, 04 Dec 2006 09:00:32 GMT<![CDATA[Reply to Programmierwettbewerb: 4-Gewinnt Engine on Mon, 04 Dec 2006 09:10:20 GMT]]>Backgammon wäre vielleicht auch interessant. Gibts zwar auch schon KI für, aber es ist sicher nicht so ausgelutscht wie 4-Gewinnt.

]]>https://www.c-plusplus.net/forum/post/1186634https://www.c-plusplus.net/forum/post/1186634Mon, 04 Dec 2006 09:10:20 GMT<![CDATA[Reply to Programmierwettbewerb: 4-Gewinnt Engine on Mon, 04 Dec 2006 09:14:46 GMT]]>Hi,
naja man kann es ganz einfach machen:
==> Zufaellig mit einer Figur (ausser Fahne oder Bombe) nach vorne ziehen und angreifen.
Oder eben kompliziert:
==> Sich die Positionen der anderen Figuren merken, wenn man sie einmal gesehen hat. Abschaetzen wo die andere Fahne stehen koennte, bzw. Bomben. Dann halt die Minoere entsprechend zu den Bomben bringen (zum entschaerfen).

Gerade weil es eben nicht so einfach ala 'Ich waehle den besten Zug und mache den dann' zu machen ist koennte es doch interessant werden. Dann erkennt man waehrend des Spiels (KI gegen KI) dann wirklich unterschiede.

Die eine KI ist z.b. eher defensiv und vorsichtig, waehrend die andere aggressiv vorgeht ohne Ruecksicht auf Verluste.
Vielleicht koennte man dann sogar eine lernende KI einbauen. Sie merkt sich vielleicht, wo die verschiedenen Gegner die Bomben platzieren und errechnet so dann eine Wahrscheinlichkeit wo in kommenden Partien Bomben stehen koennten.

Man sieht im Vergleich zum Dame oder sogar Schach, bietet so ein Spiel viel mehr Moeglichkeiten bzw. Freiheiten 😃

]]>https://www.c-plusplus.net/forum/post/1186638https://www.c-plusplus.net/forum/post/1186638Mon, 04 Dec 2006 09:14:46 GMT<![CDATA[Reply to Programmierwettbewerb: 4-Gewinnt Engine on Mon, 04 Dec 2006 12:06:02 GMT]]>ich hatte eigentlich zur WM geplannt (bis mir was sehr bloedes dazwischen kam) so einen KI-contest fuer ein fussballspiel zu machen. (kennt vielleicht jemand?)

die regeln sind sehr einfach, zum spielen benoetigt man ein kariertes blatt papier und nen stifft. dann zeichnet man ein 8*20 kaestchen rechteck auf, an beiden kurzen seiten in der mitte kommt ein 2*1 tor dran

--------------------
 |
 |
|
|
 |
 |
 |----------...

das spiel faengt in der mitte an (anstoss), ein spieler kann einen strich zeichnen, entweder einer linie entlang, oder diagonal, das macht man abwechselnd. trifft nun ein spieler eine wand (bande) oder an einem knotenpunkt auf einen vorher gezeichneten strich (pass) so darf er einen weiteren strich machen, bis er eben auf keinen strich trifft.

ziel ist es natuerlich das tor zu treffen.

ich weiss nicht wie deterministisch das ganze ist, zwischen zwei menschen ist es auf jedenfall sehr spassig. Mit einer KI ist das ganze aufgrund des simplen zugsystems und doch tiefer komplexitaet eventuell ein interresantes spiel 🙂

rapso->greets();

]]>https://www.c-plusplus.net/forum/post/1186769https://www.c-plusplus.net/forum/post/1186769Mon, 04 Dec 2006 12:06:02 GMT<![CDATA[Reply to Programmierwettbewerb: 4-Gewinnt Engine on Mon, 04 Dec 2006 12:14:47 GMT]]>http://matheplanet.com/matheplanet/nuke/html/article.php?sid=1030&mode=nested&order=0

]]>https://www.c-plusplus.net/forum/post/1186781https://www.c-plusplus.net/forum/post/1186781Mon, 04 Dec 2006 12:14:47 GMT<![CDATA[Reply to Programmierwettbewerb: 4-Gewinnt Engine on Mon, 04 Dec 2006 17:00:16 GMT]]>Spieltipp schrieb:

http://matheplanet.com/matheplanet/nuke/html/article.php?sid=1030&mode=nested&order=0

Das haben wir im ersten Semester immer in der Progra-Vorlesung gespielt. Macht echt Spaß!

]]>https://www.c-plusplus.net/forum/post/1187065https://www.c-plusplus.net/forum/post/1187065Mon, 04 Dec 2006 17:00:16 GMT