Hallo Wolfram,

gutes Beispiel für eine MiniMax-Funktion.

An diese Funktion werden 4 Werte übergeben.
Einer davon ist alpha.
Alpha wird an die Variable int maxWert übergeben.
Danach wird die Anzahl der möglichen Züge an die Zugliste übergeben.
Danach wird die Suchschleife ausgeführt.
Die Schleife wird verlassen, wenn der maxWert >= beta ist.
Die Funktion gibt den maxWert zurück.

Die Anzahl der Schleifendurchläufe hängt von der Anzahl der Züge in der Zugliste ab: „for each (Zug in Zugliste)“.

Ich kann nur diese Funktion kommentieren, da mir andere Algorithmen mit maxWert=-99999 nicht vorliegen.

Just my two cents.

Lothar

Ich weiß nix!

… halte aber maxwert=alpha auch für verdächtig, weil damit der negierte beta-Wert der tiefe-1 zum Vergleich wert > maxwert genommen wird. Das könnte bessere Züge der aktuellen Suchtiefe ausblenden, glaube ich.

In anderen Veröffentlichungen wird tatsächlich -unendlich zugewiesen (, um sicherzustellen, dass maxwert in der aktuellen Tiefe ermittelt wird(?), wodurch alle Züge der aktuelle Tiefe einbezogen werden).

Viele Grüße
Th. Plaschke

Hier ist ein anderes Beispiel, das auch keinen Maximalwert vorsieht:

function AlphaBeta(node, depth, alpha, beta, maximizingPlayer)
  if depth = 0 or node is a terminal node then
    return the heuristic value of node
  end if
  if maximizingPlayer then
    v := visits MAXVALUE
    for each child of node do
      v := max(v, alphabeta(child, depth -1, alpha, beta, FALSE))
      alpha := max(alpha, v)
      if beta ≤ alpha then
        break(beta-cutoff)
      end if
    end for
    return v
  else
    v := visits MINVALUE
    for each child of node do State v := max(v, alphabeta(child, depth -1, alpha,beta, TRUE))
      beta := min(beta, v)
      if beta ≤ alpha then
        break(alpha-cutoff)
      end if
    end for
  return v
end if
end function

maxWert übernimmt hier die Rolle von alpha.
Deshalb wird zu Beginn maxWert der Wert von alpha zugeteilt.
Siehe auch der nachfolgende rekursive Aufruf von miniMax() mit -maxWert anstatt -alpha.

In den meisten Implementierungen ist es aber so, dass man beide Werte getrennt voneinander beibehält.
Dann wird maxWert erstmal auf den schlechtestmöglichen Wert initialisiert (-unendlich).
Wenn der Wert eines Zuges größer als maxWert ist, wird dieser aktualisiert.
Ist der Wert auch größer als alpha, wird auch alpha aktualisiert.