Final state

As explained in Grokking AI Algorithms, Second Edition

A game state in which the game has ended because a player has won or the game is a draw.

A final state is a game state where a player has won or the game is a draw. In minimax search, reaching one ends that branch of the search and returns the state’s score. section 3.7

A depth limit can also stop a search, but it does not mean the game has ended; it simply limits how many turns ahead the algorithm looks. section 3.7

Figure 3.17 The possible end states in a Connect Four game

Possible end states in Connect Four illustrate where a game can finish. section 3.7

How Grokking AI Algorithms, Second Edition covers it

How deep it goes

Defines wins and draws and their scores, while distinguishing terminal states from depth-limited search cutoffs.

Examples

Uses possible end states in Connect Four to illustrate game endings.

What you can do after

Evaluate whether a game state is a win, loss, or draw and recognize when minimax search can stop.

How it connects

Connects final states to minimax search, game trees, and search depth.

liveBookmanning.com

Read Grokking AI Algorithms, Second Edition on liveBook Get the book at manning.com

Also explained in

• 

  liveBookmanning.com
  Classic Computer Science Problems in Swift: Essential techniques for practicing programmersA terminal position is a game state at which play ends because a player has won or the game is drawn.

Compare how 2 books explain final state →

Related concepts

• stopping criterionaddressed by · A stopping criterion is a condition or rule that determines when a process, computation, or sequence of actions should end.
• performance reviewproduced by · A performance review is a formal evaluation of an individual’s or team’s work, development, and results against expectations or goals.
• buttonpart of · A button is an interactive user-interface control that can be activated to initiate an action or select an option.

This explainer was generated by Manning's knowledge graph from the text of Grokking AI Algorithms, Second Edition. The section links point to the parts of the book it draws on.