Game playing is search problem

Classical game rules are usually perfectly formalized. The optimal game play is a search of the best next state in the game space, defined by:

Game playing is characterized by: