MinimaxEngine

MinimaxEngine

new MinimaxEngine(config)

Description:
  • Erstellt eine neue Engine-Instanz.

Source:
Parameters:
Name Type Description
config Object

Konfigurationsobjekt.

Properties
Name Type Attributes Default Description
heuristicFn function

Bewertungsfunktion.

maxDepth number <optional>
3

Maximale Suchtiefe.

useAlphaBeta boolean <optional>
true

Alpha-Beta Pruning aktivieren.

captureTrace boolean <optional>
false

Ob ein Log für Visualisierung erstellt werden soll.

Members

captureTrace :boolean

Description:
  • Flag, ob der Suchverlauf aufgezeichnet werden soll.

Source:

Flag, ob der Suchverlauf aufgezeichnet werden soll.

Type:
  • boolean

heuristicFn :function

Description:
  • Die Bewertungsfunktion zur Evaluierung von Blattknoten.

Source:

Die Bewertungsfunktion zur Evaluierung von Blattknoten.

Type:
  • function

maxDepth :number

Description:
  • Die maximale Suchtiefe.

Source:

Die maximale Suchtiefe.

Type:
  • number

nodesVisited :number

Description:
  • Zähler für die Anzahl der besuchten Knoten.

Source:

Zähler für die Anzahl der besuchten Knoten.

Type:
  • number

traceLog :Array.<Object>

Description:
  • Log für die Visualisierungsschritte.

Source:

Log für die Visualisierungsschritte.

Type:
  • Array.<Object>

useAlphaBeta :boolean

Description:
  • Flag für Alpha-Beta Pruning.

Source:

Flag für Alpha-Beta Pruning.

Type:
  • boolean

Methods

findBestMove(rootState) → {Object}

Description:
  • Findet den besten Zug für den aktuellen Spieler.

Source:
Parameters:
Name Type Description
rootState GameState

Der aktuelle Spielzustand.

Returns:

Das Ergebnisobjekt.

Type
Object