ȘahDiagrama săptămâniiUn matematician a rezolvat vestita problemă a reginelor

Un matematician a rezolvat vestita problemă a reginelor

-

promovare onlinespot_img

Problema ,,N-Queens” se referă la câte poziții diferite pot lua reginele pentru a nu se intersecta deloc pe tabla de șah. Recent, matematicianul Michael Simkin de la Harvard a rezolvat-o, scrie Quanta Magazine.

Dacă aveți câteva seturi de șah acasă, încercați următorul exercițiu: aranjați opt regine pe o tablă în așa fel încât nici una să nu o atace pe cealaltă. Dacă reușiți o aranjare, puteți să găsiți încă o poziție sau două diferite de prima? Câte sunt posibile?

Această provocare are o vechime de mai mult de 150 de ani. Este cea mai veche versiune a unei probleme matematice numită problema „N-Queens” a cărei soluție a fost descoperită într-o lucrare publicată, în iulie anul acesta, de către Michael Simkin, cercetător postdoctoral la Centrul de Științe și Aplicații Matematice al Universității Harvard. În loc să plasați opt regine pe o tablă de șah standard 8 x 8 (unde există 92 de configurații diferite care funcționează), problema întreabă câte modalități există pentru a plasa n regine pe o tablă n pe n. Acestea ar putea fi 23 de regine pe o tablă de 23 pe 23 – sau 1.000 pe o tablă de 1.000 la 1.000 sau orice număr de regine pe o tablă de dimensiunea corespunzătoare.

Este foarte ușor de explicat oricui”, a spus Érika Roldán, membră Marie Skłodowska-Curie de la Universitatea Tehnică din München și Institutul Federal Elvețian de Tehnologie din Lausanne. Numai că drumul până la soluție a fost destul de complicat.

Simkin a demonstrat că pentru o tablă de șah n x n imensă, cu un număr foarte mare de regine, există aproximativ (0,143n)n configurații posibile. Așa că, pe o tablă de un milion pe un milion, numărul de posibile poziții pentru a aranja un milion de regine care să nu se intersecteze este în jur de 1 urmat de 5 milioane de zerouri.

Iustin Iamandi
Iustin Iamandi este student, pasionat de jocuri de strategie, muzică și limbi străine.

Random posts

Detașarea

Lista pe care am făcut-o la finalul anului trecut cu cărți de memorialistică despre perioada comunistă se îmbogățește cu...

Martor al trenurilor morții din Sighet

”Și ce să fac cu ele, că mai am zeci în garaj!”, mi-a replicat Vasile Moldovan, când am încercat...

„Selecționerul” Stalin și lumea de azi. Istoricul Armand Goșu, invitat la emisiunea „Raftul Atenei”

Istoricul Armand Goșu a declarat în emisiunea online „Raftul Atenei” că ideea „conducerii colective” în politica fostei Uniuni Sovietice...
promovare onlinespot_img

Cum putem vindeca o planetă bolnavă?

Efectele negative ale schimbărilor climatice globale și legătura lor cu pierderea biodiversității au făcut obiectul unor mesaje recente cu...

Dictatorii și șahul 

Volumul de proză scurtă „Șahiștii” a fost lansat și la Brașov, la Târgul de Carte Gaudeamus - Radio România....
promovare online

business

spot_img
promovare online:spot_img

Emisiunea Raftul Ateneiinterviuri online
Ionuț Iamandi de vorbă cu invitații săi