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)

Can be found on my website here:

http://www.glorat.net/twiki/bin/view/Main/ConversingClub

I'm investigating different algorithms for searching solutions and eliminating dead end paths or predicting dead end paths. I've spent some time the past couple of days and got the time to calculate the 8 person solution from 2 minutes to 6 seconds, 9 person down to half an hour. That makes the 10 person solution only days away...

Any AI specialists able to help? =)

I have a few more techniques up my sleeve that should reduce the search space to something more manageable, will keep you posted

Posted by Glorat on 2004-09-22 14:08:37