Numberlink es un tipo de acertijo lógico que implica encontrar caminos para conectar números en una cuadrícula.
Reglas
El jugador tiene que emparejar todos los números coincidentes en la cuadrícula con líneas continuas individuales (o caminos). Las líneas no pueden separarse ni cruzarse entre sí, y los números deben caer al final de cada línea (es decir, no en el medio).
Se considera que un problema está bien diseñado solo si tiene una solución única [1] y todas las celdas de la cuadrícula están llenas, aunque algunos diseñadores de Numberlink no lo estipulan.
Historia
En 1897, se imprimió una forma ligeramente diferente del rompecabezas en el Brooklyn Daily Eagle , en una columna de Sam Loyd . [2] Otra primera versión impresa de Number Link se puede encontrar en el libro de Henry Ernest Dudeney Amusements in math (1917) 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.
A partir de 2006[actualizar]Nikoli ha publicado tres libros que consisten en su totalidad en acertijos de Numberlink.
Se han lanzado versiones de esto conocidas como Wire Storm, Flow Free y Alphabet Connection como aplicaciones para iOS , Android y Windows Phone . [4] [5] [6] [7] [8] [9]
Complejidad computacional
Como problema de cálculo , encontrar una solución a un acertijo de Numberlink dado es NP-completo . [10] La integridad NP se mantiene incluso si se permiten trayectos en "zig-zag". De manera informal, esto significa que las rutas pueden tener "curvas innecesarias" (consulte la referencia para obtener una explicación más técnica). [11]
Ver también
Referencias
- ^ Thomas Snyder (19 de noviembre de 2010). "Dr. Sudoku prescribe: Rompecabezas de Numberlink" . Cableado . Consultado el 23 de noviembre de 2010 .
- ^ Pegg Jr., Ed (2007). "Más allá del Sudoku" (PDF) . Revista Mathematica . 10 (3): 469–73. Archivado desde el original (PDF) el 3 de marzo de 2016 . Consultado el 11 de septiembre de 2011 .
- ^ Dudeney, Henry (1917). "Problema 252 - Un rompecabezas para automovilistas" . Diversiones en matemáticas . Thomas Nelson.
- ^ "Wire Storm - Divertido y adictivo juego de rompecabezas de flujo lógico para bigst4t22,…" . Archive.today . 20 de junio de 2013. Archivado desde el original el 20 de junio de 2013 . Consultado el 22 de noviembre de 2018 .
- ^ "Flujo libre" . Tienda de aplicaciones . Consultado el 22 de noviembre de 2018 .
- ^ "Flow Free - Aplicaciones en Google Play" . Play.google.com . Consultado el 22 de noviembre de 2018 .
- ^ "Copia archivada" . Archivado desde el original el 22 de marzo de 2015 . Consultado el 17 de marzo de 2015 .CS1 maint: copia archivada como título ( enlace )
- ^ "Copia archivada" . Archivado desde el original el 7 de abril de 2015 . Consultado el 29 de octubre de 2013 .CS1 maint: copia archivada como título ( enlace )
- ^ "Obtenga Flow Free - Microsoft Store en-GB" . Microsoft Store . Consultado el 22 de noviembre de 2018 .
- ^ Kotsuma, Kouichi; Takenaga, Yasuhiko (marzo de 2010), "NP-Completeness and Enumeration of Number Link Puzzle" , Informe técnico del IEICE. Fundamentos teóricos de la informática , 109 (465): 1–7
- ^ Adcock, Aaron; Demaine, Erik D .; Demaine, Martin L; O'Brien, Michael P .; Villaamil, Fernando Sánchez; D. Sullivan, Blair (23 de octubre de 2014), "Zig-Zag Numberlink is NP-Complete" , Journal of Information Processing , 23 (3): 239–245, arXiv : 1410.5845 , doi : 10.2197 / ipsjjip.23.239 , S2CID 15735280
enlaces externos
- Página en inglés de Nikoli en Numberlink
- Versión en línea de Numberlink en HTML5