Hola a todos:
Hice una pequeña aplicación para mi y para mis amigos para conseguir hacer equipos lo más equilibrados posibles a la hora de jugar a futbol sala.
Dicho algoritmo consiste en asignar a los 10 jugadores una puntuación numérica.
Luego el algoritmo explora iterativamente todas las posibles combinaciones, que son (corregidme si me equivoco)
\( \displaystyle\binom{10}{5} \)=252
La repartición optima de jugadores se hace de la siguiente manera:
Se busca que la diferencia de medias entre ambos equipos, sea minima
Se busca que la varianza dentro de los equipos, sea minima.
Se itera 252 veces:
- Si la nueva combinación N de equipos da una diferencia de medias menor, N es la nueva combinación óptima
- Si la nueva combinacion N de equipos da una diferencia de medias igual, pero la varianza dentro de los equipos es menor,N es la nueva combinación óptima
- Si no se cumple estos casos, pasamos a la siguiente iteración
Todo esto lo escribo porque estoy intentando hacer un algoritmo que no tenga que explorar las 252 combinaciones, algún método más directo.
He probado con el tipico algoritmo de colegio, en el que se van cogiendo los mejores por orden ascendente, y se van repartiendo primero a un equipo y luego al otro, pero salen mucho peor.
Yo creo que tiene que haber algún método más directo, y quería ver si a alguien se le ocurría algo.
Muchas gracias