Здравствуйте господа, я пишу счас игрушку в которой необходимо найти алгоритм движения группы ботов по прямоугльной карте к игроку, у меня есть такие варианты:
1. Алгоритм A* для каждого, проблема в том, что он ищет путь непосредственно к игроку на что тратится процессорное время, а игрок — то движется, соответственно куча времени тратится вустую
2. Алгоритм альфа — бета отсечения опять — же для каждого, проблема в том, что может не найти путь.
3. Алгоритм трассировки — проблема в том, что не подходит для вогнутых фигур или надо сильно долго мурыжиться
У кого есть какие варианты, буду рад любым конструктивным ответам? А может есть алгоритм учитывающий передвижение именно группы?
p.s. Про алгоритм Дейкстры знаю, но он по моему здесь не подходит