| Автор | Алгоритм движения существ |
|---|
| А как двигаются существа? Допустим надо пройти 1 клетку вправо и 1 по диагонали вправо-вверх и все поле свободно - как пойдет существо - сначала будет шаг вправо или шаг по диагонали? Тот же вопрос если 1 клетка вправо и 5 по диагонали надо пройти, или 1 по диагонали и 5 вправо |
| P.S. Я понимаю, что эксперимент с этими 3-мя ситуациями поставить легко - интересует скорее общий случай алгоритма движения |
по короткому пути,т.е сперва по прямой-последний ход-диагональ,
если я правильно понял вопрос |
по короткому пути
не, пути всегда равны, нет короткого)
тут вопрос именно в том, что если существу надо пройти И клетки по диагонали И клетки по прямой (ну например с клетки 1:1 идешь на 3:5) и ничего не мешает пройти обоими способами (сначала диагональные, потом прямые или наоборот сначала прямые, потом диагональные) - по какому принципу будет выбор? |
Чебышёвское расстояние
гугли
в игре именно оно и используется |
| Сначала по прямой, затем по диагонали идут. |
для Слишком Просто:
Все очень просто
Если между начальной и конечной точкой не прямая и не диагональ, то сначала идет по прямой, пока конечная точка не будет на диагонали, и дальше идет по диагонали |
| а если ты о алгоритме поиска пути то скорей всего волновой алгоритм Ли по 8 соседям с весами: прямо 1, по диагонали 1.5. |
