Стратегия

Змейка: стратегия игры

В змейке опасно не яблоко, а собственное тело. Правило, которое держит змейку живой, умещается в одну строку, и заезд ниже ему следует: идите к яблоку кратчайшим путём, только если после съеденного яблока голова всё ещё сможет дотянуться до хвоста. Трасса нарисована тем же генератором карт, что и задача дня, а яблоки взяты из безлимитного заезда.

Чего стоит заезд

В задаче дня считаются шаги, поэтому важны два числа: расстояние по прямой от головы до каждого яблока, которое никто не побьёт, и объезды, которые можно сократить.

В этом заезде съедено 30 яблок за 381 шагов. Прямые от головы до каждого яблока дают 303 шагов; остальные 78 ушли на обход стен и собственного тела.Позиция с безлимитного поля №3

Планируйте обход стен до поворота

Стена между вами и яблоком добавляет шаги, с какой бы стороны вы её ни обходили. Выберите сторону до того, как дойдёте до стены, и поворачивайте заранее: свайп срабатывает только на следующем шаге, поэтому поздний поворот проскакивает цель и стоит ещё двух шагов.

  • маршрут
Яблоко 2: по прямой 8 клеток, по кратчайшему маршруту (пунктир) вокруг стены 12 шагов.Позиция с безлимитного поля №1

Не отрезайте себя от хвоста

Длинная змейка, идущая кратчайшим путём, может замуровать себя: после яблока голова оказывается в кармане поля, а хвост, единственная клетка, которая наверняка освободится, остаётся по другую сторону. Перед срезкой спросите себя, дотянется ли голова до хвоста, когда окажется там. Если нет, идите в обход.

  • маршрут
  • карман, который закроется
Яблоко 17: длина змейки 19. Пунктирный маршрут самый короткий, но в его конце у головы было бы 11 свободных клеток для хода (закрашены), меньше её длины 20. Заезд пошёл безопасным путём.Позиция с безлимитного поля №25

В тупике идите за хвостом

Клетка, которую покидает хвост, — единственная, которая наверняка свободна на следующем шаге. Змейка, гоняющаяся за собственным хвостом, может кружить сколько угодно, выигрывая время, пока тело не развернётся и путь к яблоку не откроется. Движение вдоль стен делает то же самое в большем масштабе: оно сохраняет свободную часть поля цельной.

Вопросы

Есть ли у змейки конец?
В бесконечной змейке заезд заканчивается, только когда змейка врезается или заполняет поле. Ежедневная игра здесь заканчивается на 30 яблоках, а результат — число сделанных шагов.
Это та самая змейка с Nokia?
Она играется по правилам, которыми прославились телефоны Nokia с 1997 года: управляй, ешь, расти и не касайся ни стены, ни себя. У нас добавлена ежедневная трасса с одной картой и одними яблоками для всех.