rabstol_net_chess_18.jpg
Британские ученые из Сент-Эндрюсского университета предлагают $1 миллион за разгадку старинной шахматной задачи. Об этом сообщается на сайте университета.
 |
Цитата: |
 |
|
|
|
|
|
|
|
|
|
«Задача о восьми ферзях», которую предстоит решить, была сформулирована в середине девятнадцатого века. Ее суть заключается в том, чтобы расставить на шахматной доске восемь ферзей таким образом, чтобы ни один из них не попадал под удар другого. Согласно шахматных правил, ферзь бьет все клетки, расположенные по вертикалям, горизонталям и обеим диагоналям. |
|
 |
|
 |
|
Решение для стандартной доски в 64 клетки было найдено еще в 1850 году. При этом шахматисты отмечают, что с увеличением размеров поля и количества фигур задача усложняется. Исследователи обнаружили, что, если размер доски увеличить до 1000 на 1000 клеток, компьютерные программы начинают зависать.
