Re: Still looking....

From: fkhecken@cip.informatik.uni-erlangen.de (Frank Heckenbach)

Date: Mon, 11 Nov 1996 00:00:00 +0000

toreau@sn.no (Tore Aursand) writes:

>....for an algoritm for creating weekly fixtures in my soccer simulator.

>Let's say that I have X number of teams, and all these teams are to meet
>eachother *twice* (home/away) throughout the season.

>How can I program this, prefarably with Turbo Pascal, so that none of
>matches "collides"?

I wrote such a thing some time ago. The results are collision-free and
randomized, and it even works for an odd number of teams. But the code and
variable names are quite cryptic, little commented, and the results are
probably not optimal. (E.g. it's not really random; The fixture is basically
always the same for the same number of teams, only the teams are exchanged
randomly. The algorithm tries to give each team home and away matches
alternatingly, but that works only to a certain degree.)

I waited to post, because I hoped someone would come up with something more
elegant - my solution is recursive by the way... When I wrote the simulator,
I was pondering over this problem for awhile, so I was content when I got this
one working.

I'll send the program by mail.

Hope this helps,
Frank

References

Still looking....
toreau@sn.no (Tore Aursand)
Thu, 07 Nov 1996 00:00:00 +0000