|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Nick Kovaliov 2:5020/400 21 Nov 2002 15:45:56
To : Roman Ilyin
Subject : Re: Лабиринты
--------------------------------------------------------------------------------
RI>AS> Все-таки "заполнение" двумя
RI>AS> взаимопpоникающими "газами"
RI>AS> до пеpвого контакта куда pулезнее.
RI>AS> И путь будет сpазу оптимальный.
RI> Только если весь лабиринт сразу известен.
RI> Т.е. если ты знаешь координаты
RI> выхода и ищешь к нему путь.
Поиском в ширину обходишь, и всё ...
Знать весь лабиринт не нужно ...
Hужно только от каждой точки знать,
куда пройти можно, типа наощупь :)
Кроме того, найдёшь кратчайшее расстояние
до всех точек, и до выхода в частности ;-)
RI> У нас было сложнее - надо было
RI> монстром найти двигающегося
RI> по лабиринту игрока, при этом монстр
RI> "видел" только то, что трассировкой лучей
RI> попадало в область видимости.
А "памяти" у него не было ? ...
Hу типа какие клетки он видит,
вспоминает, что недавно видел ...
Давно увиденное забывается ...
До встречи, всего наилучшего !
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
