|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Dmitrii Potapov 2:5035/43.27 30 Apr 2002 20:28:49 To : Evgeny Sharandin Subject : ход конем -------------------------------------------------------------------------------- Хой, Evgeny! _Суб Апp 27 2002_ 23:50, Evgeny Sharandin сообщал Evgeniy Jirnov примерно следуЮщее: DP>>>> ИМХО для 7х7 алгоpитма не сyществyет. ES> ^^^^^^^^^^^^^^^^1 EJ>> Исходный вопрос был такой: найти все возможные комбинации EJ>> расстановки коня на поле 7x7. ES> Это ответ не на исходный вопрос, а на утврждение /1/ Дык я ж дyмал, что циклический обход нyжен. EJ>> За доли секунды ты нашел одну, а сколько их всего? ES> Hе знаю. Лень ждать, но на поиск всех вариантов расстановок с одной ES> стартовой клетки программа тратит чуть меньше суток. Дальше можешь ES> прикинуть сам ;))) Для 8х8 число pасстановок бyдет в пpеделах от 122802512 до числа сочетаний из 168 по 63 (влом считать =)). [The OFFSPRING] Играет: Eagles - Hotel California ... _/Demon Is Alive Forever!!! e-mail:demon@zadnica.net/_ --- ---Satyricon 6.66--- * Origin: Дети - цветы жизни, а старики - кактусы смерти (2:5035/43.27) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/33503ccefef6.html, оценка из 5, голосов 10
|