Show simple item record

dc.rights.licenseAtribución-NoComercial 4.0 Internacional (CC BY-NC 4.0)spa
dc.contributor.advisorMelo Jiménez, M.Sc. Rafaelspa
dc.contributor.authorEsperanza Margarita, Palacios Vargasspa
dc.contributor.editorFundación Universitaria Konrad Lorenzspa
dc.date.accessioned2021-01-22T15:15:07Z
dc.date.available2021-01-22T15:15:07Z
dc.date.issued2020spa
dc.identifier.urihttps://repositorio.konradlorenz.edu.co/handle/001/4206
dc.description73 Páginas: Figurasspa
dc.description.abstractEste trabajo de grado estudiará un tipo de rompecabezas a los que nos referiremos como Rompecabezas Luminosos. De forma general, estos rompecabezas consisten en colecciones de botones con luz. Cuando los botones son presionados, los estados de las luces alternan según reglas definidas para cada rompecabezas en particular. Se dará fundamento teórico a los rompecabezas luminosos y, para hacerlo, se usará uno de sus subconjuntos como apoyo. Este subconjunto generaliza el Lights Out de Tiger Electronics, por lo que a sus miembros los llamaremos los Lights Out. Así, se describirá la definición del juego, se introducirán sus conceptos propios y se enunciarán los conceptos necesarios para representar matemáticamente a los Lights Out. Posteriormente, se construirá un modelo que los represente mediante ecuaciones matriciales modulares, y se discutirá en qué condiciones pueden ser resueltos. Se introducirán tres aplicaciones del modelo construido: dos reproducciones de resultados computacionales conocidos acerca de un componente del modelo que llamaremos matriz de adyacencia, una introducción de cómo se modifica el modelo en contextos específicos que restringen la mecánica de juego, y la descripción de un algoritmo llamado caza de luces que permite la resolución de los Lights Out sin usar el modelo algebraico.spa
dc.format.mimetypeapplication/pdfspa
dc.language.isospaspa
dc.rightsAtribución – No comercial – Sin derivar: permite que otros puedan descargar las obras y compartirlas con otras personas, siempre que se reconozca su autoría, pero no se pueden cambiar de ninguna manera ni se pueden utilizar comercialmente.spa
dc.rights.urihttps://creativecommons.org/licenses/by-nc/4.0/spa
dc.titleGeneralidades, modelos y aplicaciones de rompecabezas luminososspa
dc.typeTrabajo de grado - Pregradospa
dc.identifier.localT512
dc.relation.referencesKolman, B., 1977: Elementary Linear Algebra. Macmillan Publishing Co. Inc.spa
dc.relation.referencesLovasz L., 1979: Combinatorial Problems and Exercises, North-Holland Publishing. https://doi.org/10.1002/zamm.19800600413spa
dc.relation.referencesPelletier, D., 1987: Merlin’s Magic Square. The American Mathematical Monthly, 94 Issue 2, 143-150, https://doi.org/10.1080/00029890.1987.12000606spa
dc.relation.referencesSutner, K., 1989: Linear cellular automata and the garden-of-eden. The Mathematical Intelligencer, 11, 49–53, https://doi.org/10.1007/BF03023823.spa
dc.relation.referencesSutner, K., 1990: The -GamSutner, K., 1990: The -Game and Cellular Automata, The American Mathematical Monthly, 97 Issue 1, 24-34, https://doi.org/10.1080/00029890.1990.11995540e and Cellular Automata, The American MathematicSutner, K., 1990: The -Game and Cellular Automata, The American Mathematical Monthly, 97 Issue 1, 24-34, https://doi.org/10.1080/00029890.1990.11995540al Monthly, 97 Issue 1, 24-34, https://doi.org/10.1080/00029890.1990.11995540spa
dc.relation.referencesGoldwasser, J., Klostermeyer, W., Trapp, G., Zhang, C., 1995: Setting Switches on a Grid, Technical Report TR-95-20, Dept. of Statistics and Computer Science, West Virginia University. https://www.researchgate.net/publication/2384576_Setting_ Switches_in_a_Gridspa
dc.relation.referencesBarua, R., Ramakrishnan, S., 1996: -game, +game, and two-dimensional cellular automata, Theoret. Comput. Sci., 154 no. 2, 349–366, https://core.ac.uk/reader/ 81979062.spa
dc.relation.referencesGoldwasser, J., Klostermeyer, W., 1997: Maximization versions of “Lights Out” games in grids and graphs, Congr. Numer., 126, 99–111, https://www.unf.edu/~wkloster/ fibonacci/congnum.pdf.spa
dc.relation.referencesGoldwasser, J., Klostermeyer, W., Trapp, G., 1997: Characterizing switch-setting problems, Linear and Multilinear Algebra, 43 Issue 1-3, 121-135, https://doi.org/10. 1080/03081089708818520spa
dc.relation.referencesAnderson, M., Feil, T., 1998: Turning Lights Out with Linear Algebra, Mathematics Magazine, 71 Issue 4, 300-303. https://doi.org/10.1080/0025570X.1998.11996658spa
dc.rights.accessrightsinfo:eu-repo/semantics/closedAccessspa
dc.subject.lembÁlgebra Linealspa
dc.subject.proposalÁlgebra linealspa
dc.subject.proposalAlicaciones computacionalesspa
dc.subject.proposalEcuaciones matricialesspa
dc.subject.proposalNulidad de una matrizspa
dc.subject.proposalMatriz escalonada reducida por filasspa
dc.type.coarhttp://purl.org/coar/resource_type/c_7a1fspa
dc.type.driverinfo:eu-repo/semantics/bachelorThesisspa
dc.type.versioninfo:eu-repo/semantics/acceptedVersionspa
dc.description.degreenameMatemáticospa
dc.description.degreelevelPregradospa
dc.publisher.facultyFacultad de Matemáticas e Ingenieríasspa
dc.publisher.programMatemáticasspa
dc.type.contentTextspa
dc.type.coarversionhttp://purl.org/coar/version/c_ab4af688f83e57aaspa
dc.type.redcolhttp://purl.org/redcol/resource_type/TPspa
dc.rights.coarhttp://purl.org/coar/access_right/c_14cbspa


Files in this item

Thumbnail
Thumbnail
Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record

Atribución-NoComercial 4.0 Internacional (CC BY-NC 4.0)
Except where otherwise noted, this item's license is described as Atribución-NoComercial 4.0 Internacional (CC BY-NC 4.0)