Вы тут

Навукоўцы вырашылі 150-гадовую задачу аб размяшчэнні ферзя ў шахматах


Навукоўцы з Гарвардскага ўніверсітэта вырашылі 150-гадовую задачу, якая тычыцца размяшчэння ферзя ў шахматах. І ўпарта працуючы шмат гадоў над варыянтамі, матэматыкі змаглі распрацаваць алгарытм атрымання толькі прыблізнага адказу, паведамляе МИР24.


Гэтую задачу ў 1848 годзе была прапанавана ў нямецкім шахматным часопісе. Над ёй біліся самыя светлыя розумы таго часу, але адказ быў атрыманы толькі праз два гады. У 1869-м была прапанавана яшчэ больш маштабная версія дадзенай задачы, адказ на якую навукоўцы знайшлі толькі ў мінулым годзе. Яе сэнс складаецца ў тым, каб знайсці лік камбінацый размяшчэння n ферзя на дошцы памерам n на n клетак. Матэматыкі падлічылі, што існуе каля 0,143n у n-ай ступені спосабаў размясціць дадзеныя фігуры так, каб ні адна з іх не знаходзілася пад атакай іншай.

Як ужо было сказана раней, навукоўцы ўсё роўна не змаглі атрымаць дакладны адказ, а лік 0,143 паказвае толькі на сярэдні ўзровень нявызначанасці магчымага выніку. Спачатку была вызначана ніжняя мяжа колькасці магчымых канфігурацый, а потым ужыты метад максімуму энтрапіі, каб знайсці верхнюю мяжу.

Дакладны адказ, мяркуюць матэматыкі, знаходзіцца недзе паміж двума межамі ў адносна невялікай прасторы варыянтаў. Па словах навукоўцаў, тэарэтычна можна яшчэ больш наблізіцца да гэтага значэння.

Прэв’ю: pexels.com

Выбар рэдакцыі

Грамадства

Ніна Іванова: «Менавіта грамадства павінна рабіць крокі насустрач»

Ніна Іванова: «Менавіта грамадства павінна рабіць крокі насустрач»

Беларускае таварыства дружбы і культурнай сувязі амаль стагоддзе займаецца папулярызацыяй духоўных і культурных здабыткаў.

Культура

Пра што сведчаць гістарычныя графіці ў самым старажытным захаваным храме Беларусі

Пра што сведчаць гістарычныя графіці ў самым старажытным захаваным храме Беларусі

Надпісы кшталту «тут быў...» на сценах з’яўляліся яшчэ ў Сярэднявеччы.

Грамадства

Як сэканоміць на «камуналцы»? Інструкцыя ад спецыялістаў

Як сэканоміць на «камуналцы»? Інструкцыя ад спецыялістаў

Хто мае права на вяртанне грошай, а хто — заплаціць цалкам.