Programmerere som kan finne en løsning på en “enkel” chess puzzle stå en sjanse til å vinne en $1 millioner kroner (rundt Rs. 6.4 crores) premie, men å sørge for en løsning på problemet kan være så hardt at det kunne ta dem tusenvis av år, sier forskere.
Alle dataprogram som er i stand til å løse de berømte “Queens Puslespill” effektivt, ville være så kraftig, det ville være i stand til å løse oppgaver som i dag regnet som umulig, som for eksempel å dekryptere de tøffeste sikkerhet på internett, er det team av forskere fra University of St Andrews i Storbritannia.
I en artikkel publisert i Tidsskrift for Kunstig Intelligens Forskning, team sa belønninger for å bli høstet av et slikt program vil bli enorme, ikke minst i økonomiske vilkår med bedrifter rushing å bruke den til å tilby teknologiske løsninger, og også en $1 million premien som tilbys av Clay Mathematics Institute i USA.
“Om du kunne skrive et dataprogram som kunne løse problemet veldig raskt, du kan tilpasse det til å løse mange av de viktigste problemer som berører oss alle hver dag,” sier Professor Ian Gent.
“Dette omfatter trivielle utfordringer, liker å jobbe ut den største gruppen av din Facebook venner som ikke kjenner hverandre, eller svært viktig som liker å knekke kodene som holder alle våre online transaksjoner som er trygg,” Gent lagt til.
Utviklet i 1850, Queens Puslespill opprinnelig utfordret en spiller å plassere åtte dronninger på et vanlig sjakkbrett, slik at ingen to damer kunne angripe hverandre.
Dette betyr å sette en dronning i hver rad, slik at ingen to damer er i samme kolonne, og ikke to damer på samme diagonal.
Selv om problemet har blitt løst av mennesker, når brettet øker til en stor størrelse ikke dataprogram kan løse det.
Teamet fant at når brettet nådd 1000 firkanter av 1000, datamaskin progams ikke lenger kunne takle det enorme antallet av valg og sank inn i en potensielt evig kamp.
Årsaken til at disse problemene er så vanskelig for dataprogrammer, er at det er så mange alternativer å vurdere at det kan ta mange år.
“I praksis er det ingen som noen gang har kommet nær til å skrive et program som kan løse problemet raskt. Så hva våre undersøkelser har vist at for alle praktiske formål – det kan ikke gjøres,” Peter sa Nattergalen.
“Det er en $1 000 000 i premie for alle som kan bevise om eller ikke Queens Puslespill kan løses raskt slik at belønningen er høy,” Christopher Jefferson sa.