BEFORE READING THE PROJECT REQUIREMENTS, READ [login to view URL] and [login to view URL] for details.
REQUIREMENTS (Do not read below unless you have read the wikipedia articles above and understand the background).
User comes to site, types in a list of names.
User decides who will host pre-dinner, dinner, or dessert and also has the ability to completely randomize which people will host.
Three categories: dinner, pre-dinner, dessert.
Software will sort all the people so that each person goes somewhere different for pre-dinner, dinner, and dessert.
Solves the Kirkman's schoolgirl problem in combinatorics.
In your bid, please help me to understand that you understand the problem. Only thorough bids will be considered.
The interesting aspect of this project would be devising the algorithm that creates combinations of the guest list which satisfy the "progressive dinner" constraints. Party size would have to be inferred based on the number of hosts for each course and the total number of guests. It would be easy if the only restriction was that each guest must visit each house once, but is much more difficult if he cannot be in a party with the same guest twice. With some research, there may be an algorithm or heuristic that solves this problem, and would just need to be translated in to python (or javascript if it is to be done on the client.) I will finish my Mathematics degree this year, so this project motivates me intellectually as well as monetarily.