Китайская стена — это логическая головоломка, разработанная компанией Nikoli. Цель игры — создать единый непересекающийся замкнутый контур, согласно правилам.

Названия

• Китайская стена
• Slitherlink (скользящие линии)
• Fences (заборы)
• Takegaki
• Loop the Loop (мертвая петля)
• Loopy (петляющий)
• Ouroboros
• Suriza
• Dotty
• Dilemma (точечная дилемма)

История

Правила

• Между соседними точками можно проводить горизонтальные и вертикальные линии.
• Числа указывают на количество линий вокруг них.
• Пустые ячейки могут быть окружены произвольным количеством линий.
• Линии должны образовывать замкнутый непрерывный контур.
• Линия не может самопересекаться.

Метод решения

К каждой точке примыкает либо только две линии: вход и выход, либо ни одной. Три линии быть не могут, иначе получится самопересечение (узел). Одна линия также не может быть, иначе линия обрывается и становится незамкнутой. Линии, которые точно не будут участвовать «в создании стены» обозначим «Х».

Частные случаи

Угловые позиции

Если в угловой клетке стоит цифра 3, то две линии однозначно определяются. Если стоит цифра 2, то есть два варианта расположения линий.

0 рядом с 3

Если они — соседи по стороне, то расположение линий у 3 однозначно определяется. Если они — соседи по вершине, то однозначное определение возможно в некоторых случаях нахождения у границы поля.

См. также

• Цикл Гамильтона
• Цикл Эйлера
• Мосты (головоломка)

Ссылки

• Игра он-лайн (русский язык)