|
|
|
Datenstruktur für Iterative Deepening (Minimax) |
|
| DerLola |
Forum-Anfänger
|
 |
Beiträge: 15
|
|
|
|
Anmeldedatum: 16.09.14
|
|
|
|
Wohnort: ---
|
|
|
|
Version: ---
|
|
|
|
 |
|
Verfasst am: 12.06.2016, 14:23
Titel: Datenstruktur für Iterative Deepening (Minimax)
|
 |
| |
 |
 |
Hallo,
ich habe gerade damit zu kämpfen, eine KI bzw. einen Minimax Algorithmus für ein Othello-Spiel zu programmieren. Ich habe an sich alle nötigen Funktionen zur Bestimmung eines gültigen Spielzugs, ausführen des Spielzugs usw usw fertig.
Zur Optimierung des Algorithmus, möchte ich gern eine Suche benutzen, die komplett die vorgegebene Zeit ausnutzt, daher das iterative deepening. In der Theorie habe ich alles was ich brauche zusammen, aber ich habe ein Problem bei der Datenabspeicherung.
Für alle die nicht wissen wovon ich rede: Ich möchte eine Datenstruktur in Baumdiagrammform aufbauen. Also wird das ganze sehr verzweigt aber Eigentlich doch irgendwie einfach.
Nehmen wir an es gibt im ersten Schritt 2 Möglichkeiten, jede von diesen hat wieder 3 untermöglichkeiten usw usw...
Ich benötige also eine Datenstruktur, die innerhalb einer Schleife dann ungefähr so angesprochen werden kann:
myData.1.3 oder myData.2.2 ... und dann eben dynamisch je nach Suchtiefe fortlaufend.
Gibt es da irgendeine Chance?
Würde mich riesig über Hilfe bzw. Tipps freuen. Danke!
|
|
|
|
|
|
|
|
|
Einstellungen und Berechtigungen
|
|
Du kannst Beiträge in dieses Forum schreiben.
Du kannst auf Beiträge in diesem Forum antworten.
Du kannst deine Beiträge in diesem Forum nicht bearbeiten.
Du kannst deine Beiträge in diesem Forum nicht löschen.
Du kannst an Umfragen in diesem Forum nicht mitmachen.
Du kannst Dateien in diesem Forum posten
Du kannst Dateien in diesem Forum herunterladen
|
|
Impressum
| Nutzungsbedingungen
| Datenschutz
| FAQ
|  RSS
Hosted by:
Copyright © 2007 - 2025
goMatlab.de | Dies ist keine offizielle Website der Firma The Mathworks
MATLAB, Simulink, Stateflow, Handle Graphics, Real-Time Workshop, SimBiology, SimHydraulics, SimEvents, and xPC TargetBox are registered trademarks and The MathWorks, the L-shaped membrane logo, and Embedded MATLAB are trademarks of The MathWorks, Inc.
|
|
