4.6. Dinnerparty
miss Manners 将抛出另一个危险方。
- 这一次,她邀请了 144 个客户机,并为每个机器准备 12 个轮循表。
- 每个客户机都应该位于相反条目的人员(左和右)旁边。
- 邻居应该至少有一个 hobby 与客户机通用。
- 在每个表格中,应当有两个策略:两个 doctors、两个社交、两个商标、两个公司和两个公司。
- 两个策略:两个 doctors、两个 coaches 和两个公司在表上不能相同。
dolss Manners 也是常规的 Miss Manners 示例(这很小),并采用一种更严格的措施来解决它。规划器的实施更加可扩展,因为它使用 heuristics 来查找最佳解决方案,以及 drools 计算每个解决方案的分数。
问题大小
wedding01 has 18 jobs, 144 guests, 288 hobby practicians, 12 tables and 144 seats with a search space of 10^310.