aA
Airis matematikas, pasinaudojęs sudėtingu algoritmu ir milijonais valandų superkompiuterio skaičiavimų, išsprendė iki šiol atvirą sudoku matematikos klausimą. Sudoku – Japonijoje išpopuliarėjęs žaidimas, kuriame laikantis tam tikrų taisyklių reikia užpildyti 9 x 9 skaičių lentelę skaitmenimis nuo 1 iki 9.
Sudoku galvosūkis
Sudoku galvosūkis
© Shutterstock nuotr.

Dublino universiteto koledžo matematikas Gary'is McGuire'as sausio 1 d. publikavo mokslinį darbą, kuriame moksliškai įrodo, jog minimalus skaičius užuominų – pradinių skaičių – norint išspręsti galvosūkį yra 17. jeigu užuominų yra 16 arba mažiau, galvosūkis neturi unikalaus sprendimo. Daugumoje laikraščių ir žurnalų spausdinami sudoku galvosūkiai būna su maždaug 25 užuominomis, o kuo užuominų daugiau, tuo sprendimas būna paprastesnis.

Sausio 7 d. Bostone (JAV) vykusios matematikų konferencijos metu specialistai nusprendė, kad G. McGuire'o sprendimas tikriausiai yra teisingas, todėl tai yra svarbi pažanga sparčiai besiplečiančioje sudoku matematikos srityje.

„Skaičiavimo metodas yra protingas ir tikėtinas. Sakyčiau, reikėtų į rezultatą žvelgti su atsargiu optimizmu“, - sakė Harrisonburgo universiteto (JAV) matematikas Jasonas Rosenhouse'as, neseniai išleistos knygos apie sudoku bendraautoris.

Pagal sudoku taisykles, galvosūkį sprendžiantis žmogus 9 x 9 tinklelį turi užpildyti skaitmenimis nuo 1 iki 9 taip, kad skaitmenys nepasikartotų stulpeliuose, eilutėse ir daliniuose 3 x 3 tinkleliuose. Užuominos yra skaitmenys, įrašyti iš pradžių. Šių galvosūkių entuziastai jau senokai pastebėjo, kad esama tokių galvosūkių su 17 užuominų, bet nebūna su 16 užuominų. Todėl pradėta manyti, kad 16 užuominų galvosūkiai su unikaliais sprendimais tiesiog neegzistuoja. Vienas iš būdų tai pademonstruoti – patikrinti visas įmanomas galvosūkio užpildymo kombinacijas visiems galimiems 16 užuominų rinkiniams, tačiau tai pareikalautų pernelyg daug laiko net įvertinus šiuolaikinius superkompiuterių pajėgumus. Todėl G. McGuire'as užduotį supaprastino sukurdamas „sutaikyto rinkinio algoritmą“ (hitting-set algorithm).

Idėjos esmė – surasti tai, ką mokslininkas pavadino neišvengiamais rinkiniais, arba skaičių išdėstymais išspręstuose galvosūkiuose, kurie yra tarpusavy pakeičiami ir todėl gali būti gaunami skirtingi sprendiniai. Norint, kad neišvengiami rinkiniai nesukurtų skirtingų sprendinių, užuominos turi persidengti - „sutaikyti“ į neišvengiamus rinkinius. Kai surandami neišvengiami rinkiniai, kompiuteriams tenkantis skaičiavimo darbas norint įrodyti, kad jokia 16 skaičių kombinacija negali sudaryti pilno neišvengiamo rinkinio – tampa lengvesniu, bet tikrai ne paprastu.

Dvejus metu bandęs savo algoritmą, G. McGuire'as su kolegomis atliko maždaug 700 mln. procesoriaus valandų Airijos didelės spartos skaičiavimų centre Dubline, ieškodami galimų sutaikytų rinkinių. „Vienintelis būdas tai padaryti buvo bukas perrinkimo metodas. Tai yra sudėtingas uždavinys, kuris skatina žmones iki galimybių ribos išnaudoti kompiuterinius ir matematinius metodus. Tai tarsi lipimas į aukščiausią kalną“, - sakė Vakarų Australijos universiteto matematikas Gordonas Royle'as, kuris taip pat stengėsi spręsti 17 užuominų uždavinį taikant įvairius algoritmus.

Dėl taikyto skaičiavimo metodo kitiems mokslininkams taip pat teks sugaišti nemažai laiko norint patikrinti įrodymą, sakė James Madison universiteto (JAV) matematikė, knygos „Taking Sudoku Seriously: The Math Behind the World's Most Popular Pencil Puzzle“ bendraautorė Laura Taalman.

L. Taalman teigia, kad praėjusią savaitę išleista knyga jau yra pasenusi: knygoje parašyta, kad uždavinys dar neišspręstas ir tas žmogus, kuris ją išspręs, taps „roko žvaigžde“.

G. MsGuire'as teigia, kad jo metodas gali pasirodyti esąs naudingas keliais skirtingais būdais. Jo sukurta „sutaikyto rinkinio“ idėja jau naudojama moksliniuose genų sekų ir ląstelių tinklų analizės darbuose, be to, matematikas nori patikrinti ar jo algoritmo negalėtų panaudoti ir kiti mokslininkai. „Tikiuosi, kad tai patrauks daugiau susidomėjimo“, - sakė matematikas.

