I am new to CS so excuse my question if it seems very rudimentary.

I just want to make sure I understand the terminology 100% correct as I go along. Is a "search space" the total amount of all the possible states that may lead up to a successful goal or is the "search space" only all the possible states reachable from the current state?


closed as off-topic by Yuval Filmus, Robin Kothari, Jeffε, Kaveh Sep 7 '13 at 20:01

This question appears to be off-topic. The users who voted to close gave this specific reason:

If this question can be reworded to fit the rules in the help center, please edit the question.


'search space' is indeed the set of all possible states. the set of all possible states reachable from the initial state are called 'successor functions'.

are you teaching yourself?

  • $\begingroup$ Hi Aldreezy, thanks for the answer. Yes I am teaching myself. I am enrolled in a long distance University so I prefer to search for answers to questions I am not 100% sure on, on the internet as asking a lecturer via email can take a few days. $\endgroup$ – Letholdrus Aug 9 '13 at 19:26

Not the answer you're looking for? Browse other questions tagged or ask your own question.