Home » Istorie » O problemă de șah veche de 150 de ani, rezolvată de un matematician de la Harvard

O problemă de șah veche de 150 de ani, rezolvată de un matematician de la Harvard

Publicat: 28.01.2022

Dintr-o anumită perspectivă, șahul poate părea un joc simplu: 64 de pătrate negre și albe, 16 piese pe fiecare parte și doi concurenți. Însă jocul oferă posibilități complexe, iar o problemă de șah poate rămâne nerezolvată timp de decenii sau chiar secole.

În iulie 2021, o astfel de provocare a fost în sfârșit rezolvată, cel puțin până la un punct. Matematicianul Michael Simkin, de la Universitatea Harvard din Massachusetts, a abordat „Problema celor n regine”. Această problemă de șah i-a încurcat pe experți încă de când a fost imaginată pentru prima dată, în anii 1840.

Dacă știi să joci șah, știi că regina este cea mai puternică piesă de pe tablă, capabilă să se miște orice număr de pătrate în orice direcție. Problema celor n regine se întreabă: Cu un anumit număr de regine (n), câte aranjamente sunt posibile în cazul în care reginele sunt așezate în așa fel încât niciuna dintre ele să nu o poată lua pe nici una dintre celelalte?

Pentru 8 regine pe o tablă standard de 8 x 8, răspunsul este 92, deși cele mai multe dintre acestea sunt variante în oglindă a doar 12 soluții fundamentale, notează Science Alert.

O problemă de șah veche de peste 150 de ani

Dar dacă ducem numerele la 1.000 de regine pe o tablă care are 1.000 x 1.000 de pătrate? Dar un milion de regine? Soluția aproximativă a problemei lui Simkin este (0.143n)n, adică numărul de regine înmulțit cu 0,143, ridicat la puterea n.

Acesta nu este răspunsul precis, dar este cel mai apropiat pe care îl avem. Cu un milion de regine, numărul apare ca o cifră urmată de alte cinci milioane de cifre după ea.

A fost nevoie de aproape cinci ani pentru ca Simkin să ajungă la o ecuație, timp în care a utilizat o varietate de abordări și de tehnici și a avut de trecut câteva bariere în calea către o soluție. În cele din urmă, matematicianul a reușit să calculeze limitele inferioare și limitele superioare ale soluțiilor posibile folosind diferite metode, constatând că aproape se potriveau.

„Dacă ai vrea să-ți așezi reginele într-un fel sau altul pe tablă, atunci aș putea să analizez algoritmul și să-ți spun câte soluții există care se potrivesc cu această constrângere”, spune Simkin.

„În termeni formali, această problemă de șah se reduce la una de optimizare”, a continuat matematicianul.

Matematicianul a început prin a lucra la o variantă a acestei probleme

La început, Simkin și Zur Luria, de la Institutul Federal Elvețian de Tehnologie din Zurich, au colaborat la o variantă a problemei celor n regine cunoscută sub numele de problema toroidală sau modulară. În aceasta, diagonalele se înfășoară în jurul tablei, astfel încât o regină s-ar putea deplasa în diagonală de pe marginea dreaptă a unei table și să reapară în stânga, de exemplu.

Acest lucru acordă fiecărei regine simetrie de atac, dar nu este așa cum funcționează o tablă de șah normală: o damă în colțul tablei nu are atâtea unghiuri de atac ca una din centru.

În cele din urmă, munca celor dou cu privire la problema toroidală s-a blocat (deși au publicat unele rezultate), dar matematicianul a ajuns să adapteze unele dintre roadele acelor eforturi în soluția sa finală.

Pe măsură ce tablele devin mai mari și numărul de regine crește, cercetările arată că, în majoritatea configurațiilor permise, reginele au tendința de a se aduna de-a lungul părților laterale ale tablei, cu mai puține în mijloc, unde sunt expuse atacului. Aceste cunoștințe permit o abordare mai ponderată.

În teorie, un răspuns mai precis la puzzle-ul celor n regine ar trebui să fie posibil, dar Simkin ne-a dus mai aproape ca oricând de soluție și este bucuros să transmită provocarea altcuiva pentru a o studia mai departe.

Lucrarea lui Simkin despre soluție este disponibilă pe serverul de preprint arXiv.

Vă recomandăm să citiți și:

Carl Zeiss, fostul ucenic care a făcut istorie

Hotel Cișmigiu, unul dintre cele mai impresionante hoteluri ale Bucureștiului

5 comori care s-au pierdut în timpul celui de Al Doilea Război Mondial

Trei proiecte inedite ale lui Stanley Kubrik au fost descoperite după mai bine de 60 de ani

Ștefan Trepăduș
Ștefan Trepăduș
Ștefan Trepăduș este blogger începând cu anul 2009, având experiență și în domeniile publicitate și jurnalism. Este pasionat de marketing și de tehnologie, dar cel mai mult îi place să știe lucruri, motiv pentru care a fost atras de Descopera.ro. citește mai mult
Cele mai noi articole
Peste 100 de milioane de persoane au fost strămutate cu forța în lume 
Peste 100 de milioane de persoane au fost strămutate cu forța în lume 
Cât de sănătoase sunt, de fapt, batoanele proteice? Beneficiile gustărilor bogate în proteine
Cât de sănătoase sunt, de fapt, batoanele proteice? Beneficiile gustărilor bogate în proteine
Zeci de studii arată că banii oferiți fără obligații îmbunătățesc considerabil calitatea vieții
Zeci de studii arată că banii oferiți fără obligații îmbunătățesc considerabil calitatea vieții
Test de cultură generală. Câte țări au ieșire la Marea Neagră?
Test de cultură generală. Câte țări au ieșire la Marea Neagră?
Mult mai multe ciupituri de țânțari purtători de malarie au loc în timpul zilei
Mult mai multe ciupituri de țânțari purtători de malarie au loc în timpul zilei
Noi indicii despre „ușa” misterioasă de pe Marte. Ce a descoperit NASA?
Noi indicii despre „ușa” misterioasă de pe Marte. Ce a descoperit NASA?
Soarta Batalionului Azov, după ce soldații s-au predat forțelor ruse (DOCUMENTAR)
Soarta Batalionului Azov, după ce soldații s-au predat forțelor ruse (DOCUMENTAR)
De ce există atât de mulți giganți în adâncurile oceanelor? Explicația te va surprinde
De ce există atât de mulți giganți în adâncurile oceanelor? Explicația te va surprinde
Inginerii de la NASA, nedumeriți de datele „imposibile” colectate de sonda Voyager 1
Inginerii de la NASA, nedumeriți de datele „imposibile” colectate de sonda Voyager 1
„Makarov”, posibila urmașă a navei amiral „Moskva” (DOCUMENTAR)
„Makarov”, posibila urmașă a navei amiral „Moskva” (DOCUMENTAR)
Lumea se confruntă cu mari provocări din cauza COVID-19, a variolei maimuței și a războaielor 
Lumea se confruntă cu mari provocări din cauza COVID-19, a variolei maimuței și a războaielor 
Se împlinesc 479 de ani de la moartea omului care ne-a învăţat că Pământul se învârte în jurul Soarelui
Se împlinesc 479 de ani de la moartea omului care ne-a învăţat că Pământul se învârte în jurul Soarelui
Când încep temperaturile de peste 30 de grade Celsius? Prognoza anunțată de ANM
Când încep temperaturile de peste 30 de grade Celsius? Prognoza anunțată de ANM
Cum ar putea fi benefic pentru restul lumii impasul prin care trec monedele virtuale?
Cum ar putea fi benefic pentru restul lumii impasul prin care trec monedele virtuale?
Japonia, cu un pas mai aproape de deversarea apei radioactive de la Fukushima în Pacific 
Japonia, cu un pas mai aproape de deversarea apei radioactive de la Fukushima în Pacific 
Big Ben, aproape finalizat după o restaurare de 80 de milioane de lire sterline
Big Ben, aproape finalizat după o restaurare de 80 de milioane de lire sterline
Un moment crucial în istoria omenirii. Când am putea deveni o specie interplanetară?
Un moment crucial în istoria omenirii. Când am putea deveni o specie interplanetară?
Marlene Dietrich, actrița de origine germană care putea să frângă inima oricui
Marlene Dietrich, actrița de origine germană care putea să frângă inima oricui