Какие методы обхода препятствий используются в современных приключенческих играх?

Некоторые методы обхода препятствий, которые используются в современных приключенческих играх:

• Движение в ограниченной области. www.lki.ru Особь движется, избегая областей, помеченных серым цветом. www.lki.ru Этот шаблон применяется к невыпуклым полигональным препятствиям. www.lki.ru
• Хаотическое движение с обходом препятствий. www.lki.ru На основании текущих позиций, скоростей и направлений движения персонажей прогнозируется их будущее положение, наиболее вероятные места столкновений друг с другом. www.lki.ru Далее предпринимаются попытки избежать столкновений — персонажи либо притормаживают, либо, наоборот, наращивают скорость в зависимости от их положения относительно прогнозируемого места столкновения. www.lki.ru
• Использование игровой сетки. dtf.ru Клетки, на которых стоят непреодолимые препятствия, обозначаются крестиком, а проходимые места — пустотой. dtf.ru
• Поиск пути с помощью графов. dtf.ru Пути прохода по игровому миру превращают в графы, где в качестве точек берут позиции персонажа, а рёбра обозначают возможность перехода с одного куска мира на другой. dtf.ru