En el presente directorio están los archivos de la solución presentada por los autores del directorio para el Hackathon 2025 de la Cátedra Michelín de la Universidad de Burgos. El reto planteado consistía en crear una aplicación que resolviera de forma eficiente un problema de repartición de circunferencias en un rectángulo, bajo unas ciertas normas. La solución óptima es aquella que permite más circunferencias en el rectángulo, respetando las separaciones estipuladas.
El fichero opt.py incluye los algoritmos de resolución del problema. Los parámetros deben ser pasados en orden, X, Y, D, E, S.
Siendo:
X el ancho del lote
Y el largo del lote
D el diámetro de los neumáticos
E la separación entre neumáticos
S la separación de los neumáticos con los bordes
Para las funciones que resuelvan el problema de los neumáticos (las funciones auxiliares no), se les debe añadir un atributo nombre. Esto hace que puedan ser indexadas y utilizadas por el programa principal y que el código sea más escalable. Por ejemplo:
def func (X,Y,D,E,S):
...
#codigo
...
return ...
func.nombre = 'Nombre de la estrategia'
El fichero plot.pycontiene lo necesario para mostrar la solución gráficamente.
El fichero main.pycontiene la interfaz de usuario que solicita los datos y selecciona el algoritmo que ofrece la mejor sulución (de los que están en opt.py) para resolver el problema.