Exatamente com choice dá para fazer, deve importar o modulo random:
import random
cs = [2313, 2214, 2120]
gav = [1101, 1103, 1104]
icc = [3201, 3304, 3209]
comp = [4101, 4203, 4409, 4559]
disciplinas = [cs, gav, icc, comp]
l = [0, 0, 2313, 1221, 0, 1333, 66, 0, 0, 0, 0]
randDisc = [] # armazenamos os resultados sorteados para mais tarde remove-los da lista disciplinas
lCount = len(l)
next1 = False
for i in range(0, lCount-1):
if(len(disciplinas) > 0):
disc = random.choice(disciplinas)
if(l[i] == 0 and l[i+1] == 0):
l[i] = disc
randDisc.append(disc)
next1 = True
elifdisciplinas.remove(next1disc):
l[i] next1 = discTrue
randDisc.appendelif(discnext1):
next1 l[i] = False
disc
if(next1): # ultimo elemento caso seja 0 seguido de outro randDisc.append(next1disc)
definido no ultimo loop do ciclo)
disc = randomdisciplinas.choiceremove(disciplinasdisc)
l[-1] = disc
randDisc.append(disc)
#aqui vamos remover os sorteadosnext1 de= disciplinas:False
disciplinas = [i for ielse:
in disciplinas if i not in randDisc] break
print(l) # [[1101, 1103, 1104], [4101, 4203[2313, 44092214, 4559]2120], 2313, 1221, 0, 1333, 66, [2313, 2214, 2120], [2313[3201, 22143304, 2120]3209], [4101, 4203, 4409, 4559], [1101, 11030, 1104]]0]
print(disciplinas) # [[3201, 3304, 3209]][]