Задача о 19 ферзях
На шахматном поле 8х8 нужно расставить 10 черных и 9 белых ферзей, чтобы белые не били черных, а черные белых Решение в лоб не пойдет, т.к. будет исполняться долго. Подскажите идею решения, которая сократит перебор
Ответы (1 шт):
Автор решения: Harry
→ Ссылка
Окончательное решение :)
Всего есть 24 таких решения, но принципиальных - которые не приводятся одно к другому поворотом или какой симметрией - только три.
9: b1 b2 f2 f3 g1 g2 g3 h1 h2
10: a4 a5 a6 c4 c8 d7 d8 e6 e7 e8
9: c1 c2 d1 g2 g3 g4 h1 h2 h3
10: a5 a6 a7 b5 b6 e7 e8 f6 f7 f8
9: c1 c2 c3 d1 d2 g3 g4 h2 h3
10: a6 a7 a8 b5 b6 b7 e7 e8 f7 f8
Полный перебор (который можно было сократить с использованием симметрии, но мне стало лень, просто оставил на ночь считать все 27540584512 вариантов и даже не использовал многопоточность :). Если верить временной отметке файла, решилось часа за 2.5 (скажем точнее - было найдено последнее решение)).