Algoritmo Fixture
Algoritmo
Algoritmo para generar un Calendario Deportivo.
El problema que se resolverá es el siguiente:
Es necesario diseñar un fixture para organizar los partidos deun campeonato de fútbol. Las restricciones que tiene el problema son las siguientes:
Existen 4 equipos que deben jugar.
Deben jugar todos contra todos.
Hay dos partidos por cada par de equipos posibles(intercambiando los roles de local y visita).
Un equipo sólo puede jugar un partido por fecha.
Dos equipos no pueden jugar entre sí en 2 fechas consecutivas, es decir, si Colo Colojuega con Universidad deChile en la fecha 5, en la fecha 6 estos dos equipos no pueden enfrentarse nuevamente.
Un equipo no puede jugar más de 2 veces consecutivas de local o de visita, es decir, si Cobreloa jugó sus últimosdos partidos de local, en el próximo partido debe jugar de visita.
Deducciones:
Cantidad de equipos = a = 4
Cantidad de partidos = b
Cantidad partidos simultáneos = c
Cantidad de fechas = d
Lacantidad de partidos a jugar se puede calcular mediante la variación entre la cantidad de equipos que participarán en el campeonato y la cantidad de equipos que participan por partido, esto es lavariación entre 4 y 2.
La cantidad de partidos simultáneos por fecha corresponde a la mitad de la cantidad de equipos que participarán en el campeonato.
Finalmente, la cantidad de fechas corresponde alcuociente entre la cantidad de partidos y la cantidad de partidos simultáneos.
A continuación se describe un algoritmo en pseudo-código que permite determinar de manera aproximada un CalendarioDeportivo.
Arreglo[][] algoritmoFixture(Arreglo[4] equipos){
CONSTANTE entero numeroFechas = 6;
CONSTANTE entero numeroEquipos = 4;
CONSTANTE entero numeroPartidos= 12;
Arreglo[numeroPartidos][3] fixture;
int local,visita;
int programandoPartido = 1;
int programandoFecha = 1;
Arreglo[numeroEquipos] disponibles;...
Regístrate para leer el documento completo.