|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Yasha Davidov 2:5020/400 16 Feb 2002 15:16:10 To : Max Alekseyev Subject : Re: 8 ферзей -------------------------------------------------------------------------------- Привет Max, 15 февраля 2002 г., 18:15:40, ты писал: MA> YD> Возникла проблема: решения MA> YD> получаются, их 92 штуки, однако несимметричных лишь 12. Hужен MA> YD> алгоритм, который позволил бы убрать лишние варианты. MA> Hу для начала можешь считать, что в базовых расстановках один из ферзей MA> стоит на полях a1-a4, так как этого всегда можно добиться поворотами и MA> отражениями. Это наблюдение резко сокращает количество вариантов. Да, до 46. Об этом я уже думал (это я уже делал). Однако всё равно многовато, а больше идей (в этом направлении) в голову не пришло :) Еще я делал так: я считал в какой четверти больше всего ферзей и помещал эту часть в левый верхний угол. Получалось тоже 46. Только процесс этой проверки получился достаточно некрасивый. -- Best regards, aBocT. Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru --- ifmail v.2.15dev5 * Origin: Talk.Mail.Ru (2:5020/400) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/4598f43c0737.html, оценка из 5, голосов 10
|