Algorithm for team fixtures
#1
Scooby Regular
Thread Starter
Join Date: Feb 2005
Location: Derbyshire
Posts: 12,304
Likes: 0
Received 0 Likes
on
0 Posts
Algorithm for team fixtures
OK, I took on a task for a friend thinking it wouldn't be a big deal, however the rules around it prevent it being a nested loop solution.
I need to schedule 12 teams (A to L) over 6 rinks. This works out as 11 sessions so a grid of the form:
SESSIONS
..1 2 3 4 5 6 7 8 9 10 11
..1
R 2
I 3
N 4
K 5
..6
With the teams being displayed as pairs in the grid. So far so good, however, obviously a team can't appear twice in a given session and the real kicker is that a team can't play on any rink more than twice (the original requirement was once but I pointed the flaw out in that one )
Random placement with a check just doesn't work, it gets about half way and gets to a no win situation. Has anybody produced anything similar and can provide me a solution that I can program without needing bloody AI?
I need to schedule 12 teams (A to L) over 6 rinks. This works out as 11 sessions so a grid of the form:
SESSIONS
..1 2 3 4 5 6 7 8 9 10 11
..1
R 2
I 3
N 4
K 5
..6
With the teams being displayed as pairs in the grid. So far so good, however, obviously a team can't appear twice in a given session and the real kicker is that a team can't play on any rink more than twice (the original requirement was once but I pointed the flaw out in that one )
Random placement with a check just doesn't work, it gets about half way and gets to a no win situation. Has anybody produced anything similar and can provide me a solution that I can program without needing bloody AI?
Last edited by OllyK; 16 June 2006 at 11:12 PM.
#2
Scooby Regular
Join Date: Oct 2004
Location: Never do names esp. Joey, spaz or Mong
Posts: 39,688
Likes: 0
Received 0 Likes
on
0 Posts
#3
Scooby Regular
Thread Starter
Join Date: Feb 2005
Location: Derbyshire
Posts: 12,304
Likes: 0
Received 0 Likes
on
0 Posts
Originally Posted by lightning101
#4
Scooby Regular
iTrader: (2)
Join Date: Aug 2005
Location: Welcome home; Keano, Defoe & Chimmy...
Posts: 821
Likes: 0
Received 0 Likes
on
0 Posts
For my 5-aside we used
http://www.fixturelist.com/createali...c8058e6bd3a583
Don't think it will do your required structure but have a look?
Trevor
http://www.fixturelist.com/createali...c8058e6bd3a583
Don't think it will do your required structure but have a look?
Trevor
#5
Scooby Regular
Thread Starter
Join Date: Feb 2005
Location: Derbyshire
Posts: 12,304
Likes: 0
Received 0 Likes
on
0 Posts
Originally Posted by T123VOR
For my 5-aside we used
http://www.fixturelist.com/createali...c8058e6bd3a583
Don't think it will do your required structure but have a look?
Trevor
http://www.fixturelist.com/createali...c8058e6bd3a583
Don't think it will do your required structure but have a look?
Trevor
Thread
Thread Starter
Forum
Replies
Last Post
Scott@ScoobySpares
Full Cars Breaking For Spares
55
05 August 2018 07:02 AM