Ens.az
14 dekabr 2019, şənbə
.
.
chevron_left chevron_right
MARAQLI

Böyük Britaniyada institut şahmat tapmacasının həllinə milyon dollar təklif edir

Tədqiqatçılar əmindir ki, bunun üçün min il lazımdır

575 Baxış
Böyük Britaniyada institut şahmat tapmacasının həllinə milyon dollar təklif edir

Böyük Britaniyanın Sent-Endrüss universitetinin alimləri şahmat tapmacasını tapmaq üçün meydan oxuyublar. Tapmacanın həllinə milyon dollarlıq mükafat təklif olunur.

“8 vəzir haqqında tapmaca” 1850-ci ildən mövcuddur və ondan ibarətdir ki, 64 damalı şahmat taxtasında 8 vəziri elə düzmək lazımdır ki, onların heç biri bir-birinə hücum etməsin. Məsələnin həlli ehtimalı taxtanın ölçüsündən birbaşa asılıdır: 1000x1000 damalı sahədə proqrama tapmacanı həll etmək üçün min il lazımdır.

Universitetin əməkdaşları məsələni həll etmək üçün alqoritm fikirləşib tapmağı təklif edir. Bu alqoritm onun mümkün olmamasını da sübut edə bilər. Əsas 64 damadan ibarət sahənin ölçüsünü dəyişməməkdir.

 

Müəllif: Famil Ələkbərov





Diqqət! Ens.az saytına məxsus materiallardan istifadə edərkən hiperlinklə istinad edilməlidir. Mətndə səhv tapdıqda, onu seçib ctrl + enter düyməsini basaraq bizə göndərməyinizi xahiş edirik.


Android ƏS olan smartfonunuz varsa, xəbərləri daha rahat oxumaq üçün bu linkə keçərək Play Store mağazasından Ens.az proqramını endirib quraşdıra bilərsiniz.


Etiketlər:
VİDEO QALEREYA
Xurşidbanu Natəvan və Qasım bəy Zakirin də qohumluq əlaqələri vardır. Hər ikisi Cavanşirlər sülaləsindəndir.
Emosiya ilə reaksiya ver!
  • 0
  • 0
  • 0
  • 0
  • 0
  • 0 Şərh
  • anonymous user
    Şərhi göndər
  • DAHA ÇOX NƏTİCƏ YÜKLƏ

X