ход конем

From

Evgeny Sharandin (2:5020/755.12)

To

Dmitrii Potapov

Date

2002-05-02T04:03Z

Area

RU.ALGORITHMS

Reply-To: shar@nep.cplire.ru

Привет Dmitrii!

30 апреля 2002 года (а было тогда 19:28)
Dmitrii Potapov в своем письме к Evgeny Sharandin писал:

 EJ>>> За доли секунды ты нашел одну, а сколько их всего?
 ES>> Не знаю. Лень ждать, но на поиск всех вариантов расстановок с
 ES>> одной стартовой клетки программа тратит чуть меньше суток. Дальше
 ES>> можешь прикинуть сам ;)))

 DP> Для 8х8 число pасстановок бyдет в пpеделах от 122802512 до числа
 DP> сочетаний из 168 по 63 (влом считать =)).

Все гораздо проще ;). 49 клеток - 49 дней. Учитывая симметрию - 10 дней. Вполне
приемлимая цифра для поиска (довольно тупого) всех возможных вариантов обхода.

С уважением, Evgeny                           02 мая 2002 года

---
 * Origin: LID (2:5020/755.12)