Masyu
Masyu — логическая головоломка на построение замкнутой петли, созданная японским автором, известным под псевдонимом Acetonitril. Впервые она была опубликована в журнале Puzzle Communication Nikoli, выпуск 90, в 2000 году под названием 白真珠黒真珠 («Белые и чёрные жемчужины»). Название ましゅ (Masyu) было официально введено в выпуске 103 (2003).
Идея Masyu развилась из более ранней головоломки 真珠の首飾り (Shinju no Kubikazari, «Жемчужное ожерелье»), предложенной Яно Рюо и впервые опубликованной в 1999 году. В первоначальной версии использовались только белые кружки; чёрные кружки были добавлены позже, что существенно обогатило логику и привело к современной форме Masyu.
В задаче требуется провести одну замкнутую линию по сетке. Белые и чёрные кружки задают различные ограничения на прохождение и повороты линии в соответствующих клетках, создавая интересное сочетание локальных условий и глобальной структуры петли.
Название Masyu не имеет однозначного перевода. Считается, что оно возникло из-за ошибочного прочтения иероглифов 真珠 (shinju, «жемчуг») главным редактором Nikoli. Несмотря на случайное происхождение, это название было официально закреплено и получило широкое международное распространение.
Также Masyu известна под названиями Mashu, Mashi, Pearls, White Pearls and Black Pearls и стала основой для множества вариаций.
Идея Masyu развилась из более ранней головоломки 真珠の首飾り (Shinju no Kubikazari, «Жемчужное ожерелье»), предложенной Яно Рюо и впервые опубликованной в 1999 году. В первоначальной версии использовались только белые кружки; чёрные кружки были добавлены позже, что существенно обогатило логику и привело к современной форме Masyu.
В задаче требуется провести одну замкнутую линию по сетке. Белые и чёрные кружки задают различные ограничения на прохождение и повороты линии в соответствующих клетках, создавая интересное сочетание локальных условий и глобальной структуры петли.
Название Masyu не имеет однозначного перевода. Считается, что оно возникло из-за ошибочного прочтения иероглифов 真珠 (shinju, «жемчуг») главным редактором Nikoli. Несмотря на случайное происхождение, это название было официально закреплено и получило широкое международное распространение.
Также Masyu известна под названиями Mashu, Mashi, Pearls, White Pearls and Black Pearls и стала основой для множества вариаций.
Условие
Нарисуйте цикл, состоящий из горизонтальных или вертикальных отрезков и проходящий через центры клеток. Цикл не должен касаться или пересекать себя. Цикл должен пройти через все клетки с кружками. В клетке с черным кружком цикл должен поворачивать на 90° и должен проходить прямо через предыдущую и следующую клетки. В клетке с белым кружком цикл должен проходить прямо и должен поворачивать на 90° в следующей или предыдущей клетке.
Нажмите, чтобы увидеть ответ.