The idea is that finding solutions to these problems is very hard, because what computer scientists call the “State Space” is very large. That is, there are a LOT of different “paths” one might be able to take to try and make a solution, and in many cases, no good way to evaluate whether a path is good or not until…