2 сентября 2017, 20:55
2 сентября 2017, 21:55
2 сентября 2017, 22:55
2 сентября 2017, 23:55
3 сентября 2017, 00:55
3 сентября 2017, 01:55
3 сентября 2017, 02:55
3 сентября 2017, 03:55
3 сентября 2017, 04:55
3 сентября 2017, 05:55
3 сентября 2017, 06:55
Ученые предложили миллион долларов за разгадку старинной шахматной задачи
Так называемая "Задача о восьми ферзях" была сформулирована в середине девятнадцатого века.
Ученые из британского университета предложили миллион долларов за разгадку старинной шахматной задачи. Так называемая "Задача о восьми ферзях" была сформулирована в середине девятнадцатого века. Ее суть заключается в том, чтобы расставить на шахматной доске восемь ферзей таким образом, чтобы ни один из них не попадал под удар другого.
Подразумевается, что ферзь бьет все клетки, расположенные по вертикалям, горизонталям и обеим диагоналям. Решение для стандартной доски было найдено еще в 1850 году. С увеличением размеров поля и количества фигур задача усложняется. Исследователи обнаружили, что если размер доски увеличить до 1000 на 1000 клеток, компьютерные программы начинают зависать.
