home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / sys / amiga / programmer / 5416 < prev    next >
Encoding:
Internet Message Format  |  1996-08-05  |  1.2 KB
  1. Path: soap.news.pipex.net!pipex!usenet
  2. From: m.hendry@dial.pipex.com (Mathew Hendry)
  3. Newsgroups: comp.sys.amiga.programmer
  4. Subject: Re: Fixture List Algorithms?!
  5. Date: Thu, 14 Mar 96 09:23:14
  6. Organization: Private node.
  7. Distribution: world
  8. Message-ID: <19960314.3F9A38.86C1@aj086.du.pipex.com>
  9. References: <Do7JKq.Dot@cf.ac.uk>
  10. NNTP-Posting-Host: aj086.du.pipex.com
  11. X-Newsreader: TIN [AMIGA 1.3 950726BETA PL0]
  12.  
  13. M Wood (M.Wood@cs.cf.ac.uk) wrote:
  14. : I am considering writer (yet another...) football management simulation, one of the stumbling blocks being how to generate the set of fixtures. There must be a blindingly obvious solution to this? 
  15. : 
  16. : Say, for example, there were 8 teams in a division, first week would be:
  17. : 
  18. : (Home team no. v Away team no.)
  19. : 
  20. : 1 v 2
  21. : 3 v 4
  22. : 5 v 6
  23. : 7 v 8
  24. : 
  25. : 2nd week:
  26. : 
  27. : 1 v 3
  28. : 2 v 4
  29. : 5 v 7
  30. : 6 v 8
  31. : 
  32. : but where from now? with 8 teams i could simply work out by hand how to achieve this, but with 20?!
  33. : 
  34. : Anyone encountered this problem before?
  35.  
  36. Yes. I forget the generalised name for this problem, but try asking the folks
  37. in rec.puzzles - they love this sort of thing. There are generic algorithms
  38. which will solve this for any number of teams.
  39.  
  40. -- Mat.
  41.