Matematikas įveikė 150 metų senumo iššūkį – kiek karalienių ant šachmatų lentos būtų saugios?

Ar galėtumėte ant šachmatų lentos išdėlioti aštuonias karalienes taip, kad jos viena kitos nepultų? Žinoma, bet keliais skirtingais būdais tai galėtumėte padaryti?
Šachmatai
Šachmatai / Maarten van den Heuvel nuotr./ Unsplash nuotr.

Karalienių problema

Tai – 8 x 8 karalienių problema. 1848 metais Vokietijos šachmatų žurnalas publikavo 8 x 8 šachmatų problemą, o 1869-aisiais gimė n-karalienių matematinė problema – kiek konfigūracijų galėtume išdėlioti turėdami n skaičių karalienių ant n x n lentos, kad jokia karalienė kitai nekeltų pavojaus?

Atrodo, kad dabar šį galvosūkį turėtume įveikti lengvai. Juk savo arsenale turime dirbtinį intelektą ir kompiuterines simuliacijas. Dabar šį galvosūkį greičiausiai įveikė Michaelas Simkinas, studijuojantis Harvardo universitete.

Jis įrodė, kad galimų konfigūracijų skaičius yra maždaug (0,143n)n. n – tai karalienių ir lentos kraštinės langelių skaičius. Simkinas surado šią lygtį nagrinėdamas kaip sumažėja saugių langelių skaičius keičiant karalienės padėtį. Nors jis pabrėžia, kad lygtis yra apytikslė (skaitmenų po kablelio būtų daug daugiau), jam pavyko įrodyti, kad jo metodas tinka ir mažesnėms, ir didesnėms lentoms. Tarkim, 1000 000 x 1000 000 lentai, ant kurios stovi milijonas viena kitai negrąsinančių karalienių.

Kokia nauda iš tokių galvosūkių? Na, matematikai šiek tiek linksminasi. Bet kartu tai padeda tyrinėti kodą, kuriuo parašyta mūsų visata. Negi viską įmanoma nusakyti formulėmis ir lygtimis? Taip, todėl matematikai jų ir ieško.

Aišku, kadangi visata neturi vadovėlio, kurio gale būtų surašyti atsakymai, matematikai ir toliau nagrinės šią problemą. Kol galiausiai kas nors sukurs tokį įrodymą, kuris iš tikrųjų bus neginčijamas.

Pranešti klaidą

Sėkmingai išsiųsta

Dėkojame už praneštą klaidą
Reklama
Išmanesnis apšvietimas namuose su JUNG DALI-2
Reklama
„Assorti“ asortimento vadovė G.Azguridienė: ieškantiems, kuo nustebinti Kalėdoms, turime ir dovanų, ir idėjų
Reklama
Išskirtinės „Lidl“ ir „Maisto banko“ kalėdinės akcijos metu buvo paaukota produktų už daugiau nei 75 tūkst. eurų
Akiratyje – žiniasklaida: tradicinės žiniasklaidos ateitis