|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Evgeny Sharandin 2:5020/755.12 02 May 2002 04:03:00 To : Dmitrii Potapov Subject : ход конем -------------------------------------------------------------------------------- Привет Dmitrii! 30 апреля 2002 года (а было тогда 19:28) Dmitrii Potapov в своем письме к Evgeny Sharandin писал: EJ>>> За доли секунды ты нашел одну, а сколько их всего? ES>> Hе знаю. Лень ждать, но на поиск всех вариантов расстановок с ES>> одной стартовой клетки программа тратит чуть меньше суток. Дальше ES>> можешь прикинуть сам ;))) DP> Для 8х8 число pасстановок бyдет в пpеделах от 122802512 до числа DP> сочетаний из 168 по 63 (влом считать =)). Все гораздо проще ;). 49 клеток - 49 дней. Учитывая симметрию - 10 дней. Вполне приемлимая цифра для поиска (довольно тупого) всех возможных вариантов обхода. С уважением, Evgeny 02 мая 2002 года --- * Origin: LID (2:5020/755.12) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/39153cd0ca61.html, оценка из 5, голосов 10
|