Re: Вот вам и кyбик...

From

Andrew Ezhguroff ()

To

Mike Roschin

Date

2002-11-05T03:40:48Z

Area

RU.ALGORITHMS

From: "Andrew Ezhguroff" <eandr@com2com.ru>

Привет! "Mike Roschin" <Mike.Roschin@f243.n5030.z2.fidonet.org>  сообщил(а):

 MR>> Пишешь рекурсивную процедуру, которая "перекатывает" кубик на
 MR>> соседнююс ним клетку - точнее на все соседние по очереди. Клетки, на
 MR>> которых кубик уже был и клетки, на которых есть клей - запрещены.
 AE>> Не сработает. "Местоположение" грани, намазанной клеем, зависит от
 AE>> последовательности ходов, так что критерий "кубик уже был" здесь не
 AE>> работает.
 MR> Ты не понял. Сработает прекрасно. Неважно местоположение грани, важно
 MR> то, что на попытку положить кубик клейкой стороной должна быть такая же
 MR> реакция, как и на попытку положить кубик на уже пройденную клетку -
 MR> откат из этой вложенности рекурсии.

1. Это ты меня не понял.

Вот тебе такой пример (X - клейкие поля, * - кубик клейкой гранью сверху):

XXXXXXXX
X*X    X
X    X X
XXXXXX

Сможешь вывести кубик не проходя дважды через одну клетку?

2. Рекурсивный алгоритм - это ИМХО абсурд. Куда логичнее немного
модифицированная (как описано в моем предыдущем письме) волна.

С уважением, Андрей.


-- 
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
 * Origin: Talk.Mail.Ru (2:5020/400)