最优解问题：婚礼来宾座位安排

@最优解问题：婚礼来宾座位安排

问题描述

有一对年轻人即将举行婚礼，他们想要合理的安排参加婚礼的客人的座位，要求朋友之间要坐在一起，关系不好的（敌人）要分开坐，针对这个问题，给出安排的方案。结合现实分析，很明显，这个问题存在的最优解非常多，要把所有的最优解都求出来较为麻烦且没有必要。我们只要给出满足条件的少数几个最优解即可

求解思路

对安排座位的过程进行模拟，有以下规则：

1. 将甲安排到A桌时，如果A桌有甲的一个朋友（多个则叠加），则预测A桌的关系指数 +2
2. 将甲安排到A桌时，如果A桌没有甲的朋友，则预测A桌的关系指数 +0
3. 将甲安排到A桌时，如果A桌有甲的一个敌人（多个则叠加），则预测A桌的关系指数 -1
4. 每一次安排都让总的关系指数增加最大的值，且最大值不能小于0

代码

假设宾客之间的关系是这样的（数据量小，方便和结果对比）：

# -*- coding:utf-8 -*-
# author：jxjxjjxjxjxj
# 基本思路：模拟————————朋友相遇：2；敌人相遇：-1；其他：0 ,关系指数等于最大值即为最优解
from openpyxl import load_workbook
import copy
import random


# 定义桌子,一张桌子最多可以坐self.numbers 个人
class Table:
    def __init__(self):
        self.numbers = 4  # 指定了一张桌子可以坐4个人，可根据实际修改，
        self.relationship = 0
        self.guests = []
        self.score = 0  # 保存上一次调用函数计算出的成员添加分数，减少重复计算

    #预测安排这一个客人后关系指数的变化值并返回
    def get_score(self, guest):
        result = 0
        if len(self.guests) == 0:
            pass
        elif len(self.guests) >= self.numbers:
            result = -1
        else:
            for i in self.guests:
                if self.add(i, guest) >= 0:
                    result += self.add(i, guest)
                else:
                    result = -1
        self.score = result
        return result

    def addGuest(self, guest):
        self.relationship += self.score
        self.guests.append(guest)

    #预测两个客人被安排在同一桌，关系指数会产生的变化
    def add(self, guest_1, guest_2):
        if guest_1['Guests'] in guest_2['Friends']:
            result = 2
        elif guest_1['Guests'] in guest_2['Enemies']:
            result = -1
        else:
            result = 0
        return result


# 定义一个方案，一个方案由多个Table组成
class Tables:
    def __init__(self):
        self.tables = []
        self