ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Oleg Ponomarev 2:5020/400 07 Aug 2001 10:48:45
To : All
Subject : Re: Sokoban (логическая игра)
--------------------------------------------------------------------------------
Hi!
Vadim Guchenko wrote:
> Существует ли алгоритм прохождения лабиринтов игры Sokoban? Если кто
> не знает, там грузчик толкает ящики. Их нужно поставить на
> определенные места. Кто-нибудь занимался написанием солвера?
Hаписал этой весной на Дельфи. Использую простой перебор в дереве
позиций. Hа игровом поле 6х6 в самых сложных случаях решение
занимает до 1 минуты.
--
Ponch
mailto:O.Ponomarev@vaz.ru phone: (848-2) 73-83-49
--- ifmail v.2.15dev5
* Origin: AvtoVAZ (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
