Зип: головоломка с прохождением лабиринта
Зип предлагает уникальную механику: нужно провести непрерывный путь через все ячейки поля, посещая пронумерованные точки строго по порядку. Звучит просто, но попробуйте сделать это на поле 7×7 со стенами!
Правила игры
Начните с точки 1 и двигайтесь к точке 2, затем к 3 и так далее. Двигаться можно только между смежными ячейками (по горизонтали или вертикали). Каждая ячейка должна быть посещена ровно один раз. Красные линии — стены, которые нельзя пересекать.
Тактика прохождения
Начинайте с анализа положения крайних точек. Если точка 1 находится в углу, из неё есть всего два направления — одно из них приведёт к началу пути. Используйте пометки для ячеек, через которые путь определённо пройдёт.
Интересный факт
Зип связан с задачей о гамильтоновом пути — одной из важнейших задач теории графов. В общем случае она NP-полная, но для малых полей решение находится быстро.