spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Hallo Experten der Logik und der künstlichen Intelligenz

Wie sieht ein Lösungsansatz zum Entwurf einer künstlichen Intelligenz aus, die das unten beschriebene Würfelspiel gegen menschliche Gegner spielt? Mit welchen Grundideen kann ich mir den Algorithmus erarbeiten? Idealerweise ermöglicht ein solcher Algorithmus auch verschiedene Stärken der künstlichen Intelligenz. Hier die Spielbeschreibung:

Es gilt ausliegende Punkteplättchen, die Werte zwischen 21 und 36 tragen, zu gewinnen. Man darf ein Plättchen an sich nehmen, wenn man eine Augenzahl würfelt, die gleich oder höher eines verfügbaren Plättchens ist. Jedes Plättchen gibt es nur einmal, kann aber von einem anderen Spieler gestohlen werden, wenn der es nicht durch erwürfeln weiterer Plättchen davor geschützt hat.
Ein Spieler beginnt und danach geht es im Uhrzeigersinn weiter.
Der Spieler fängt an, indem er alle acht Würfel wirft. Dann wählt er eine Augenzahl, die wenigstens auf einem der Würfel gezeigt wird und legt alle Würfel dieser Augenzahl heraus. Danach gibt es zwei Möglichkeiten. Entweder die addierte Augenzahl der herausgelegten Würfel reicht schon für ein Plättchen (>= 21) oder es wird mit den restlichen Würfeln erneut gewürfelt. Man darf erneut würfeln, solange man noch Würfel übrig hat, aber nach jedem Wurf muss man Würfel mit anderen Zahlen als vorher herauslegen und mindestens einen Würfel herauslegen. Der Versuch eines Spielers endet in folgenden Fällen:

• Falls alle Würfel Zahlen zeigen, die der Spieler schon herausgelegt hat oder
• die Punkte nicht für ein Plättchen reichen, liegt ein Fehlwurf vor und der nächste ist dran.
• Falls der Spieler mit seinen herausgelegten Würfeln genügend Punkte für ein Plättchen hat und sich entscheidet dieses an sich zu nehmen.

Beispiel: Der erste Wurf zeigt 6-5-5-5-4-2-1-1. Der Spieler legt die drei 5er heraus und wirft die übrigen Würfel erneut. Diese zeigen 5-5-2-2-1. Unglücklich! Der Spieler behält die 2er und wirft mit dem Rest erneut. 4-4-3-1. Der Spieler entscheidet sich für die 4er und beendet seinen Versuch mit 27 Punkten, da das entsprechende Plättchen verfügbar ist und er es an sich nimmt.

Vielen Dank für Eure Hilfe!

pacco