Esta tarea tiene como objetivo el entrenamiento para establecer con claridad una función de costo de una apreciación subjetiva, así como probar y ajustar un algoritmo de temple (recocido) 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:

1. Probar y ajustar los métodos de reinicios aleatorios y recocido simulado con el problema de las N-reinas.

2. Desarrollar una forma eficiente de generar un vecino aleatorio bien adaptado para ser usado con el algoritmo de temple simulado.

3. Implementar un costo a partir de una descripcion de lo que se busca.

4. Utilizar la creatividad para desarrollar un criterio para algo tan subjetivo como la estética.

5. Probar y ajustar el temple simulado condiferentes calendarizaciones.

La tarea consta de 3 archivos:

1. El archivo ´blocales.py´ contiene la clase Problema y los métodos de busqueda local vistos en clase.

2. El archivo ¨nreinas.py´ contiene el ejemplo de las n-reinas, a desarrollar.

3. El archivo ´dibuja_grafo.py´ contiene el problema de dibujar un grafo, a desarrollar.