What it does

AlphaGo is a game-playing AI known for using search ideas to play the board game Go.

How it works

  • Look at possible moves.
  • Search ahead to imagine what may happen.
  • Choose a strong move.

Uses & Applications

  • It plays the game Go at a very high level.
  • Researchers use it to study smart search.
  • Game makers can learn how AI compares future moves.
In short

AlphaGo is a well-known example of tree search used to choose moves.

Try it yourself

Explore the search idea behind AlphaGo

Use a small stone-taking game to see how trying future moves can help choose a move now. The last stone wins.

Your turn

Change one setting at a time. Reset example puts everything back.

Inspect the tree-search connection

Step 1
Why this happens

Look closer at the numbers
Numbers used in this example