Fecha de entrega: 6 de marzo de 2015.
En esta tarea se va a realizar el ajuste de un problema relativamente complejo para poder ser esuelto por medio del algoritmo de temple simulado. El problema no es tan complicado pero requiere de un análisis con calma del código ya presentado.
Los puntos importantes a desarrollar en la tarea son:
-
Desarrollar una forma eficiente de generar un vecino aleatorio bien adaptado para ser usado con el algoritmo de temple simulado.
-
Implementar un costo a partir de una descripcion de lo que se busca.
-
Utilizar la creatividad para desarrollar un criterio para algo tan subjetivo como la estética.
-
Probar y ajustar el temple simulado con calendarización exponencial.
-
Desarrollar y probar un método de calendarización.
Eventualmnte, con el código se dan las ideas iniciales para manipulación de imágenes en Python utilizando PIL (Python Image Library). Así como algunos trucos y formas para rogramar en Python.
La tarea consta de 3 archivos:
-
El archivo ´tarea_2.py´ contiene la tarea a ser resuelta con las indicaciones y valor de cada problema.
-
El archivo ´blocales.py´ contiene la clase Problema y el algoritmo de temple simulado vistos en clase.
-
El archivo ¨nreinas.py´ contiene el ejemplo de las n-reinas visto en clase.