ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Stepan M. Pechkin                    2:5030/1688.11 18 Apr 2002  00:21:00
 To : All
 Subject : ход конем
 -------------------------------------------------------------------------------- 
 

 O, All!
 
     Задачка: найти все варианты покрытия доски, скажем, 5*5, ходом коня - так,
 чтобы в каждой клетке конь побывал только один раз. Задачка, скорее всего,
 известная и тривиальная.
 
     До того, что достаточно просчитать только одну восьмую часть доски -
 пол-угла - я вроде бы дошел своим умишком.
 
     Вопрос: для одного полу-угла доски 5*5 цифра 480 вариантов -
 правдоподобная? Порядок ходов, я считаю, важен.
 
     Hас предупредили, что с доской 7*7 домашние компьютеры могут не справиться.
 Это тоже правда?
 
         Stepan (-: с приветом :-)
 
 tmpechkin@hotmail.com                   http://pechkin.rinet.ru
                                         ICQ#21296772
 
 ---
  * Origin: >*< Только в нашем дворе все нормальные, все! (2:5030/1688.11)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    ход конем   Stepan M. Pechkin   18 Apr 2002 00:21:00   Re: ход конем   Sergey Politov   20 Apr 2002 04:23:48   Re^2: ход конем   Sergey Politov   21 Apr 2002 04:39:20   ход конем   Dmitrii Potapov   20 Apr 2002 23:52:18   ход конем   Denis Diner   22 Apr 2002 16:44:24   Re: ход конем   Andrew Ezhguroff   22 Apr 2002 22:52:39   ход конем   Evgeny Sharandin   23 Apr 2002 00:22:00   ход конем   Dmitrii Potapov   23 Apr 2002 23:40:07   Re: ход конем   Andrew Ezhguroff   24 Apr 2002 13:30:31   ход конем   Evgeny Sharandin   27 Apr 2002 23:47:00   ход конем   Evgeniy Jirnov   24 Apr 2002 20:57:14   ход конем   Evgeny Sharandin   27 Apr 2002 23:50:00   ход конем   Dmitrii Potapov   30 Apr 2002 20:28:49   ход конем   Evgeny Sharandin   02 May 2002 04:03:00