Re: Лабиринты

From

Nick Kovaliov ()

To

Roman Ilyin

Date

2002-11-21T14:45:56Z

Area

RU.ALGORITHMS

From: "Nick Kovaliov" <Nick@urm.ru>

        RI>AS> Все-таки "заполнение" двумя
        RI>AS> взаимопpоникающими "газами"
        RI>AS> до пеpвого контакта куда pулезнее.
        RI>AS> И путь будет сpазу оптимальный.
    RI> Только если весь лабиринт сразу известен.
    RI> Т.е. если ты знаешь координаты
    RI> выхода и ищешь к нему путь.
Поиском в ширину обходишь, и всё ...
Знать весь лабиринт не нужно ...
Нужно только от каждой точки знать,
куда пройти можно, типа наощупь :)

Кроме того, найдёшь кратчайшее расстояние
до всех точек, и до выхода в частности ;-)

    RI> У нас было сложнее - надо было
    RI> монстром найти двигающегося
    RI> по лабиринту игрока, при этом монстр
    RI> "видел" только то, что трассировкой лучей
    RI> попадало в область видимости.
А "памяти" у него не было ? ...
Ну типа какие клетки он видит,
вспоминает, что недавно видел ...
Давно увиденное забывается ...

До встречи, всего наилучшего !


--- ifmail v.2.15dev5
 * Origin: Demos online service (2:5020/400)