Suche Suchbaum Code

[fgb]

Moin,

gibt es hier oder im inet, irgendwo ein offen Quellcode mit einem Suchbaum z.B. MinMax Verfahren ?

[Macci]

Ja, gibt es.
Schau mal bei wikipedia

[fgb]

Auf wikipedia finde ich nur Eklaerungen aber kein verweiss zu ein Quellcode. Fuer sowas simples muss es doch schon reichlich implemetierungen geben.

[Die Muhkuh]

Was sagt denn Google?

[alzaimar]

Ich bitte dich, die 'Erklärungen' sind in Pseudocode, also fast Java bzw. C#. Wenn Du das nicht verstehst, wirst du auch keinen Minimax hinbekommen, weil man den -schon um eine gute Bewertungsfunktion zu schreiben- verstanden haben muss. Und wer einen Algorithmus verstanden hat, kann ihn auch implementieren.

[fgb]

Mir geht es ja nicht um den Algoritmus sonder darum das es doch zumindesten schon einen einfachen Suchbaum als bibliothek oder offenen quellcode geben muss. Ist ja nix was nie verwendet wird.

[Larsi]

Gib dem Thema mal einen besseren Namen, da "Suche Code" so ziemlich auf jedes Thema hier in der Dp zutrifft.

[Macci]

Na, also bei Wikipedia findet man sofort das entsprechende...

Code:

 int Max(int tiefe, int alpha, int beta)
 {
     if (tiefe == 0)
         return Bewerten();
     GeneriereMoeglicheZuege();
     while (ZuegeUebrig())
     {
         FuehreNaechstenZugAus();
         wert = Min(tiefe-1, alpha, beta);
         MacheZugRueckgaengig();
         if (wert >= beta)
             return beta;
         if (wert > alpha)
             alpha = wert;
     }
     return alpha;
 }
 int Min(int tiefe, int alpha, int beta)
 {
     if (tiefe == 0)
         return Bewerten();
     GeneriereMoeglicheZuege();
     while (ZuegeUebrig())
     {
         FuehreNaechstenZugAus();
         wert = Max(tiefe-1, alpha, beta);
         MacheZugRueckgaengig();
         if (wert <= alpha)
             return alpha;
         if (wert < beta)
             beta = wert;
     }
     return beta;
 }

(http://de.wikipedia.org/wiki/Alpha-Beta-Suche)

Ist sogar der *WESENTLICH* bessere Alpha-Beta-Algo., der auf dem MiniMax-Algo aufbaut.

[fgb]

Jup den hab ich auch gefunden aber der beruht ja auf einen einfachen Suchbaum

[Medium]

Das tut MiniMax genau so