ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Vitaly Slobodskoy                    2:5015/128.22  23 Jul 2002  22:08:51
 To : "Dmitriy K."
 Subject : Re^2:  Обход доски шахматным конем
 -------------------------------------------------------------------------------- 
 

 немножко и решил напомнить вам, что...
 
  U> Естественно, можно оптимизировать. Hапример, конь сделает только 64 хода,
  U> так что можно избежать рекурсии, а сделать итерацию; посмотреть, как он
  U> обходит и т.д.
 
  Аналог этого алгоритма без рекурсии (чистая итерация) - алгоритм возвратом, но
 там нужно хранить историю пути, что в рекурсии происходит "само собой" :))
 
  U> Еще можно использовать факт симметрии доски и ходов - например, за один
  U> шаг рекурсии делать не один шаг конем а все восемь в доступных
  U> направлениях.
 
  Кол-во клеток шахматной доски в ширину - 8 - чётное число => о симметрии
 забудь! А моделирование за один шаг сразу 8-и ходов у тебя не получится -
 подумай, какое это деревце и сколько там нужно лишней памяти!! А если размеры
 доски увеличить??
 
 Всего хорошего ..
 
 Slobodskoy Vitaly
 e-mail: vital@mail.nnov.ru
 fido: 2:5015/128.22
 
 --- WP/95 Rel 1.78E (215.0) Reg.
  * Origin: Делай FORMAT и спи спокойно! (2:5015/128.22)
 
 

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

Тема:    Автор:    Дата:    Re: Обход доски шахматным конем   Dmitriy K.   22 Jul 2002 15:59:08   Re^2: Обход доски шахматным конем   Vitaly Slobodskoy   23 Jul 2002 22:08:51