Name the four components of the state-space tuple [N, A, S, GD].

Answer

nodes (states), arcs (operators), start state(s), goal description

N = the set of states, A = the set of arcs/operators (legal moves), S = the nonempty set of start states, GD = the goal description (the goal states). A solution is a path from S to GD.