Im currently enrolled in an AI course and we are starting with state space search problems. My professor always seems to ask, given a certain problem, what is the estimate size of the state space? It's been 3 years since ive taken a course in discrete math which is the type of question I am asking.

How can I use things like branch factor and depth to estimate state space?

  • $\begingroup$ Try drawing particular examples and see what you get. For example, if the branch factor is 2 then you have a binary tree. How many nodes does a binary tree of depth $d$ contain? And so on. Give it a few hours. $\endgroup$ – Yuval Filmus Feb 17 '17 at 8:17

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.