Программист придумал, как проходить «Змейку» без проигрыша

Разработан алгоритм, позволяющий выиграть в «Змейку» без единого поражения, передает DTF.

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

Спецификой разработанного алгоритма стала его способность непрерывно перерисовывать путь, благодаря чему змея всегда двигается к пище. Если переписать перемещение невозможно, то программа следует по старому пути. Это гарантирует, что змея не погибнет и сможет добраться до всех точек на игровом поле.

Ранее голландец запустил классическую «Змейку» на рождественской елке.