ход конем

From

Dmitrii Potapov (2:5035/43.27)

To

Evgeny Sharandin

Date

2002-04-30T20:28:49Z

Area

RU.ALGORITHMS

И сказал Demon:
Хой, 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> Не знаю. Лень ждать, но на поиск всех вариантов расстановок с одной
 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)