Մեկ միլիոն դոլար՝ շախմատային առաջադրանքի լուծման համար

September 3, 2017

Սենտ Էնդրյուի (Մեծ Բրիտանիա) համալսարանի գիտնականները շախմատային հնագույն առաջադրանքի լուծման համար մեկ միլիոն դոլար են առաջարկել։ Այս մասին գրում է «lenta.ru»-ն։

«Ութ թագուհիներով խնդրի»-ի էությունը կայանում է հետևյալում. թագուհիներին շախմատային տախտակի վրա շարել այնպես, որ մեկը մյուսի հարվածի տակ չընկնի։

Դեռեւս 1850 թվականին գտնվել էր 64 վանդակով տախտակի համար նախատեսված լուծումը։ Սակայն դաշտի մեծացմանը և խաղաքարերի ավելացմանը զուգահեռ՝ առաջադրանքը բարդանում է։ Պարզվել է, որ եթե խաղատախտակի չափսը 1000×1000 վանդակ լինի, համակարգչային ծրագրեը սկսում են «կախվել»։

Source: Yerkir Media
Link: Մեկ միլիոն դոլար՝ շախմատային առաջադրանքի լուծման համար

Your generosity empowers our advocacy, inspires our work, and sustains our momentum.
DONATE NOW!
close-image