Colorear el mapa de Reino Unido e Irlanda
- Es un problema de colorear el mapa de Reino Unido e Irlanda.
- Hay que colorearlo de modo que las regiones adyacentes no tengan el mismo color.
- Se puede seleccionar y aplicar un color con clics.
La opinión de GN⁺
- Este problema es un ejemplo de teoría de grafos y se conoce como problema de coloreo (
coloring problem).
- Para ingenieros de software principiantes, ayuda a entender algoritmos y estructuras de datos.
- Para resolver este problema se pueden usar
backtracking o un algoritmo voraz (greedy algorithm).
- Un problema similar es el 'teorema de los cuatro colores' (
four color theorem), que sostiene que todo grafo plano puede colorearse con cuatro colores.
- A través de este problema, se pueden mejorar las habilidades de resolución de problemas y de diseño de algoritmos.
1 comentarios
Comentarios de Hacker News
Lo vi con dos niños y a ambos les encantó. No entendí la parte de las pruebas de conocimiento cero, pero la parte del teorema de los cuatro colores me pareció interesante. Coloreamos mapas con los niños y nos preguntamos si esto aplica en espacios no euclidianos. En la esfera se necesitan como máximo cuatro colores; en el toro, siete.
En la primera etapa se deben indicar explícitamente los tres colores usados, y en la tercera etapa hay que verificar que los colores revelados sean distintos entre sí y que sean uno de esos tres colores.
La expresión "muy difícil" puede prestarse a malentendidos. Suena como si la respuesta pudiera encontrarse con suficiente esfuerzo.
Ya sabía que cuatro colores bastan para cualquier mapa arbitrario, pero fue muy gratificante intentar dibujar un mapa que necesitara cinco colores. Me ayudó a entender de forma intuitiva algo que antes solo conocía en teoría.
Parece buena idea contactar museos sobre temas científicos. Los museos MINT en Alemania tratan mucho este tipo de exhibiciones. Parece algo que los niños también podrían disfrutar.
La interacción y el flujo estaban bien, pero el ejemplo de prueba de conocimiento cero fue difícil de entender. Conozco el concepto, pero no estoy seguro de que el ejemplo realmente sea una prueba. Da la impresión de que al simplificar el proceso se omitió un elemento importante.
La República de Irlanda no es parte del Reino Unido. El término "Islas Británicas" sería más apropiado. Esa distinción es importante.
Sé que es imposible hacer un mapa de cinco colores, pero fue divertido intentarlo. Me pregunto si esto es un bug. No entiendo por qué no son tres colores.
Este fue uno de los ejemplos educativos más geniales que he probado. Me gustó que el mapa de cinco colores tuviera la advertencia de que era "muy difícil". Se me quedó mucho más grabado que simplemente escuchar que cuatro colores bastan para cualquier mapa. Ojalá enseñaran así en la escuela.
La expresión "los matemáticos creen que la prueba es correcta" no es adecuada. La prueba fue verificada formalmente por computadora. Podría dar la impresión de que los matemáticos no están completamente seguros de la demostración.