Generalidades, modelos y aplicaciones de rompecabezas luminosos
73 Páginas: figuras
- Autores:
-
Palacios Vargas, Esperanza Margarita
- Tipo de recurso:
- Trabajo de grado de pregrado
- Fecha de publicación:
- 2020
- Institución:
- Fundación Universitaria Konrand Lorenz
- Repositorio:
- Fundación Universitaria Konrand Lorenz
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.konradlorenz.edu.co:001/4206
- Acceso en línea:
- https://repositorio.konradlorenz.edu.co/handle/001/4206
- Palabra clave:
- Transformación lineal
Espacio vectorial
Operaciones matriciales
Álgebra lineal
Aplicaciones computacionales
Ecuaciones matriciales
Nulidad de una matriz
Matriz escalonada reducida por filas
- Rights
- closedAccess
- License
- Atribución-NoComercial 4.0 Internacional (CC BY-NC 4.0)
id |
Konrad2_b05aef2b76a988daddc049adef74ad75 |
---|---|
oai_identifier_str |
oai:repositorio.konradlorenz.edu.co:001/4206 |
network_acronym_str |
Konrad2 |
network_name_str |
Fundación Universitaria Konrand Lorenz |
repository_id_str |
|
dc.title.spa.fl_str_mv |
Generalidades, modelos y aplicaciones de rompecabezas luminosos |
title |
Generalidades, modelos y aplicaciones de rompecabezas luminosos |
spellingShingle |
Generalidades, modelos y aplicaciones de rompecabezas luminosos Transformación lineal Espacio vectorial Operaciones matriciales Álgebra lineal Aplicaciones computacionales Ecuaciones matriciales Nulidad de una matriz Matriz escalonada reducida por filas |
title_short |
Generalidades, modelos y aplicaciones de rompecabezas luminosos |
title_full |
Generalidades, modelos y aplicaciones de rompecabezas luminosos |
title_fullStr |
Generalidades, modelos y aplicaciones de rompecabezas luminosos |
title_full_unstemmed |
Generalidades, modelos y aplicaciones de rompecabezas luminosos |
title_sort |
Generalidades, modelos y aplicaciones de rompecabezas luminosos |
dc.creator.fl_str_mv |
Palacios Vargas, Esperanza Margarita |
dc.contributor.advisor.spa.fl_str_mv |
Melo Jiménez, Rafael |
dc.contributor.author.spa.fl_str_mv |
Palacios Vargas, Esperanza Margarita |
dc.contributor.editor.spa.fl_str_mv |
Fundación Universitaria Konrad Lorenz |
dc.subject.other.none.fl_str_mv |
Transformación lineal Espacio vectorial Operaciones matriciales |
topic |
Transformación lineal Espacio vectorial Operaciones matriciales Álgebra lineal Aplicaciones computacionales Ecuaciones matriciales Nulidad de una matriz Matriz escalonada reducida por filas |
dc.subject.proposal.spa.fl_str_mv |
Álgebra lineal Aplicaciones computacionales Ecuaciones matriciales Nulidad de una matriz Matriz escalonada reducida por filas |
description |
73 Páginas: figuras |
publishDate |
2020 |
dc.date.issued.spa.fl_str_mv |
2020 |
dc.date.accessioned.none.fl_str_mv |
2021-01-22T15:15:07Z |
dc.date.available.none.fl_str_mv |
2021-01-22T15:15:07Z |
dc.type.spa.fl_str_mv |
Trabajo de grado - Pregrado |
dc.type.coar.spa.fl_str_mv |
http://purl.org/coar/resource_type/c_7a1f |
dc.type.driver.spa.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
dc.type.version.spa.fl_str_mv |
info:eu-repo/semantics/acceptedVersion |
dc.type.content.spa.fl_str_mv |
Text |
dc.type.redcol.spa.fl_str_mv |
http://purl.org/redcol/resource_type/TP |
format |
http://purl.org/coar/resource_type/c_7a1f |
status_str |
acceptedVersion |
dc.identifier.uri.none.fl_str_mv |
https://repositorio.konradlorenz.edu.co/handle/001/4206 |
dc.identifier.local.none.fl_str_mv |
|
url |
https://repositorio.konradlorenz.edu.co/handle/001/4206 |
identifier_str_mv |
|
dc.language.iso.spa.fl_str_mv |
spa |
language |
spa |
dc.relation.references.spa.fl_str_mv |
Kolman, B., 1977: Elementary Linear Algebra. Macmillan Publishing Co. Inc. Lovasz L., 1979: Combinatorial Problems and Exercises, North-Holland Publishing. https://doi.org/10.1002/zamm.19800600413 Pelletier, D., 1987: Merlin’s Magic Square. The American Mathematical Monthly, 94 Issue 2, 143-150, https://doi.org/10.1080/00029890.1987.12000606 Sutner, K., 1989: Linear cellular automata and the garden-of-eden. The Mathematical Intelligencer, 11, 49–53, https://doi.org/10.1007/BF03023823. Sutner, 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.11995540 Goldwasser, 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_Grid Barua, 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. Goldwasser, 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. Goldwasser, 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/03081089708818520 Anderson, M., Feil, T., 1998: Turning Lights Out with Linear Algebra, Mathematics Magazine, 71 Issue 4, 300-303. https://doi.org/10.1080/0025570X.1998.11996658 |
dc.rights.license.spa.fl_str_mv |
Atribución-NoComercial 4.0 Internacional (CC BY-NC 4.0) |
dc.rights.uri.spa.fl_str_mv |
https://creativecommons.org/licenses/by-nc/4.0/ |
dc.rights.accessrights.spa.fl_str_mv |
info:eu-repo/semantics/closedAccess |
dc.rights.coar.spa.fl_str_mv |
http://purl.org/coar/access_right/c_14cb |
rights_invalid_str_mv |
Atribución-NoComercial 4.0 Internacional (CC BY-NC 4.0) https://creativecommons.org/licenses/by-nc/4.0/ http://purl.org/coar/access_right/c_14cb |
eu_rights_str_mv |
closedAccess |
dc.format.mimetype.spa.fl_str_mv |
application/pdf |
dc.publisher.faculty.spa.fl_str_mv |
Facultad de Matemáticas e Ingenierías |
dc.publisher.program.spa.fl_str_mv |
Matemáticas |
institution |
Fundación Universitaria Konrand Lorenz |
bitstream.url.fl_str_mv |
https://repositorio.konradlorenz.edu.co/bitstreams/01931a41-a8b1-4b78-ab89-fa74288e9a65/download https://repositorio.konradlorenz.edu.co/bitstreams/7cbfb711-c97d-42d0-b650-ed242ca03e47/download https://repositorio.konradlorenz.edu.co/bitstreams/732a73b2-16dd-4da8-aaee-225f0c544888/download https://repositorio.konradlorenz.edu.co/bitstreams/e60ac038-9175-43f5-b56a-47ac40e2cf48/download https://repositorio.konradlorenz.edu.co/bitstreams/0c66e3b2-58cd-4423-82b6-97c1b762427e/download https://repositorio.konradlorenz.edu.co/bitstreams/34feda33-82ab-4888-b6f2-f1b79fd95d50/download https://repositorio.konradlorenz.edu.co/bitstreams/5270f2d2-002b-40e5-888d-10c6026069f8/download https://repositorio.konradlorenz.edu.co/bitstreams/b802f7db-f75f-4dbd-84bd-b5feadf48a16/download https://repositorio.konradlorenz.edu.co/bitstreams/65527203-5d8d-4215-83bf-99bef11cdf09/download https://repositorio.konradlorenz.edu.co/bitstreams/5caee99b-2588-472e-a3bc-0dea455a9a7f/download https://repositorio.konradlorenz.edu.co/bitstreams/55c50003-6ae8-48f7-a574-db078ff3c1b7/download https://repositorio.konradlorenz.edu.co/bitstreams/9271955f-729b-4d8b-a13d-3f97df68b97d/download https://repositorio.konradlorenz.edu.co/bitstreams/65e6d168-f26f-4759-a210-5c04378e125f/download |
bitstream.checksum.fl_str_mv |
07d1602ef7e18534c944e2f02cd3957b 2dd70dc44445bcc05b484828f357a5fc 6f1e824db29abc4f633307d741d37d08 75d95b64192a6eaa1670a212f262f89c 41863bfe5a173737d3437bfc14f4d82e 5552aae97359cf19b95498d5791c83fa b2b7f4e0a7963e85603a81ddd593b9e9 5aad633bd2d24b4712e4b85dc2c3235d 442262465a239ceb7d83ff54c69b9b6b adbc382e65a2ec969175978c4482b557 83c3e5df80e398047219a02e3699f2b2 0fa571b29006d4ce1603a80339b6e4c9 f843dedccdc9cf57a56007d2a608b259 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 MD5 MD5 MD5 MD5 MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositorio - Fundación Universitaria Konrad Lorenz |
repository.mail.fl_str_mv |
bdigital@metabiblioteca.com |
_version_ |
1811852025919438848 |
spelling |
Atribución-NoComercial 4.0 Internacional (CC BY-NC 4.0)Atribució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.https://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/closedAccesshttp://purl.org/coar/access_right/c_14cbMelo Jiménez, RafaelPalacios Vargas, Esperanza MargaritaFundación Universitaria Konrad Lorenz2021-01-22T15:15:07Z2021-01-22T15:15:07Z2020https://repositorio.konradlorenz.edu.co/handle/001/420673 Páginas: figurasEste 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.This degree work will study a type of puzzles that we will refer to as Luminous Puzzles. In general, these puzzles consist of collections of lighted buttons. When the buttons are pressed, the states of the lights alternate according to rules defined for each particular puzzle. Theoretical grounding will be given to light puzzles and, to do so, one of their subsets will be used as a support. This subset generalizes the Tiger Electronics Lights Out, so we will call its members the Lights Out. Thus, the definition of the set will be described, its proper concepts will be introduced, and the concepts necessary to mathematically represent the Lights Out will be stated. Subsequently, a model representing them by means of modular matrix equations will be constructed, and the conditions under which they can be solved will be discussed. Three applications of the constructed model will be introduced: two reproductions of known computational results about a component of the model that we will call adjacency matrix, an introduction of how the model is modified in specific contexts that restrict the game mechanics, and the description of an algorithm called light hunting that allows the resolution of Lights Out without using the algebraic model.MatemáticoPregradoapplication/pdfspaTransformación linealEspacio vectorialOperaciones matricialesÁlgebra linealAplicaciones computacionalesEcuaciones matricialesNulidad de una matrizMatriz escalonada reducida por filasGeneralidades, modelos y aplicaciones de rompecabezas luminososTrabajo de grado - Pregradohttp://purl.org/coar/resource_type/c_7a1finfo:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/acceptedVersionTexthttp://purl.org/redcol/resource_type/TPKolman, B., 1977: Elementary Linear Algebra. Macmillan Publishing Co. Inc.Lovasz L., 1979: Combinatorial Problems and Exercises, North-Holland Publishing. https://doi.org/10.1002/zamm.19800600413Pelletier, D., 1987: Merlin’s Magic Square. The American Mathematical Monthly, 94 Issue 2, 143-150, https://doi.org/10.1080/00029890.1987.12000606Sutner, K., 1989: Linear cellular automata and the garden-of-eden. The Mathematical Intelligencer, 11, 49–53, https://doi.org/10.1007/BF03023823.Sutner, 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.11995540Goldwasser, 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_GridBarua, 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.Goldwasser, 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.Goldwasser, 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/03081089708818520Anderson, M., Feil, T., 1998: Turning Lights Out with Linear Algebra, Mathematics Magazine, 71 Issue 4, 300-303. https://doi.org/10.1080/0025570X.1998.11996658Facultad de Matemáticas e IngenieríasMatemáticasPublicationORIGINAL614161003.pdf614161003.pdfapplication/pdf3204750https://repositorio.konradlorenz.edu.co/bitstreams/01931a41-a8b1-4b78-ab89-fa74288e9a65/download07d1602ef7e18534c944e2f02cd3957bMD51614161003 RAI.pdf614161003 RAI.pdfapplication/pdf233968https://repositorio.konradlorenz.edu.co/bitstreams/7cbfb711-c97d-42d0-b650-ed242ca03e47/download2dd70dc44445bcc05b484828f357a5fcMD52614161003 Autorización.pdf614161003 Autorización.pdfapplication/pdf222887https://repositorio.konradlorenz.edu.co/bitstreams/732a73b2-16dd-4da8-aaee-225f0c544888/download6f1e824db29abc4f633307d741d37d08MD53614161003 Acta.pdf614161003 Acta.pdfapplication/pdf418463https://repositorio.konradlorenz.edu.co/bitstreams/e60ac038-9175-43f5-b56a-47ac40e2cf48/download75d95b64192a6eaa1670a212f262f89cMD54LICENSElicense.txtlicense.txttext/plain; charset=utf-81376https://repositorio.konradlorenz.edu.co/bitstreams/0c66e3b2-58cd-4423-82b6-97c1b762427e/download41863bfe5a173737d3437bfc14f4d82eMD55TEXT614161003.pdf.txt614161003.pdf.txtExtracted texttext/plain126846https://repositorio.konradlorenz.edu.co/bitstreams/34feda33-82ab-4888-b6f2-f1b79fd95d50/download5552aae97359cf19b95498d5791c83faMD56614161003 RAI.pdf.txt614161003 RAI.pdf.txtExtracted texttext/plain10758https://repositorio.konradlorenz.edu.co/bitstreams/5270f2d2-002b-40e5-888d-10c6026069f8/downloadb2b7f4e0a7963e85603a81ddd593b9e9MD58614161003 Autorización.pdf.txt614161003 Autorización.pdf.txtExtracted texttext/plain3729https://repositorio.konradlorenz.edu.co/bitstreams/b802f7db-f75f-4dbd-84bd-b5feadf48a16/download5aad633bd2d24b4712e4b85dc2c3235dMD510614161003 Acta.pdf.txt614161003 Acta.pdf.txtExtracted texttext/plain1927https://repositorio.konradlorenz.edu.co/bitstreams/65527203-5d8d-4215-83bf-99bef11cdf09/download442262465a239ceb7d83ff54c69b9b6bMD512THUMBNAIL614161003.pdf.jpg614161003.pdf.jpgGenerated Thumbnailimage/jpeg14612https://repositorio.konradlorenz.edu.co/bitstreams/5caee99b-2588-472e-a3bc-0dea455a9a7f/downloadadbc382e65a2ec969175978c4482b557MD57614161003 RAI.pdf.jpg614161003 RAI.pdf.jpgGenerated Thumbnailimage/jpeg17217https://repositorio.konradlorenz.edu.co/bitstreams/55c50003-6ae8-48f7-a574-db078ff3c1b7/download83c3e5df80e398047219a02e3699f2b2MD59614161003 Autorización.pdf.jpg614161003 Autorización.pdf.jpgGenerated Thumbnailimage/jpeg29154https://repositorio.konradlorenz.edu.co/bitstreams/9271955f-729b-4d8b-a13d-3f97df68b97d/download0fa571b29006d4ce1603a80339b6e4c9MD511614161003 Acta.pdf.jpg614161003 Acta.pdf.jpgGenerated Thumbnailimage/jpeg20324https://repositorio.konradlorenz.edu.co/bitstreams/65e6d168-f26f-4759-a210-5c04378e125f/downloadf843dedccdc9cf57a56007d2a608b259MD513001/4206oai:repositorio.konradlorenz.edu.co:001/42062024-08-15 17:50:55.012https://creativecommons.org/licenses/by-nc/4.0/Atribució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.restrictedhttps://repositorio.konradlorenz.edu.coRepositorio - Fundación Universitaria Konrad Lorenzbdigital@metabiblioteca.comUG9yIG1lZGlvIGRlbCBwcmVzZW50ZSBBVVRPUklaTyBhIGxhIEZ1bmRhY2nDs24gVW5pdmVyc2l0YXJpYSBLb25yYWQgTG9yZW56LCBjb24gTklUIE5vLjg2MC41MDQuNzU5LTUgeSBEb21pY2lsaW8gU29jaWFsIGVuIEJvZ290w6EgRC4gQy4sIHViaWNhZGEgZW4gbGEgQ2FycmVyYSA5wqouQklTIE5vLiA2MiDigJMgNDMsIEJvZ290w6EsIHBhcmEgbWVuY2lvbmFyIG1pIG5vbWJyZSwgYXPDrSBjb21vIHBhcmEgcHVibGljYXIgeSBkaWZ1bmRpciB0ZXh0b3MsIHBvc3RzLCBwYXBlcnMsIGFydMOtY3Vsb3MsIHRyYWJham9zIGFjYWTDqW1pY29zIG8gbcO6c2ljYSBkZSBtaSBhdXRvcsOtYSwgY29udmVyc2FjaW9uZXMgY29uIG1pIHZveiB5IGRlbcOhcyBtYXRlcmlhbGVzIGVzY3JpdG9zLCBmb3RvZ3LDoWZpY29zIG8gYXVkaW92aXN1YWxlcyBxdWUgaW5jbHV5ZW4gbWkgcGFydGljaXBhY2nDs24gZGUgZm9ybWEgZXNjcml0YSwgaW1wcmVzYSBvIGdyYWJhZGEgZW4gYXVkaW8gbyBlbiB2aWRlbyBjb24gZWwgZmluIGRlIHNlciBpbmNsdWlkb3MgZW4gbGFzIGVtaXNpb25lcyByYWRpYWxlcywgcG9kY2FzdHMsIGJsb2dzLCBww6FnaW5hcyB3ZWIgeSBkZW3DoXMgbWVkaW9zIGRlIGRpZnVzacOzbiBvIHBpZXphcyBwcm9tb2Npb25hbGVzIGRlIGxhIHVuaXZlcnNpZGFkLiBBc8OtIG1pc21vIGF1dG9yaXpvIGxhIHJlcHJvZHVjY2nDs24sIGNvbXVuaWNhY2nDs24gcMO6YmxpY2EgeSBkaXN0cmlidWNpw7NuIHNlIGRhbiBzaW4gbGltaXRhY2nDs24gYWxndW5hIGVuIGN1YW50byBhIHRlcnJpdG9yaW8gc2UgcmVmaWVyZS4gRXN0YSBDZXNpw7NuIHNlIGRhIHBvciB0b2RvIGVsIHTDqXJtaW5vIGRlIGR1cmFjacOzbiBlc3RhYmxlY2lkbyBlbiBsYSBsZWdpc2xhY2nDs24gYXV0b3JhbCB2aWdlbnRlIGVuIENvbG9tYmlhLiBFbiB2aXJ0dWQgZGUgbG8gYW50ZXJpb3Igc2UgZW50aWVuZGUgcXVlIGxhICBGdW5kYWNpw7NuIFVuaXZlcnNpdGFyaWEgS29ucmFkIExvcmVueiwgYWRxdWllcmUgZWwgZGVyZWNobyBkZSByZXByb2R1Y2Npw7NuIGVuIHRvZGFzIHN1cyBtb2RhbGlkYWRlcywgYXPDrSBjb21vIGVsIGRlcmVjaG8gZGUgdHJhbnNmb3JtYWNpw7NuIG8gYWRhcHRhY2nDs24sIGNvbXVuaWNhY2nDs24gcMO6YmxpY2EgeSBlbiBnZW5lcmFsLCBjdWFscXVpZXIgdXNvIHF1ZSBkZWwgbWF0ZXJpYWwgY29uY2VkaWRvIHBvciBtw60gc2UgcHVlZGEgcmVhbGl6YXIgcG9yIGN1YWxxdWllciBtZWRpbyBjb25vY2lkbyBvIHBvciBjb25vY2VyLCBpbmNsdXNpdmUgcG9yIG1lZGlvcyBpbXByZXNvcywgYXVkaW92aXN1YWxlcywgcG9ydGFibGVzIGNvbW8gQ0QsIERWRCBvIHNpbWlsYXJlcywgSW50ZXJuZXQsIGVudHJlIG90cm9zLgo= |