<![CDATA[Datenstruktur GameTree (z.B. Minimax)]]>Hallo zusammen,

ich bin gerade dabei ein Brettspiel zu programmieren.
Klappt alles super.

Jetzt versuche ich eine KI einzubinden.
Habe mir, der Einfachheit halber, Minimax rausgesucht.
Allerdings habe ich bisher keinen Schimmer, wie ich die Daten des Gametrees verwalten soll. Welche Datenstruktur macht da Sinn? Könnt ihr mir helfen?

Derzeit ist meine Map in einem array "map.gamemap[x][y]".
Wenn ich jetzt die Möglichen Züge durchgehe, muss ich die ja irgendwo speichern.
"evalmap.gamemap[x][y]". Wie bekomme ich jetzt aber die Verbindung der verschiedenen Tiefen hin, so dass ich einen Zweig habe? Also Nachvollziehbarkeit - welcher Zug gehört wohin.

Köönnt ihr mir da bitte helfen?

Vielen Dank
Viele Grüße
Edwart

]]>https://www.c-plusplus.net/forum/topic/213205/datenstruktur-gametree-z-b-minimaxRSS for NodeWed, 14 Oct 2026 12:28:30 GMTThu, 15 May 2008 11:07:57 GMT60<![CDATA[Reply to Datenstruktur GameTree (z.B. Minimax) on Thu, 15 May 2008 11:07:57 GMT]]>Hallo zusammen,

ich bin gerade dabei ein Brettspiel zu programmieren.
Klappt alles super.

Jetzt versuche ich eine KI einzubinden.
Habe mir, der Einfachheit halber, Minimax rausgesucht.
Allerdings habe ich bisher keinen Schimmer, wie ich die Daten des Gametrees verwalten soll. Welche Datenstruktur macht da Sinn? Könnt ihr mir helfen?

Derzeit ist meine Map in einem array "map.gamemap[x][y]".
Wenn ich jetzt die Möglichen Züge durchgehe, muss ich die ja irgendwo speichern.
"evalmap.gamemap[x][y]". Wie bekomme ich jetzt aber die Verbindung der verschiedenen Tiefen hin, so dass ich einen Zweig habe? Also Nachvollziehbarkeit - welcher Zug gehört wohin.

Köönnt ihr mir da bitte helfen?

Vielen Dank
Viele Grüße
Edwart

]]>https://www.c-plusplus.net/forum/post/1509522https://www.c-plusplus.net/forum/post/1509522Thu, 15 May 2008 11:07:57 GMT<![CDATA[Reply to Datenstruktur GameTree (z.B. Minimax) on Thu, 15 May 2008 11:32:45 GMT]]>Du könntest das Evaluieren so dur hführen, dass die getesteten Spielzüge am ende der Evaluierung wieder rückgängig gemacht werden.

Beispielsweise per Command-Pattern mit undo

]]>https://www.c-plusplus.net/forum/post/1509547https://www.c-plusplus.net/forum/post/1509547Thu, 15 May 2008 11:32:45 GMT<![CDATA[Reply to Datenstruktur GameTree (z.B. Minimax) on Thu, 15 May 2008 11:40:02 GMT]]>ok, aber irgendwie verstehe ich noch nicht, in welcher Struktur ich einen Gametree vorhalten kann.
Ich muss ja mehrere Zweige durchgehen und dann bewerten.

]]>https://www.c-plusplus.net/forum/post/1509558https://www.c-plusplus.net/forum/post/1509558Thu, 15 May 2008 11:40:02 GMT<![CDATA[Reply to Datenstruktur GameTree (z.B. Minimax) on Thu, 15 May 2008 12:20:16 GMT]]>ich würd ne klase treeitem machen, die einfach einen vector<treeitem*> children beinhaltet

]]>https://www.c-plusplus.net/forum/post/1509623https://www.c-plusplus.net/forum/post/1509623Thu, 15 May 2008 12:20:16 GMT