Задача на рассадку гостей с условием

import numpy as np
a = np.arange(1,11) # гости - список по порядку
 
# несовместимые гости c a
b, c, p = np.arange(1,11), np.arange(1,11), True
 
while p == True:
    np.random.shuffle(b)
    np.random.shuffle(c)
 
    n = 0
    for i in a:
        if (i == b[i-1]) or (i == c[i-1]) or (b[i-1] == c[i-1]): n += 1
    if n == 0: p = False
            
print('Номер гостя и несовместимые с ними (номера под номерои гостя во втрой и третьей строках)')
print('', a,'\n', b,'\n',c)
 
print('Вариант рассадки гостей')
a1 = np.arange(1,11) # гости - список по порядку
np.random.shuffle(a1) # вариант рассадки гостей
print(a1)
print('Проверка совместимости - пока не доделал, немного позже если получится')
n = 0
for i in range(1,9):
    print(a1[i], b[a1[i]-1], c[a1[i]-1])
#     if b[a1[i]-1] == a1[i]:
#         print(b[a1[i]-1], a1[i])

def guests_seating( n, dis ):
    lis = list( range(1, n + 1) )
    bad_pairs = set()
    for e in dis:
        L, de, R = e.partition('-')
        not_frends = set( int(x) for x in R.split(',') )
        for nf in not_frends:
            bad_pairs.add( frozenset( [int(L), nf] ) )
    res = [ [x] for x in lis ]
    flag = True
    while flag:
        flag = False
        for x in res:
            for y in lis:
                if frozenset([x[-1],y]) not in bad_pairs and y not in x:
                    x.append(y)
                    flag = True
                    if len(x) == n:
                        #return x
                        return True
    return False
#==============================================================================
n = 10
dis = '1-2,4,6,8 3-5,7,9 4-1,2,3 5-2,4 6-3'.split()
print( guests_seating( n, dis ) )