acertos = 0

def jogovira(lista, n):
    if solucionado(lista, n):
        acertos += 1
        return
    else:
        for i in range(n):
            jogovira(tira(lista, i, n), n)


def solucionado(lista, n):
    for i in range(n):
        if (lista[i] != 'x'):
            return False
    return True

def tira(lista, i, n):
    if lista[i] == 'p':
        lista[i] = 'x'
        if (i<n-1):
            lista[i+1] = troca(lista, i+1)
        if (i>0):
            lista[i-1] = troca(lista, i-1)
    return lista

def troca(lista, i):
    if lista[i] == 'x':
        return 'x'
    if lista[i] == 'p':
        return 'b'
    if lista[i] == 'b':
        return 'p'

jogovira(['p', 'p', 'b', 'b' 'p'], 5)