What I think we have here is a problem with definitions and scope.
For example does your definition of problem demand a problem only exists if a human consciously thinks of it?
If no, then almost every single 'problem' that's ever existed was solved by the random walk of genetics. Nature has 'solved' some of the most difficult energy conservation optimizations in living systems with nothing but time and randomness. Think of how many problems had to be solved over time to go from an animal that swims to one that flys?
I think you have mistaken "understanding the problem" with "knowing a solution to the problem"