ConceptAI & ML
Evaluation function
A function that estimates the value of a non-terminal state in a game tree, replacing the need to search to the actual terminal leaves.
Know first
Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.
Opens up
Concepts that name this one as a prerequisite.
Lecturers
3Each in their own terms, from the easiest level.
Brian Yu
A function that estimates the expected utility of a game from a given state when the search cannot reach a terminal state.Pieter Abbeel & Daniel Klein
A function that evaluates the value of a board position without searching all the way to the end of the game.
Lectures that assume it
4Connections
15The lectures that define it or assume it, and the concepts next to it.
Concepts8
- Depth-limited minimax
- Minimax
- Minimax algorithm
- Depth-limited Expectimax
- Evaluation function bounds for pruning
- Futility pruning