1. The idea of search: the agent constructs a set of potential partial solutions to a problem that can be checked to see if they truly are solutions.
CS 312: Algorithm Analysis Lecture #32: Intro. to State-Space Search This work is licensed under a Creative Commons Attribution-Share Alike 3.0 Unported.
State-space tree for tic-tac-toe (subset).