Instrucciones de uso
- Ajusta el número de nodos (4-15 nodos).
- Haz clic en "Generar grafo" para crear un nuevo reto.
- Haz clic en un nodo para seleccionarlo.
- Elige un color de la paleta para colorear el nodo.
- Evita conflictos: nodos conectados no pueden tener el mismo color.
- 🖱️ Usa el botón "Modo mover nodos" para activar el arrastre y reorganizar el grafo.
- Cuando termines, presiona "Comparar con algoritmo" para ver la mejor solución encontrada.
¿Cómo funciona?
Regla principal: Dos nodos conectados por una línea no pueden tener el mismo color.
Objetivo: Encontrar el mínimo número de colores necesarios para colorear el grafo.
Algoritmos usados:
• ≤8 nodos: Fuerza bruta (solución óptima)
• >8 nodos: Algoritmo genético (aproximación)