the representation graphically that is used to characterise game playing and problem solving. It has 4 components; a set of nodes or states; arcs linking the nodes; start nodes that are not empty; goal nodes of the space. See graph.
STATE SPACE: “State space is signified by 4 components of nodes and arcs linking the nodes.”