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

[Avrilka]

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

[dark256]

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

[Avrilka]

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

[goodguy]

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

[Avrilka]

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

[goodguy]

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

[Avrilka]

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

[goodguy]

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