Welche Werte sind im Minimax-Suchalgorithmus unabhängig?

Welche Werte sind im Minimax-Suchalgorithmus unabhängig?
Welche Werte sind im Minimax-Suchalgorithmus unabhängig?
Anonim

Welche Werte sind im Minimax-Suchalgorithmus unabhängig? Erläuterung: Die Minimax-Entscheidung ist unabhängig von den Werten der beschnittenen Werte x und y wegen der Wurzelwerte. 3.

Welche Suchmethode wird im Minimax-Algorithmus verwendet?

Mini-Max-Algorithmus verwendet Rekursion, um den Spielbaum zu durchsuchen. Der Min-Max-Algorithmus wird hauptsächlich für Spiele in der KI verwendet. Wie Schach, Dame, Tic-Tac-Toe, Go und verschiedene Tow-Players-Spiele.

Was ist der Komplex des Minimax-Algorithmus?

Die Zeitkomplexität von Minimax ist O(b^m) und die Raumkomplexität ist O(bm), wobei b die Anzahl der legalen Züge an jedem Punkt und m ist ist die maximale Tiefe des Baums.

Was nennt man Transpositionstabelle?

Eine Transpositionstabelle ist ein Zwischenspeicher von zuvor gesehenen Stellungen und zugehörigen Auswertungen in einem Spielbaum, der von einem Computerspielprogramm erzeugt wird. … Transpositionstabellen sind vor allem in Spielen mit perfekter Information nützlich (bei denen der gesamte Stand des Spiels allen Spielern jederzeit bekannt ist).

Was nennt man Transposition?

Erklärung: Transposition ist das häufige Auftreten von wiederholten Zuständen in der Suche.

Empfohlen: