Masyu
Masyu (ましゅ, Mashu , IPA [maɕu͍]; se traduce como "influencia maligna" [1] [ dudoso ] ) es un tipo de rompecabezas lógico diseñado y publicado por Nikoli . El propósito de su creación fue presentar un rompecabezas que no usa números ni letras y, sin embargo, conserva la profundidad y la estética.
Masyu se juega en una cuadrícula rectangular de cuadrados, algunos de los cuales contienen círculos; cada círculo es "blanco" (vacío) o "negro" (lleno). El objetivo es dibujar un solo bucle continuo que no se cruce y que pase correctamente por todas las celdas rodeadas por un círculo. El bucle debe "entrar" en cada celda por la que pasa desde el centro de uno de sus cuatro lados y "salir" por un lado diferente; todos los giros son por lo tanto de 90 grados . [1]
La primera versión de Masyu apareció por primera vez en Puzzle Communication Nikoli #84 bajo el título de Shinju no Kubikazari (真珠の首飾り, que significa "collar de perlas"). Ese rompecabezas solo contiene círculos blancos. Los círculos negros se introdujeron en Puzzle Communication Nikoli #90, y el rompecabezas pasó a llamarse Shiroshinju Kuroshinju (白真珠黒真珠, que significa "perlas blancas y perlas negras"). Esta mejora profundizó el rompecabezas y lo hizo ganar popularidad. Masyu , que originalmente es una lectura errónea del presidente de kanji真珠 ( shinju ) de Nikoli [ cita requerida ], y aparentemente se convirtió en una broma interna en la oficina de Nikoli, fue adoptado en Puzzle Communication Nikoli #103 para reemplazar el antiguo nombre largo.
Comprender los matices de los círculos y cómo interactúan entre sí es la clave para resolver un rompecabezas de Masyu . En términos generales, es más fácil comenzar a lo largo del borde exterior de la cuadrícula y trabajar hacia adentro. Estos son algunos escenarios básicos en los que se pueden determinar partes del bucle:
Al igual que en otros acertijos de construcción de bucles, también se deben evitar los "cortocircuitos": como la solución debe consistir en un solo bucle, cualquier segmento que cerraría un bucle está prohibido a menos que proporcione inmediatamente la solución a todo el acertijo.
Como muchos otros acertijos combinatorios y lógicos, Masyu puede ser muy difícil de resolver; resolver Masyu en cuadrículas arbitrariamente grandes es un problema NP-completo . [2] Sin embargo, las instancias publicadas de acertijos generalmente se han construido de tal manera que se pueden resolver en un tiempo razonable.
