Алгоритм выбора цели в игре Sneaky Monsters
Привет, мы разрабатываем Tower Defense с необычной механикой, где алгоритм посылает самых неудобных монстров и нужно постоянно продавать и перестраивать башни.
Когда мы в первый раз задумались, по какому врагу башня должна стрелять в первую очередь, наши мысли были "Пф, да очевидно, конечно по ближайшему к выходу". Но первые плейтесты показали, что не всё так однозначно. На картинке ниже проиллюстрирована ситуация: строится башня, и ей нужно выбрать, кого из двух врагов атаковать. Для наглядности, башня убивает монстра с одного выстрела.
Казалось бы, бери да атакуй верхнего монстра, однако, если выстрелить сначала в верхнего, то нижний успеет выйти из радиуса атаки башни, и она не сможет по нему ударить.
Поэтому, мы решили дополнительно учитывать как скоро монстр выйдет из радиуса атаки башни, и вот что у нас получилось.
Надеемся, что этот алгоритм подарит более приятный опыт игрокам.