Artificial Intelligence: Vocabulary

A decision method designed to minimize potential losses and maximize potential gains for a given player

In minimax, minimizing refers to an opponent who is looking for their optimal move.

In minimax, maximizing refers to a player who is looking for their own optimal move.

An artificial intelligence model that is commonly used in games to model the behavior of a non-playable character (NPC). It consists of a set of finite states with associated transitions that occur based on certain events, which cause the character between different behaviors.

A character in a game that is controlled by an artificial intelligence (AI) agent rather than a player.

An algorithm that starts at the root of a search tree and explores its nodes to find a node that satisfies the conditions mentioned in a search problem

A technique used to find an approximate solution, rather than trying all possible search paths

A technique that will limit the minimax algorithm so that it only explores the game tree from the root node to a given depth

An optimization technique that compares the current maximum and minimum scores in the game and stops minimax from executing if the minimum score is lower than the maximum

The best (highest) maximum score