CS.462 Artificial Intelligence SOMCHAI THANGSATHITYANGKUL Lecture 02 : Search Chapter 1 Searching for Solutions The state space model provides a formal definition of a problem…