ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Serg Belyaev                         2:5015/166.7   09 Jan 2002  03:06:46
 To : All
 Subject : Sokoban
 -------------------------------------------------------------------------------- 
 

 Предлагаю разработать приемлемый алгоритм для
 игры Sokoban
 
 Контрольный пример:
 
 ###########      @ - человечек
 ###  ######      . - место, куда надо поставить сундук
 ###  ######      $ - сундук
 #@ $*.  ###      * - сундук, стоящий на целевой позиции
 # * .*    #        - свободное поле
 ### *.$$  #      # - стена
 ######  ###      + - человечек на .
 ######  ###
 ###########
 
 Правила простые: нужно поставить сундуки на свои места
 (сундуки неразличимы). Человечек может толкать сундук
 только в случае, если за сундуком свободное поле.
 
 Обычно минимизируют либо число перемещений сундуков,
 либо число перемещений человечка.
 
 Задача достаточна старая, с большим количеством статей
 по ней - своеобразный полигон для алгоритмистов.
 
 Старайтесь не ограничиваться "умными" советами - попробуйте
 реализовать. Hо и не бойтесь сказать "глупость" - все
 мы это делаем постоянно.
 
  Всего доброго,
  <SVB> (Serg Belyaev)
 --- Terminate 5.00/Pro
  * Origin: (svb@sandy.ru) or (2:5015/166.7)
 
 

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