Has anyone heard about the $ 10,000 prize? I heard that this award is for someone who finds a solution to this issue, which is:

Question

Has anyone heard about the $ 10,000 prize? I heard that this award is for someone who finds a solution to this issue, which is: How does a person visit all American states by crossing the shortest way to save time, effort, and this issue should be resolved by algorithms. Note: The scholars calculated the duration of the matter to be resolved, and they estimated it 300 billion years
How to solve it?

Answer 1

I know nothing about the price, but you are talking about the Traveling Salesman Problem.

How to solve it? Well, that is a question many people asked themself in the recent ~220 years. The issue is, that it is one of the problems considered NP-hard. That means that there is no known pattern to solve it in a deterministic way below polynominial-time.

Good luck, I am pretty sure that these $10,000 wouldn't be the last money you make with a solution 😉