Yes, but again, when you say "guessing the solution" it almost implies that to solve the required problem, just have your computer throw out some guesses and you'll be rewarded in no time. That's just not the case.
Here's an easy way to imagine what it takes. If I ask you, "I have a one-letter word in my mind, and if you guess it, I will give you a reward." In the English language, there's only a couple of guesses, such as "a" and the letter "i" that can actually be one-letter words.
But what if I said, I have a 7-letter word in my mind, can you guess what it is? Because if so, I will give you a reward for doing that.
It would take you a long, long time to guess (or mine) that word because the number of choices is way more than a one-letter word. You would literally have to guess millions of times to eventually stumble across the right word. And then what if I said the solution would be a mix of letters and numbers? Clearly, that just made it even harder. But what if you were persistent and eventually guessed that mixed combo of 7 characters made up of numbers and letters? You would definitely expect your reward to be more than just solving a simple problem like guessing a one-letter word.
So the reason why the solution to that problem is significant is that it takes "energy and time" to solve the problem.
And that's really all that money is, which is an exchange of value for someone else's time and energy. Do you want to build your own pickup truck, lawnmower, and yard rake from scratch to take care of your lawn? Or do you just want to pay the landscaping company the money to just use their people and equipment to take care of it all?
Since bitcoin has a predefined amount that can ever be created, and since the creation process takes significant time and effort to create just one, it gives Bitcoin value just like the mining process gives gold value. Somewhere on this earth there are people that have to get off their asses and buy the necessary equipment, hire the right people, and secure the right land leases, and then actually DO THE WORK of stripping and sifting the land in order to mine just a single ounce of gold. Likewise, in order to mine bitcoin, you have to invest in the right equipment, pay for the energy used by that equipment, hire the right people to manage that equipment, and then properly use that equipment to DO THE WORK required to create a new bitcoin. And that's why gold and bitcoin are backed by the same thing.... Proof of Work, because neither are going to happen otherwise without the work required for the mining process.
So in summary, this creating bitcoin "out of thin air" statement you've made is like saying you can sit on your couch tonight and rub your fingers together to quickly create an ounce of gold. You and I both know that's never going to happen. In reality, significant time and effort will always be required to mine both gold and Bitcoin, hence the term "Time is Money".
