miércoles, 10 de octubre de 2012

Colores y mapas...

Cierta vez me propusieron el siguiente problema:

"¿Cuál es la cantidad mínima de colores que se pueden utilizar en un mapa de tal forma que no queden colores iguales adyacentes?"

Inmediatamente me puse a mirar mapas e imaginarlo pintado para resolver el problema hasta que me topé con la solución (casi sin querer): 4.
Efectivamente con solo 4 colores podemos pintar un mapa sin que hayan regiones adyacentes del mismo color.

Para poner en práctica este asunto es que les traigo un juego llamado Flood Fill. que trata simplemente de pintar las zonas limitadas sin que dos regiones adyacentes tengan el mismo color. Son solo 20 niveles que se terminan en algo más de media hora. Suerte!!


Abrazos.

2 comentarios:

  1. por fin! luego de 3 meses de intentos termine este juego :)

    ResponderEliminar
  2. Jajaja!!! Te demoraste mucho poh Jorge!!

    ResponderEliminar