Diese Frage quält mich noch ein wenig und ich hoffe, dass mir Jemand helfen kann. Derzeit bastel ich an einem Onlinekartenspiel, welches normalerweise zu zweit gespielt wird. Nun gibt es natürlich eine Menge Menschen, die vielleicht keine Lust haben gegen einen Freund zu spielen. Deshalb habe ich mich für eine KI-Variante entschieden.

Die Regeln des Spieles sind sehr umfangreich und es müssen eine Menge Faktoren beachtet werden.

Jede Karte hat einen Angriffswert, ein Special (unterschiedlich), ist zudem unter 3 Kategorien unterteilt, die bestimmen auf welches Feld die Karte im Spiel gelegt wird. Zusätzlich können die Karten von anderen Karten beeinflusst werden oder auch zerstört, verschoben etc..

Meine Frage ist relativ simpel. Im Grunde läuft das ganze Spiel auf dem Server ab, so auch die KI. Meine Frage ist, nehme ich zur Berechnung für einen Sieg, einfach die Karten der KI, des Spielers und lasse die KI (wenn es möglich ist) einfach gewinnen oder versuche ich möglichst eine echt KI zu bauen, die mitunter lernfähig ist und die Karten des Gegners nur "vermutet" (ich also der KI nicht mitgebe, welche Karten der Gegner genau hat)?

Macht es Sinn, Wahrscheinlichkeiten anhand vergangener Spiele mit VB zu realisieren und die Ergebnisse der letzten Spiele nicht nur als Ergebnisse zu schicken, sondern auch direkt für die KI auswerten zu lassen, damit sie immer neue Verhaltensmuster lernt? Oder wäre sie dann einfach unschlagbar?

Ein Lösungsansatz, eine Idee oder vielleicht auch nur eine Meinung, welche Variante besser sein könnte, ist sehr Willkommen!

Jeder Spieler kann bis zu 255 Karten "besitzen". Es müssen mindestens 22 Karten im Deck sein. Nach oben ist das ganz allerdings offen. Ein Spieler kann auch mit einem 255er Deck antreten.

Jedes Spiel wird mit 10 Karten gespielt (die aus dem Deck gezogen wurden) und einem Nachziehstapel von 30 Karten + eine Spezialkarte.

Deshalb ist es für eine KI relativ schwer die Karten zu erahnen. Ich finde es gut, dass Du auch für eine echt KI bist. Das gleiche denke ich mir auch.

Zusätzlich geht das Spiel allerdings über mindestens 2 oder aber auch 3 Runden, denn 2 müssen gewonnen werden. Es ist unheimlich schwer für die KI zu wissen, wann sie beispielsweise passen sollte oder eben nicht.

Man kann das zwar an ein paar Eckpunkten ausmachen, jedoch finde ich das ganze Procedere doch recht komplex.

Vielen Dank,

die Karten haben kein direktes Ranking. Manche Karten sind zwar verschieden, sind aber von den Werten her sehr ähnlich und einige wenige sind gleich. Die Idee an sich finde ich auch sehr gut, jedoch ist auch das schon eine Art mogeln, da die KI ja im Grunde nicht nur auf die eigenen Karten zurückgreift, sondern auf alle (wenn sie ein Ranking hätten). Die KI kann im Grunde nur auf ihr eigenes Deck reagieren und maximal "schätzen" was der Gegner für Karten hat. Wobei ich mich nun wieder frage... Soll der Computer wirklich ein Random Deck haben aus ALLEN Karten oder sollte man diese in etwa an die Kartenstärke der Gegner anpassen. Normalerweise kann jeder Spieler eben auch alle Karten besitzen. Ein Spieler mit dem ersten Deck (30 Karten) hat dann natürlich gegen einen Gegner mit 255 keine wirkliche Chance, selbst wenn es Random ist?

Schamash schrieb:

keine KI dann reicht ein Zufallsgenerator

@Schamash nunja grundsätzlich könnte man die Karten schon bewerten. Da sie aber wie beschrieben mehrere Faktoren besitzen, finde ich das recht schwer.

