Tariamai paprastas žaidimas “Minesweeper”, esantis beveik visuose kompiuteriuose, galėtų būti didžiausia matematikams pateikta metų mįslė. Nors kai kurie žmonės valandų valandas praleido bežaisdami šį žaidimą, matematikai vargsta su didesne žaidimo versija. Ši užduotis yra tokia sunki, kad universitetas netgi pasiūlė milijoną dolerių išsprendusiam galvosūkį.
O sumaištis prasidėjo dėl brito Richardo Kaye, dirbančio Birmingemo universitete. Mokslininką domina matematinį prieskonį turintys žaidimai, todėl jis susidomėjo “Minesweeper” žaidimu ir pradėjo ieškoti jame gilesnės minties.

“Minesweeper”, komplektuojamas su “Windows” operacinėmis sistemomis, yra žaidimas, kuriame žaidėjas turi susiprasti, kuriuose žaidimo langeliuose yra minos. Kiekviename “neužminuotame” langelyje būna arba skaičius, žymintis šalia esančių minų kiekį, arba tuščias plotas.

Po kelių savaičių nuolatinio žaidimo profesorius R.Kaye suprato, kad jei “Minesweeper” būtų žaidžiamas kur kas didesniame lauke, tuomet jį matematiniu atžvilgiu būtų galima laikyti neišsprendžiamu. Bet mokslininkas mano kad žaidimas galėtų padėti išspręsti jau 30 metų matematikams ramybės neduodančią vadinamąją “P vs. NP” užduotį.

Šia užduotimi bandoma nustatyti, ar iš pirmo žvilgsnio neišsprendžiami klausimai iš tikrųjų išsprendžiami pakankamai paprastai, galbūt kompiuteriu.

R.Kaye sakė, kad jei kas nors sukurtų algoritmą, galintį nustatyti visas galimas minų išdėstymo kombinacijas gerokai didesnėje “Minesweeper” versijoje, tuomet jis išspręstų “P vs. NP” užduotį, todėl pirmajam laimingajam matematikui žadamas milijono dolerių prizas.

Bet šio atradimo rezultatai turėtų kur kas platesnę pritaikymo sferą. Jis galėtų padėti netgi bandant efektyviai “nulaužti” kodus.

www.DELFI.lt
Parašykite savo nuomonę
arba diskutuokite anonimiškai čia
Skelbdami savo nuomonę, Jūs sutinkate su taisyklėmis
Rodyti diskusiją Rodyti diskusiją

Top naujienos

Teroristinis išpuolis Barselonoje: 13 žuvo ir dešimtys sužeista sunkvežimiui įsirėžus į minią nuolat pildoma (520)

Turistų pamėgto Ramblos rajono pagrindinėje gatvėje Barselonoje, į žmonių minią įvažiavo...

Išpuolis Barselonoje: įtariamasis sulaikytas (191)

Ispanijos saugumo tarnybos paskelbė įtariamojo, kurio vardu išnuomotas incidente panaudotas...

Liudininkas apie kraupų išpuolį Barselonoje: jis per žmonių minią lėkė visu greičiu, nė nebandė stabdyti (19)

Ketvirtadienio vakarą Barseloną sukrėtė kraupi teroro ataka – į minią žmonių įsirėžė...

Barselonos centre gyvenantis lietuvis: nejauku ir pikta, bet tenka priimti tokią realybę (26)

Apie šešerius metus Katalonijos sostinėje Barselonoje gyvenantis kaunietis Eduardas Žigunovas...

Lietuvoje pristatyta įspūdinga aukštosios mados Indijos kolekcija

Vilniuje ketvirtadienio vakarą įvyko neeilinis mados renginys. Indijos nepriklausomybės dienos...

Ekonomistai įvertino R. Karbauskio norą (101)

Ekonomistai Nerijus Mačiulis ir Gitanas Nausėda neigiamai vertina „valstiečių“ lyderio...

Berniukas susirūpino benamių kačių likimu: tapo jų gelbėtoju ir superherojumi (2)

Kaskart aplankęs Kris Papiernik ir Kia Griffin, jų penkiametis sūnėnas Shon'as tenori daryti viena...

Gyvai / Bandymas siekti svajonės: „Ludogorec“ – „Sūduva“ (84)

Marijampolės „Sūduvos“ futbolininkai stoja į vieną iš svarbiausių mūšių komandos ir...

Kodėl princas Williamas negali skristi vienu lėktuvu su šeima (1)

Pasak karališkojo protokolo, karališkoji šeima neturėtų lėktuvu skraidyti kartu, tačiau...

Dainininkas R. Williamsas tapo valgymo per miegus įkaitu (5)

Įspūdingą šou Vilniaus Vingio parke surengęs garsus britų dainininkas Robbie Williamsas (43...