Generaal

As u hierdie onmoontlike skaakraaisel oplos, sal u $ 1 miljoen verdien


Skaak staan ​​bekend as 'n spel van intense strategie en daarom word die moeilikste probleme in die spel meestal deur die grootste geeste op aarde onder die knie. Dit word gewoonlik nie as 'n maklike manier beskou om geld te verdien nie.

Navorsers aan die Universiteit van St. Andrews bied egter baie geld aan $ 1 miljoen vir almal wat 'n program kan skryf wat hul oënskynlik onmoontlike skaakraaisel kan oplos. Dit is reg; jou naweek-stokperdjie het net baie, baie waardevol geword.

St. Andrews en die Clay Mathematics Institute in New Hampshire (Verenigde State) het die uitdaging aangekondig, onder meer dat dit duisende jare kan duur om hierdie skaakraaisel genaamd die 'Queens Puzzle' op te los.

Dit is interessant dat hierdie spesifieke skaakspel 'n dubbele doel het. Die persoon of groep wat 'n rekenaarprogram skep wat dit kan uitvind, sal toekomstige tegnologie help om ander tans onmoontlike probleme, soos aanlyn sekuriteitsvrae, en nog baie meer aan te pak.

In 'n artikel wat in die Journal of Artificial Intelligence Research gepubliseer is, het die span navorsers onder leiding van professor Ian Gent, rekenaarwetenskaplike, vir die eerste keer geïntrigeer geraak met die 'Queens Puzzle' toe 'n Facebook-vriend Gent uitgedaag het om dit op die sosiale media-forum op te los.

Die legkaart is in 1850 geskep en daag 'n speler uit 'agt koninginne op 'n standaard skaakbord te plaas sodat geen twee koninginne mekaar kan aanval nie. Dit beteken om een ​​koningin in elke ry te plaas sodat geen twee koninginne in dieselfde kolom is nie en geen twee koninginne in dieselfde skuins nie, ”lui die persverklaring op die St. Andrew's-webwerf.

Alhoewel die spel traag opgelos is deur sommige mense op genie-vlak, misluk dit konsekwent sodra 'n rekenaar die uitdaging benader. Gent glo dat wanneer en as 'n rekenaarprogram die kode vinnig breek, dit die tegnologiese wêreld ernstig sal opskud.

'As u 'n rekenaarprogram kan skryf wat die probleem vinnig kan oplos, kan u dit aanpas om daagliks baie van die belangrikste probleme op te los. Dit sluit triviale uitdagings in soos die uitwerk van die grootste groep van u Facebook-vriende wat mekaar nie ken nie, of baie belangrikes soos om die kodes te kraak wat al ons aanlyn-transaksies veilig hou, "het Gent in 'n persverklaring van St. Andrews gesê.

Waarom is dit so moeilik vir rekenaars om hierdie probleme op te los? Die opsies is te eindeloos, en dit neem jare om dit uit te vind danksy 'backtracking' - 'n proses wat gebruik word in die programmering waarin elke opsie oorweeg word en dan 'teruggehou word' totdat die regte opsie verskyn.

Hemelse beloning is om die verwerkingskrag van rekenaars te versnel, maar dit sal miskien nooit gebeur nie.

Peter Nightingale, 'n ander navorser in Gent se span, het sy twyfel oor 'n deurbraak gedeel.

"In die praktyk het niemand nog ooit daaraan gekom om 'n program te skryf wat die probleem vinnig kan oplos nie. Ons navorsing het dus getoon dat dit vir alle praktiese doeleindes nie gedoen kan word nie," het hy gesê.

As u dink dat u nodig het om 'n program van hierdie kaliber te skep, gaan dan na die Clay Prize-webwerf en bied aan, wat kan die antwoord van $ 1 miljoen op al ons probleme wees?


Kyk die video: Underground LSD Palace (Augustus 2021).