Hispanopedia WikiNumberlink es un tipo de juego de lógica que implica encontrar caminos para conectar números en una cuadrícula.
Normas
El jugador debe emparejar todos los números iguales en la cuadrícula con líneas (o caminos) continuas. Las líneas no pueden ramificarse 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, una forma ligeramente diferente del rompecabezas fue impresa 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 de Henry Ernest Dudeney Amusements in mathematics (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 publicó tres libros compuestos íntegramente por rompecabezas Numberlink.
Se han lanzado versiones de este conocido 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 computacional , encontrar una solución a un rompecabezas Numberlink dado es NP-completo . [10] La NP-completitud se mantiene incluso si se permiten caminos en "zigzag". 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]
Véase también
Referencias
- ^ Thomas Snyder (19 de noviembre de 2010). "Dr. Sudoku Prescribe: Numberlink Puzzles". Wired . Consultado el 23 de noviembre de 2010 .
- ^ Pegg Jr., Ed (2007). "Beyond Sudoku" (PDF) . Mathematica Journal . 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 - Juego de lógica y rompecabezas divertido y adictivo 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 .
- ^ "Flow Free". App Store . Consultado el 22 de noviembre de 2018 .
- ^ "Flow Free - Aplicaciones en Google Play". Play.google.com . Consultado el 22 de noviembre de 2018 .
- ^ "Alphabet Connection: Arukone en la App Store de iTunes". iTunes . Archivado desde el original el 22 de marzo de 2015 . Consultado el 17 de marzo de 2015 .
- ^ "Copia archivada". Archivado desde el original el 7 de abril de 2015. Consultado el 29 de octubre de 2013 .
{{cite web}}: CS1 maint: copia archivada como título ( enlace ) - ^ "Obtener Flow gratis - Microsoft Store en-GB". Microsoft Store . Consultado el 22 de noviembre de 2018 .
- ^ Kotsuma, Kouichi; Takenaga, Yasuhiko (marzo de 2010), "NP-Completitud y enumeración de rompecabezas de enlaces numéricos", Informe técnico de 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{\'a}nchez; D. Sullivan, Blair (23 de octubre de 2014), "Zig-Zag Numberlink es NP-Completo", Journal of Information Processing , 23 (3): 239–245, arXiv : 1410.5845 , doi :10.2197/ipsjjip.23.239, S2CID 15735280
Enlaces externos
- Versión en línea de Numberlink en HTML5
