Apareando puntos coloreados con rectángulos.
El objetivo de este trabajo es desarrollar en Python un algoritmo heurı́stico para aparear la mayor cantidad posible de puntos con rectángulos. Se utilizarán los archivos de código match.py y visual.py adjuntos a este documento. El algoritmo recibirá como entrada el total n de pun- tos, generará un conjunto de n puntos aleatorios utilizando las funciones del archivo match.py, ejecutará la parte heurı́stica para aparear la mayor cantidad posible de puntos, y finalmente re- tornará el porciento de los puntos que pudieron ser apareados. Se puede usar el archivo visual.py para visualizar el conjunto de puntos y el apareamiento correspondiente. Se espera poder aparear más del 90% de los puntos. Detalles de cada una de estas cosas aparecen en las secciones siguientes (pdf adjunto).
Ejemplo: