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
Urmărește DESCOPERĂ.ro pe
Google News și Google Showcase
Cele mai noi articole
O rețea chineză „subterană” ar fi ajutat un cartel de droguri din Mexic
O rețea chineză „subterană” ar fi ajutat un cartel de droguri din Mexic
Propaganda de la Kremlin a ajuns să fie repetată de chatboți precum ChatGPT
Propaganda de la Kremlin a ajuns să fie repetată de chatboți precum ChatGPT
Solstițiul de vară 2024. Astăzi începe vara astronomică în emisfera nordică!
Solstițiul de vară 2024. Astăzi începe vara astronomică în emisfera nordică!
Coloana Infinitului. O cunoaştem cu toţii, dar puţini ştim acest detaliu
Coloana Infinitului. O cunoaştem cu toţii, dar puţini ştim acest detaliu
Au fost găsite microplastice în organele sexuale ale bărbaților
Au fost găsite microplastice în organele sexuale ale bărbaților
1,2 milioane de mașini, rechemate în service de producătorul Jeep
1,2 milioane de mașini, rechemate în service de producătorul Jeep
Nvidia este cea mai valoroasă companie din lume
Nvidia este cea mai valoroasă companie din lume
Doi activiști au aruncat cu vopsea peste pietrele de la Stonehenge, vechi de 5.000 de ani
Doi activiști au aruncat cu vopsea peste pietrele de la Stonehenge, vechi de 5.000 de ani
Descoperire revoluționară: Scanerele cerebrale prezic demența cu 9 ani înainte de apariție
Descoperire revoluționară: Scanerele cerebrale prezic demența cu 9 ani înainte de apariție
Oamenii de știință au creat cea mai subțire lentilă de pe Pământ
Oamenii de știință au creat cea mai subțire lentilă de pe Pământ
Noi cercetări arată că femeile sunt mai bine adaptate pentru viața în spațiul cosmic
Noi cercetări arată că femeile sunt mai bine adaptate pentru viața în spațiul cosmic
O mică pasăre din Noua Zeelandă ne învață despre evoluția cântecului păsărilor
O mică pasăre din Noua Zeelandă ne învață despre evoluția cântecului păsărilor
Gloria Steinem, actrivista care a dezvăluit abuzurile din industria Playboy. „Odată ce renunțăm să mai căutăm aprobarea, ne vom găsi mai ușor respectul”
Gloria Steinem, actrivista care a dezvăluit abuzurile din industria Playboy. „Odată ce renunțăm să mai căutăm aprobarea, ...
Jane Goodall, cea mai bună prietenă a cimpanzeilor. „Iată-ne aici, cea mai inteligentă specie care a trăit vreodată. Cum se face că putem distruge singura planetă pe care o avem?”
Jane Goodall, cea mai bună prietenă a cimpanzeilor. „Iată-ne aici, cea mai inteligentă specie care a trăit vreodată. ...
Un senzor implantat în creier ar putea detecta cancerul și traumatismele
Un senzor implantat în creier ar putea detecta cancerul și traumatismele
Un sindrom misterios și rar face ca organismul uman să „producă” alcool
Un sindrom misterios și rar face ca organismul uman să „producă” alcool
Test de cultură generală. Cât costă să treci prin Canalul Panama?
Test de cultură generală. Cât costă să treci prin Canalul Panama?
Andrei Pitiș vine la Update Go4it #2. Podcastul apare miercuri, 19 iunie, ora 12:00, pe YouTube Go4itro
Andrei Pitiș vine la Update Go4it #2. Podcastul apare miercuri, 19 iunie, ora 12:00, pe YouTube Go4itro