spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Die multithreaded Version hätte auch den Nachteil, dass sie die KI recht kompliziert werden lassen würde.
Was haltet ihr davon, dass das Programm zu Beginn eine Eichfunktion laufen lässt, die die Geschwindigkeit eures PC relativ zu meinem misst. So eine Eichfunktion könnte mit der Zeit auch mit der KI des Champions erweitert werden. Sowas ist natürlich nicht 100% genau, aber wenn ich den Determinismus aufgebe hätte das auch einige Konsequenzen:
Fast identische KIs (was vermutlich auch vorkommen wird, da man ja Sourcecode klauen darf) müsste man wirklich sehr oft gegeneinander antreten lassen, um festzustellen, wer besser ist. Und die KIs würden sich auf eurem Rechner anders verhalten, als auf meinem. Auch müsste man mehrere Versionen laufen lassen (GCC/VC) um keinen zu benachteiligen. Das würde auch die KI Entwicklung verkomplizieren, weil man nicht leicht bestimmen kann, ob eine Änderung eine KI verbessert hat.

Hallo@all,

hier kommt ein Neuling mit einer Frage:

Geht es wirklich um eine KI für Pong, dieses 2-Schläger-und-1-Ball-Spiel ? Also dieses hier ?

Ich denke, dass etwas anderes gemeint sein müsste, weil KI und Pong für mich nicht wirklich in denselben Satz gehören
Andererseits lasse ich mich auch gern eines besseren belehren.


Danke schon im Voraus für die Klarstellung.

Das hab ich noch nicht verraten

Naja, wer will schon in LUA programmieren?
Speicherverbrauch sollte kein Problem sein, jedenfalls kann ich mir nicht vorstellen, dass eine KI für das Spiel viel Speicher brauchen sollte.

Zitat von »Triber«

Geht es wirklich um eine KI für Pong, dieses 2-Schläger-und-1-Ball-Spiel ? Also dieses hier ?

Ich denke, dass etwas anderes gemeint sein müsste, weil KI und Pong für mich nicht wirklich in denselben Satz gehören ;)
Andererseits lasse ich mich auch gern eines besseren belehren.

Nein, es geht garantiert nicht um Pong, das gabs nämlich schon.
Damit siehst du auch, dass das durchaus geht ;)

Ich äußere auch mal vorsichtiges Interesse, kann aber zur Diskussion nix beitragen. Nach meiner Vorstellung würden die Spielregeln der KI, die zuerst fertiggerechnet hat, einen Vorteil geben, so dass es ein Spieltheoretisches Problem wird. Das hängt dann aber von den Spielregeln ab, und die sind mir (zu Recht) noch unbekannt.

Zitat von »David Scherfgen«

Und wie wäre es mit der (bereits erwähnten) Idee, die KI in einer Sprache wie z. B. Lua zu schreiben, wo man die ausgeführten VM-Instruktionen zählen könnte? Das wäre dann unabhängig von der Geschwindigkeit des Rechners. Und bisher haben wir uns nur auf die Ausführungsgeschwindigkeit beschränkt - was ist mit Speicherverbrauch? Soll auch derjenige belohnt werden, der wenig Speicher benötigt?

Wie gut sich LUA dafuer eignet, weiss ich nicht, aber grundsaetzlich ist das ein moeglicher Ansatz. Core War macht das ja so aehnlich. So eine VM koennte ja tatsaechlich auch paralell zwei Programme ablaufen lassen. Ich kannte da aber auch mal was, wo es lauter Roboter in einem 2D Grid gab und jeder wurde mit einer VM gesteuert. Die VM hatte dann Befehle wie DREHE, BEWEGE, SCANNE FELD VOR DIR, ERSTELLE ROBOTER etc. und jeder Befehl hatte zugeordnete Kosten. Dementsprechend waren der Roboter dann eben auch schnell oder behaebig. Insgesamt aber auch sehr aufwendig zu organisieren. Speicherverbrauch liesse sich evtl. ja auch so aehnlich abbilden, z.b. fuer jede x Byte, die man zusaetzlich belegt, werden die Befehle um y% langsamer.

Ich habe mal einen Thread mit den groben Umrissen des Contests erstellt: #17: "Blobby Volley KI", Spezial
Vielleicht kann ein Moderator den Thread in das richtige Subforum schieben (Ich hab da keine Berechtigung)