Author Topic: Let's try again  (Read 2259 times)

0 Members and 5 Guests are viewing this topic.

Offline Rumblood

  • King
  • **********
  • Renown: 1199
  • Infamy: 420
  • cRPG Player A Gentleman and a Scholar
    • View Profile
  • Game nicks: GrannPappy
Re: Let's try again
« Reply #45 on: December 24, 2013, 05:00:34 am »
0
No, they can't solve a problem. They can quickly calculate results for a specific input set, if the problem is already solved beforehand. But they cannot tackle a new problem on their own. No computer has ever solved a previously unsolved problem. They don't have problem solving skills, all they can do is compute.

Given 2 points on a randomly generated map of any size, the shortest path between them is a previously unsolved problem. Let's go ahead and say it is some ridiculous size like 1 light year with 500 billion random objects of random sizes thrown in so that you can't say that somewhere someone has solved it before. Here is a link to explain how a computer is going to solve that problem: http://theory.stanford.edu/~amitp/GameProgramming/AStarComparison.html

"I don't think much of a man who is not wiser today than he was yesterday" – Abraham Lincoln

visitors can't see pics , please register or login

Offline zagibu

  • cRPG President
  • King
  • **********
  • Renown: 1436
  • Infamy: 228
  • cRPG Player A Gentleman and a Scholar
    • View Profile
Re: Let's try again
« Reply #46 on: December 24, 2013, 08:51:12 am »
0
Given 2 points on a randomly generated map of any size, the shortest path between them is a previously unsolved problem. Let's go ahead and say it is some ridiculous size like 1 light year with 500 billion random objects of random sizes thrown in so that you can't say that somewhere someone has solved it before. Here is a link to explain how a computer is going to solve that problem: http://theory.stanford.edu/~amitp/GameProgramming/AStarComparison.html

It's not an unsolved problem. It's the shortest path problem, and there are many known ways to solve it, some of which have been programmed and can be computed.
visitors can't see pics , please register or login
 Why am I beswung by sharpe and pointed utensyls?