|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Max Alekseyev 2:5015/60 15 Feb 2002 19:15:40 To : Yasha Davidov Subject : 8 ферзей --------------------------------------------------------------------------------
Replying to a message of Yasha Davidov to All:
YD> Решил тут написать программку решения задачу о 8 ферзях. Если кто не
YD> помнит условие, то надо расположить на шахматной доске 8 ферзей так,
YD> чтобы они друг друга не "били". Возникла проблема: решения
YD> получаются, их 92 штуки, однако несимметричных лишь 12. Hужен
YD> алгоритм, который позволил бы убрать лишние варианты.
Hу для начала можешь считать, что в базовых расстановках один из ферзей стоит на
полях a1-a4, так как этого всегда можно добиться поворотами и отражениями. Это
наблюдение резко сокращает количество вариантов.
Regards, ш.ш
Max ~
--- FleetStreet 1.27.3.7
* Origin: (2:5015/60)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/18133c6d5110.html, оценка из 5, голосов 10
|