Beispiel: Du hast eine Karte auf der Hand mit einem niedrigen Angriffswert von Beispielsweise 2. Die Karte hat ein Special Overburn. Mit diesem Special können vom Gegner Karten eines bestimmten Typs entfernt werden.

Ergo: Im Grunde ist die Karte der größte Mist, es sei denn der Gegner hat die Karten auf der Hand, die durch diese vernichtet werden können. Dann wäre es eine der mächtigsten Karten überhaupt. Wie soll ich diese Karte dann einordnen?

Ich bin mir da nicht sicher, wie man diese anhand mehrerer Kriterien einordnen sollte. Gerade weil es eben 255 Stück sind und weitere in Planung sind.

EDIT:
@Mono nun hätte ich deine Antwort beinahe vergessen. Das stimmt genau mit dem was Du sagst: Die meisten Kartenspiel KI's sind äußerst "dumm". Deshalb hatte ich irgendwie vor das ganze besser zu machen. Es lebe die künstliche Kartenintelligenz! Dennoch ein guter Lösungsansatz wenn ich daran verzweifle und der dritte PC aus dem Fenster flog!

@Nils_Kr Vielen Dank für deine Ausführungen. Du hast vollkommen Recht mit dem was Du sagst. Ich möchte die KI schon als einen "normalen" Gegner mit diversen Schwierigkeitsgraden an Board haben. Das KI, gerade bei Kartenspielen, natürlich nicht so funktionieren, wie bei Schach, TicTacToe oder Sudoku, ist mir klar ;). Grundsätzlich habe ich mich schon immer für sowas interessiert und habe mir auch dazu Bücher gekauft. Doch steht dort natürlich auch nur viel über die Theorie. Da ich die meist "komischen" KI Gegner zu gut kenne, wollte ich zumindest versuchen, etwas "Besseres" auf die Beine zustellen. Ich bin mir auch sehr sicher, dass ich daran recht schnell scheitern werde und auch nur eine DKI ("dümmliche künstliche Intelligenz") aus dem Boden stampfe werde. Dennoch waren mir Eure Meinungen recht wichtig. Die Karten ohne Logik, ohne Wahrscheinlichkeitsrechnungen und einfach nur pro Spiel auszurechnen, wäre hingegen kein Problem, obwohl ich diese Lösung ungern wählen würde.

Zu den Decks: Jeder Spieler beginnt mit einem Basis-Deck, welches immer gleich ist. Im Spielverlauf kann man sich bis zu 255 Karten erspielen. Je mehr Karten man hat, desto höher wird das Spielerlvl.
Jeder kann trotzdem gegen Jeden spielen und hat reelle Chancen. Denn aus den 255 Karten (wenn man sie denn mitnimmt), werden zu Beginn immer 10 Karten für die Hand ausgewählt und 20 für den Nachziehstapel. Somit hat jeder Spieler nur 30 Karten / Spiel zur Verfügung. Es ist ja dem Spieler selbst überlassen wieviele Karten er gerne in die Partie mitnehmen möchte.

Danke für den Hinweis. Das PDF ist echt sehr, sehr gut gemacht. Die Bücher über Spieletheorien, die ich gelesen habe, sind auch allesamt interessant und manche sind mir ehrlich gesagt ein wenig zu kompliziert. Was daran liegen mag, dass ich schon bei der mathematischen Wurstkatastrophe ausgestiegen bin (obwohl es sich ja auch noch nicht erklären lässt).

Ich habe heute im Laufe des Tages ein Konzept ausgearbeitet, mit dem ich einen Gegner mit verschiedenen Schwierigkeitsstufen bauen kann. Allerdings ist das keine KI sondern eher eine KG (künstlich gerechnet). Ich habe die Berechnung nach Kartenbesitz des Spielers und des Computers zur Berechnung genommen. Dabei habe ich dann Random Fehler des Computers eingebaut. Natürlich hat das mit KI nichts zu tun. Ich werde mich in den nächsten Tagen dennoch daran versuchen. Wenn es doch ein PDF in dieser Machart für Uniformierte geben würde.