Edb-programmører, der ikke kan finde en løsning på en “simpel” skak puslespil en chance for at vinde en $1 million (omkring Rs. 6.4 crorer) præmie, men at give en løsning på problemet kunne være så hårdt, at det kunne tage dem tusinder af år, siger forskere.
Ethvert computer-program i stand til at løse den berømte “Queens Puslespil” effektivt, ville være så stærk, at det ville være i stand til at løse opgaver, der i øjeblikket anses for umuligt, som at dekryptere den hårdeste sikkerhed på internettet, er det team af forskere fra University of St Andrews i Storbritannien.
I en artikel offentliggjort i Journal of Kunstig Intelligens Forskning, holdet sagde, at frugterne kan høstes ved et sådant program ville være enorme, ikke mindst i økonomisk henseende med virksomheder, der har travlt med at bruge den til at tilbyde teknologiske løsninger, og også en $1 million prisen, der tilbydes af Clay Mathematics Institute i USA.
“Hvis du kunne skrive et edb-program, der kan løse problemet rigtig hurtigt, kan du tilpasse det til at løse mange af de vigtigste problemer, der påvirker os alle daglige,” siger Professor Ian Gent.
“Dette omfatter trivielle udfordringer som arbejder ud den største gruppe af dine Facebook venner, som ikke kender hinanden, eller der er meget vigtige som at knække koder, der holder alle vores online transaktioner sikkert,” Gent tilføjet.
Udarbejdet i 1850, Queens Puslespil oprindeligt blev udfordret på en spiller til at placere otte dronninger på en standard skakbræt, så ikke to dronninger kan angribe hinanden.
Dette betyder, at en dronning i hver række, således at der ikke er to dronninger er i den samme kolonne, og der er ikke to dronninger i den samme diagonal.
Selv om problemet er blevet løst ved mennesker, når de skakbræt stiger til en stor størrelse, ingen edb-program, der kan løse det.
Holdet fandt, at når skak bord, nået 1000 pladser ved 1000, computer progams kunne ikke længere klare det store antal af muligheder og sank i en potentielt evige kamp.
Årsagen til, at disse problemer er så svære for edb-programmer, er, at der er så mange muligheder for at overveje, at det kan tage mange år.
“I praksis, ingen er nogensinde kommet tæt på at skrive et program, der kan løse problemet hurtigt. Så, hvad vores forskning har vist, er, at – for alle praktiske formål – det kan ikke gøres,” Peter sagde Nattergalen.
“Der er en $1.000.000 præmie til alle, der kan vise, om eller ej Queens Puslespil kan løses hurtigt, så frugterne er høj,” Christopher Jefferson sagde.