|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Kostya Sudilovsky 2:452/64.4 11 Aug 2001 00:18:13
To : Serg Belyaev
Subject : Sokoban (логическая игра)
--------------------------------------------------------------------------------
Я заметил, что в Среда Август 08 2001, Serg Belyaev писал:
SB> ########
SB> # # ##
SB> # $. ##
SB> # * * ##
SB> #@#$# ##
SB> # *.. ##
SB> ###$ #
SB> ### #
SB> ########
Что такое $*. ?
SB> Для некоторого сокращения рассматриваемых позиций я
SB> пошел от конечной позиции,
И в чем будет сокращение? Или толкать ящики, или тянуть за собой - какая
разница?!
SB> Да, забыл сказать, под позицией понимается упорядоченный
SB> набор ящиков
Я надеюсь ты делаешь перестановки ящиков?
Ведь ящик 1 может и не стать на место 1!
SB> Для более просторных комнат можно наблюдать сотни тысяч позиций,
SB> выше мой алгоритм уже не может осилить.
Естественно, что в больших комнатах можно не заходить в "центр" а держатся у
стенок на растоянии 0-3, а в коридорах, где нет выбора для данного ящика - не
останавливатся и катить ящик дальше.
Digitally yours, Sudilovsky Kostya.
--- GoldED+/W32 1.1.4.5
* Origin: Gomel State Univesity (2:452/64.4)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
