Numberlink es un tipo de acertijo lógico que implica encontrar caminos para conectar números en una cuadrícula.
El jugador tiene que emparejar todos los números coincidentes en la cuadrícula con líneas (o caminos) continuas y únicas. Las líneas no pueden bifurcarse ni cruzarse entre sí, y los números deben estar al final de cada línea (es decir, no en el medio).
Se considera que un problema está bien diseñado sólo si tiene una solución única [1] y todas las celdas de la grilla están llenas, aunque algunos diseñadores de Numberlink no lo estipulan.
En 1897, se imprimió una forma ligeramente diferente del rompecabezas en el Brooklyn Daily Eagle , en una columna de Sam Loyd . [2] Otra versión impresa temprana de Number Link se puede encontrar en el libro Amusements in math (1917) de Henry Ernest Dudeney como un rompecabezas para automovilistas (rompecabezas n.° 252). [3] Este tipo de rompecabezas fue popularizado en Japón por Nikoli como Arukone (アルコネ, Alphabet Connection ) y Nanbarinku (ナンバーリンク, Number Link ). La única diferencia entre Arukone y Nanbarinku es que en Arukone las pistas son pares de letras (como en el rompecabezas de Dudeney), mientras que en Nanbarinku las pistas son pares de números.
En 2006 [actualizar], Nikoli ha publicado tres libros que consisten íntegramente en acertijos de Numberlink.
Se han lanzado versiones de esta conocida como Wire Storm, Flow Free y Alphabet Connection como aplicaciones para iOS , Android y Windows Phone . [4] [5] [6] [7] [8] [9]
Como problema computacional , encontrar una solución a un rompecabezas Numberlink determinado es NP-completo . [10] La integridad de NP se mantiene incluso si se permiten rutas en "zig-zag". De manera informal, esto significa que los caminos pueden tener "curvas innecesarias" (consulte la referencia para obtener una explicación más técnica). [11]
{{cite web}}: Mantenimiento CS1: copia archivada como título ( enlace )