Поле видимости

Avrilka · 28.09.2011, 22:40

Помогите найти алгоритм обнаружения видна ли клетка из-за преграды или нет.

dark256 · 29.09.2011, 01:23

Попробуйте нагуглить A* ( A-star )

Avrilka · 29.09.2011, 01:42

Причем тут поиск пути?)

goodguy · 29.09.2011, 07:21

При том, что смысл один и тот же

Avrilka · 29.09.2011, 08:51

Допустим: есть поиск пути. берем клетку за деревом, ищем к ней длину пути, что дальше?

goodguy · 29.09.2011, 09:44

нет. Допустим, берем все плитки между той, на которой расположен персонаж, и "целью" и проверяем, нет ли среди них "плиток-припятствий"

Avrilka · 30.09.2011, 02:08

а причем тут Поиск пути А*?

goodguy · 30.09.2011, 07:04

А* делает по сути то же самое, только в более сложном виде.