Researchers from the University of St. Andrews have resolve that any computer programmer that could make a data processor work the famous “ Queens puzzler ” would interchange the entire IT industry as well as dish the $ 1 yard prize offer by the Clay Mathematics Institute in America .
The Queens puzzle is a very childlike enigma . Can you place eight queen on a chess game board in such a way of life that no two queens can round each other ? So no nance can partake the same rowing , pillar , or diagonal . It was first forge in 1850 and any homo with a minute of patience can solve it .
So where ’s the catch ? Computers ca n’t do it as easily . information processing system go through all likely options and the more options you have , the more it takes computers to influence the solution out . According to the paper , Journal of Artificial Intelligence , after the cheat board becomes large than 1,000 by 1,000 the figurer ca n’t get by any longer .
“ If you could write a computer program that could solve the job really tight , you could adapt it to clear many of the most important problems that bear upon us all day by day , ” spark advance author Professor Ian Gent said in astatement .
“ This include trivial challenges like working out the large group of your Facebook friends who do n’t get it on each other or very important ones like crack the codes that keep all our online transactions safe . ”
This is just a variation of the famous computer problem known as P versus NP . The crux of the matter of it is quite straightforward : can every problem that can be verified quickly also be figure out speedily ? For example , if I ask to find the divisor of 4,199 it would take you a fair bit of time to essay many number . But it ’s quick and easy to verify that 4,199 is only divisible by 13 , 17 , and 19 ( apart from 1 and itself ) .
Many believe that not every problem can be solved as promptly as it can be verified , but if you think you may write an algorithm that can do that ( or evidence that it ’s out of the question ) , investigator need to hear from you .
“ There is a $ 1,000,000 award for anyone who can turn up whether or not the Queens Puzzle can be solved speedily so the advantage are high , ” Colorado - writer Dr Christopher Jefferson added .
So , reckoner scientists and computer programing buffs , get coding .
