Задача: расставить n ферзей на доске n×n так, чтобы ни один не бил другого.

Эту задачу предлагается решить для n=20 независимо двумя способами: методом симуляции отжига и генетическим алгоритмом.

На майских занятих спецкурса нужно будет продемонстрировать работу ваших программ, и их код.

Метод симуляции отжига

Можно прочитать текст-1 и текст-2 на эту тему.

Генетические алгоритмы

Бонус: посмотрите видео, как с помощью генетических алгоритмов учили ходить модельные существа.

Можно прочитать текст-1 и текст-2 на эту тему.

Особь в нашей задаче — доска с n ферзями, придумайте естественные операции скрещивания и мутации и примените естественный отбор!