Спорт44

У Брытаніі прапанавалі мільён даляраў за разгадку шахматнай галаваломкі

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

«Задача пра восем ферзяў» вядомая з 1850 года. Яе сутнасць заключаецца ў тым, каб расставіць на стандартнай шахматнай дошцы ў 64 клеткі восем ферзяў такім чынам, каб ніводны з іх не атакаваў іншага.

Гэтую задачу можа рашыць і чалавек, а пры ўскладненні ўмоваў (павелічэнні памеру поля і колькасці фігур) з галаваломкай спраўляецца камп'ютар. Аднак калі памер дошкі павялічваецца до 1000 на 1000 клетак, праграма завісае.

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

Каментары4

Цяпер чытаюць

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

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

Усе навіны →
Усе навіны

Ці вырасце камуналка, калі здаць кватэру «дармаеду»?

Вялікая атака дронаў на Маскву і вобласць. Ёсць ахвяры, гарыць нафтаналіўная станцыя ў прыгарадзе65

Апалоскванне рота можа прынесці больш шкоды, чым карысці

Парадокс крэатыўнасці: адкрыцці робяць маладыя, а развіваюць ужо існыя тэорыі — немаладыя

Мёртвы кіт, знойдзены каля ўзбярэжжа Даніі — сапраўды шматпакутны Цімі

Прапаведніка Франкліна Грэма звадзілі ў Мак.бай17

У Мінску на станцыі метро памерла жанчына

Пастар Грэм на «Чыжоўка-арэне» папрасіў маліцца за Лукашэнку і Пуціна. А сам маліўся за Трампа139

УСУ: Украінска-беларускую мяжу ператварылі ў непрыступную крэпасць ФОТЫ12

больш чытаных навін
больш лайканых навін

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

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

Галоўнае
Усе навіны →

Заўвага:

 

 

 

 

Закрыць Паведаміць