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

Atleidžiama A. Vaitkunskienė: įtaka merui buvo per stipri (82)

Trečiadienį Vilniaus miesto tarybos posėdyje bus sprendžiama, ar atleisti Almą Vaitkunskienę...

R.I.T.A. Nemenkam skaičiui Rusijos verslininkų durys į gyvenimą Lietuvoje atsiveria būtent Druskininkuose penktadalis įmonių - fiktyvios (57)

Leidimų gyventi Lietuvoje Rusijos piliečiams Alytaus apskrityje duodama kone tiek pat, kiek Kauno....

Orai: vairuotojų laukia iššūkiai (12)

Antradienis bus sausesnis, debesų gretos praretės. Trečiadienį šalį pasieks krituliai, vietomis...

Vaistai nuo šakelės – gydo „moteriškas“ ligas, reguliuoja virškinimą, apsaugo širdį (3)

Ne veltui sakoma, jog gamtoje atsitiktinumų nebūna. Štai, pavyzdžiui, putino uogos sunoksta kaip...

Be J. Valančiūno likęs „Raptors“ San Antonijuje suprato tikrąją lietuvio vertę (6)

Nuolat daugybę kritikos sulaukdavęs ir vis ganduose dėl galimų mainų atsidurdavęs Jonas...

Iššūkis „Žalgiriui“: dar nesužaidė su „Barcelona“ – jau ruošiasi kovai su „Real“ specialiai Krepšinis.lt iš Barselonos (5)

Kauno „Žalgiris“ įsivažiavo tarsi į NBA lygos ritmą, o krepšininkų poilsis yra vienas iš...

Jei nebijote vorų ir gyvačių, jums pasisekė (4)

Vorų ir gyvačių paniškai bijo tikrai ne visi, tačiau tikrai galima sakyti, kad dideliam vorui...

Dangoraižį kūrė kaip priedą prie prabangaus automobilio (4)

Būstų kompleksas „ Aston Martin Residences“ išdygs pačiame Majamio centre. Šiame 66 aukštų...

J. Carrey netyčinio mylimosios nužudymo byloje - suklastoti dokumentai ir įrodymai, jog tai buvo gudraus plano dalis (13)

Jau niekam ne paslaptis, kad garsaus komiko Jimo Carrey gyvenimas pastaruoju metu itin nejuokingas....

Šaldymo kameros triukai, kurie palengvins gyvenimą (1)

Daugelį buities problemų išspręsite paprasčiau, jeigu prieš tai pasinaudosite šaldymo kamera ....