Ens.az
21 sentyabr 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

525 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


Etiketlər:
VİDEO QALEREYA
Aprel şəhidimiz Fəxrəddin Qurbanlı
Emosiya ilə reaksiya ver!
  • 0
  • 0
  • 0
  • 0
  • 0
  • 0 Şərh
  • anonymous user
    Şərhi göndər
  • DAHA ÇOX NƏTİCƏ YÜKLƏ