Programmerare som kan hitta en lösning på ett “enkelt” schack pussel en chans att vinna en $1 miljon (ca Rs. 6.4 crores) pris, men som ger en lösning på problemet kunde vara så svårt som det kan ta dem i tusentals år, säger forskare.
Alla datorprogram som kan lösa de berömda “Queens Pussel” – effektivt, skulle vara så stark, att det skulle vara i stånd att lösa uppgifter som för närvarande betraktas som omöjligt, såsom dekryptering av de tuffaste säkerhet på internet, det team av forskare från University of St Andrews i Storbritannien.
I en artikel publicerad i Journal of Artificiell Intelligens Forskning, laget sa de belöningar som kan inhämtas genom ett sådant program skulle vara enorma, inte minst i ekonomiska termer med företag som rusar för att använda den för att erbjuda tekniska lösningar, och även en $1 miljoner priset som erbjuds av Clay Mathematics Institute i USA.
“Om du kunde skriva ett datorprogram som kan lösa problemet verkligen snabbt, kan du anpassa den för att lösa många av de viktigaste problem som påverkar oss alla dagligen, säger Professor Ian Gent.
“Detta inkluderar triviala utmaningar som att träna den största gruppen av dina Facebook-vänner som inte känner varandra, eller mycket viktig som gillar att knäcka koderna till att hålla alla våra online-transaktioner på den säkra sidan” Gent läggas till.
Fram 1850, Queens Pussel ursprungligen utmanade en spelare att placera åtta damer på ett vanligt schackbräde så att inte två damer kan attackera varandra.
Detta innebär att sätta en drottning i varje rad, så att inte två drottningar är i samma kolumn, och inte två damer i samma diagonal.
Även om problemet har lösts genom mänskliga varelser, när schackbrädet ökar till en stor storlek nr datorprogram som kan lösa det.
Teamet fann att en gång schackbrädet nådde 1000 rutor med 1000, dator progams kunde inte längre klara med det stora antalet alternativ och sjönk i en potentiellt evig kamp.
Anledningen till att dessa problem är så svårt för dator-program, är att det finns så många alternativ att tänka på att det kan ta många år.
“I praktiken, ingen har någonsin kommit i närheten av att skriva ett program som kan lösa problemet snabbt. Så vad vår forskning har visat är att – för alla praktiska ändamål – det kan inte göras,” Peter Nightingale sagt.
“Det är en $1 000 000 i pris för den som kan bevisa om eller inte Queens Pussel som kan lösas snabbt så belöningen är hög,” Christopher Jefferson sa.