Dos estados de alienígenas: una perspectiva teórica de codificación
Autores: Yin, Hoover H. F.; Ng, Ka Hei; Ma, Shi Kin; Wong, Harry W. H.; Mak, Hugo Wai Leung
Idioma: Inglés
Editor: MDPI
Año: 2022
Acceso abierto
Artículo científico
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Estudios
Cambio de juego
Apaga las luces
Variantes
Perspectiva teórica de codificación
Juegos resolubles
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 33
Citaciones: Sin citaciones
La mayoría de los estudios sobre el juego de cambio Lights Out y sus variantes se centran en la resolvibilidad de los juegos dados o en el número de juegos resolubles, pero cuando el juego se ve desde una perspectiva codificante, surgirán naturalmente preguntas más interesantes con simbolizaciones especiales en teoría de codificación, como encontrar el número mínimo de luces encendidas entre todos los juegos resolubles aparte del juego resuelto, o encontrar el número mínimo de luces encendidas que el jugador puede lograr a partir de un juego no resoluble dado, etc. Sin embargo, estos problemas suelen ser difíciles de resolver en general desde la perspectiva de la complejidad algorítmica. Este estudio considera una variante de Lights Out llamada Alien Tiles de dos estados, que cambia todas las luces en la misma fila y las de la misma columna de la luz clicada. Investigamos sus propiedades, discutimos varios problemas codificantes sobre este juego y exploramos este juego como un código corrector de errores e investigamos su optimalidad. El propósito de este artículo es proponer formas de jugar juegos de cambio de manera creativa, lo cual beneficia a la comunidad de matemáticas recreativas.
Descripción
La mayoría de los estudios sobre el juego de cambio Lights Out y sus variantes se centran en la resolvibilidad de los juegos dados o en el número de juegos resolubles, pero cuando el juego se ve desde una perspectiva codificante, surgirán naturalmente preguntas más interesantes con simbolizaciones especiales en teoría de codificación, como encontrar el número mínimo de luces encendidas entre todos los juegos resolubles aparte del juego resuelto, o encontrar el número mínimo de luces encendidas que el jugador puede lograr a partir de un juego no resoluble dado, etc. Sin embargo, estos problemas suelen ser difíciles de resolver en general desde la perspectiva de la complejidad algorítmica. Este estudio considera una variante de Lights Out llamada Alien Tiles de dos estados, que cambia todas las luces en la misma fila y las de la misma columna de la luz clicada. Investigamos sus propiedades, discutimos varios problemas codificantes sobre este juego y exploramos este juego como un código corrector de errores e investigamos su optimalidad. El propósito de este artículo es proponer formas de jugar juegos de cambio de manera creativa, lo cual beneficia a la comunidad de matemáticas recreativas.