Many members of the club disliked the lack of variety and togetherness at the club. Although the club still had 12 members, some members were threatening to quit because each schedule was so short and there were so few people around each table.

To satisfy their request, the club decided to seat themselves around a big table and create a longer schedule. The twelve members of the club seated themselves in a schedule such that during each block of 55 days, no person was between the same pair of people. How was the schedule constructed?

(Based on The Round Table)

I fixed the bug in my program! Just to reiterate my methodology, I'm doing a brute force exhaustive search so if my program has no bugs (*cough*) then there really is no solution. Despite being an exhaustive search, I have various optimisations to make things go quick... source code will be on my website shortly

I have solutions for 7 and 8 at the moment. Solution for 7 took 0 seconds, solution for 8 took 120 seconds on a 2.8GHz machine

I'd paste the solutions but others already have done so and I don't know how to do a paste into this box

Posted by Glorat on 2004-09-20 07:19:33