The nodes of the search tree are the states of the game.
The edges in the search tree are the actions in the game.
The rules to win the game define the goal test.
We need a new search algorithm for games, because players alternate moves in a game.
