Tengo una nueva adicción, yo juego Desenredar a menudo, y me pregunto ¿qué es la matemática detrás de él.
algunos juegos gratis: (pero se advirtió altamente adictivo)
Javascript: http://www.chiark.greenend.org.uk/~sgtatham/puzzles/js/untangle.html
Android: https://play.google.com/store/apps/details?id=softkos.untanglemeextreme&hl=en
las reglas son simples:
Se le dará un número de puntos, algunos de los cuales tienen líneas dibujadas entre ellos. Puede mover los puntos sobre arbitrariamente; su objetivo es la posición de los puntos, de modo que ninguna línea se cruza con otra.
en algunas versiones, la dificultad es enriquecido por hacer de 1 a 3 puntos inamovibles.
Este rompecabezas simple da lugar a todo tipo topológico de preguntas:
- hay un algorhitms para resolverlos?
Algunos de los juegos en el android descargar yo era incapaz de resolver, y que hace que me pregunte, probablemente no son irresolubles desentrañar puzzles (de modo que en cualquier situación de algunas líneas de la cruz)
- cómo se puede reconocer?
- ¿cuáles son los mínimos casos de rompecabezas irresoluble?
- existen fundamentalmente diferentes casos de rompecabezas irresoluble?
¿Hay algún matemático informes escritos acerca de estos rompecabezas?
ahora a ver de nuevo tratando de resolver uno.....