Eight (8) soccer teams (named A, B, C, D, E, F, G and H) are ready to a tournament among them, where each team will play against each of the other 7 teams once, and only once. They have 7 stadiums available, and agree that each team must play in all the 7 stadiums, once in each. In each round the 8 teams will play, so it will have 4 matches every day, and the tournament will last in 7 days.

Schedule the matches in each of the seven days, and in what stadiums they will be played.

(In reply to Solution !!! by Penny)

"The soccer tournament" reminded me at once of that famous (infamous ?) puzzle "The Conversing Club 3".

The program I wrote to solve this present puzzle uses a logic that immediately detects dead-end situations and tries again. It solved "The soccer tournament" in 36 seconds flat. (SCOOOOOORRRRRRE !!) 

This is not the logic I used on TCC3, where my programs were running 55 days straight, not being smart enough to detect deadlocks and start over immediately.

I think I'll go have another talk with those 12 conversers... 

 

 

Edited on July 27, 2005, 3:40 pm

Posted by Penny on 2005-07-27 15:39:14