Tačiau, pasak jo, ironiška yra tai, kad kuo daugiau laiko skyrė matematinio uždavinio sprendimui, tuo mažiau laiko liko galvosūkiams. „Vis dar sugebu surasti tai vieną, tai kitą minutę atsipalaiduoti, bet, kalbant atvirai, labiau norėčiau išspręsti galvosūkį“.

www.DELFI.lt
Griežtai draudžiama DELFI paskelbtą informaciją panaudoti kitose interneto svetainėse, žiniasklaidos priemonėse ar kitur arba platinti mūsų medžiagą kuriuo nors pavidalu be sutikimo, o jei sutikimas gautas, būtina nurodyti DELFI kaip šaltinį.
Įvertink šį straipsnį
Norėdami tobulėti, suteikiame jums galimybę įvertinti skaitomą DELFI turinį.
(0 žmonių įvertino)
0

Marso krateryje – ypatingas radinys molio nuosėdose: aptiko vietą, kur galėjo egzistuoti gyvybė (45)

Naujas NASA tyrimas parodė, kad ankstesnės gyvybės Marse pėdsakai kai kuriose planetos vietose...

Naują kontraceptinę priemonę sukūrę JAV mokslininkai žada perversmą: veikimo principas – neįtikėtinas (36)

Bostono universiteto Medicinos fakulteto ir Kalifornijos valstijoje įsikūrusios įmonės...

Mokslininkai išsiaiškino, kodėl jūriniai paukščiai turi tamsesnius sparnus: šią genialią technologiją žada pritaikyti kurdami lėktuvus (22)

Daugybė virš jūrų ir vandenynų skraidančių paukščių turi tamsesnius sparnus. Iš tikrųjų,...

NASA skelbia apie itin reikšmingą įvykį gyvybės paieškose Marse: esame ant naujos eros slenksčio (37)

NASA marsaeigis „ Perseverance “ rengiasi paimti pirmą uolienų mėginį nuo Raudonosios...

Rusija į TKS siunčia ypatingą modulį – tai bus nauja laboratorija (67)

Prie Tarptautinės kosminės stoties ( TKS ) bus prijungta nauja laboratorija – trečiadienį...

Top naujienos

Dėlioja galimą Rusijos įsiveržimo scenarijų: įžengti būtų lengva, ištrūkti – ne (7)

Nepaisant daugiau nei 100 tūkst. Rusijos karių, šių metų balandžio mėn. atsiųstų prie...

Medienos kainų šuolis vos neuždarė 30 metų veikusios įmonės: šie metai mums smogė į paširdžius

UAB „Tyla“ , taip vadinasi Biržų rajone įsikūrusi medienos gamybos įmonė. Jos direktorius...

Vaidas Mikaitis | D+

Rasistiniais išpuoliais garsėjančioje šalyje lietuviams prireikė apsaugos: čia pirma gausi peilį į šoną ir tik tada bus aiškinamasi, ką turi (3)

Rašau, būdavo tekstus apie keliones kaimyninėse šalyse, džiaugiuosi, kad žmonės skaito ir iš...

Jogintė Užusienytė | D+

Šešiasdešimtmetę apstulbino per pirmąjį pasimatymą nuskambėjęs pasiūlymas: ar aš senamadiška?

Pirmasis pasimatymas iš dalies gali priminti pokalbį dėl darbo. Jis yra neatsiejama besimezgančių...

Žaidynių karštį prisijaukinęs buriuotojas pasigenda vėjo – gal padės taifūno bučinys specialiai Delfi iš Tokijo (18)

Nuostabiu kraštovaizdžiu garsėjančioje Enošimos saloje sekmadienį savo pasirodymą Tokijo...

Žinomai menininkei – nemalonumai dėl agresyvaus vilkogaudžio (91)

Baro „Keulė Rūke“ bendraturčio Dominyko Českausko buvusi sutuoktinė Rūta Jankauskaitė ,...

Klaipėdos rajone verslą kuriantys Agnė ir Raimondas: daugelis konditerių desertus kepa, o mes priešingai (18)

Klaipėdos priemiestyje, Slengiuose, kur intensyviai auga gyvenvietė, noriai būstą įsigyja...

Vos 24 minučių skrydis virto tikru košmaru: galvas kraipo net ekspertai (73)

Bėdos prasidėjo praėjus kelioms minutėms po to, kai krovininis lėktuvas „ Boeing 737 “,...

Dėlioja kelis galimus rudens scenarijus: naują karantiną atlaikytų ne visi (13)

Pasigirstant perspėjimų apie ketvirtą koronaviruso pandemijos bangą ir galimą naują karantiną,...

Modesta Meškė | D+

Profesorius Eugenijus Skerstonas išaiškino vyrams, kaip reikėtų vilkėti šortus: sužinoję šias taisykles niekada nesuklysite (3)

Šiltuoju metų laiku pasirinkus vilkėti šortus ne vienam vyrui kyla dilema – kokio silueto ir...