Домино

def domino(*dominoes, sort=False):
    result = [dominoes[0]]  # первый кортеж остается на месте
    unused = dominoes[1:]
    while unused:
        for i, d in enumerate(unused):
            if result[-1][1] == d[0]:
                result.append(d)
                unused.pop(i)
                break
            elif result[-1][1] == d[1]:
                result.append((d[1], d[0]))
                unused.pop(i)
                break
        else:
            break  # не удалось найти подходящую костяшку
    if sort:
        result.sort(key=lambda d: d[1])
    else:
        result.sort(key=lambda d: d[1], reverse=True)
    return result

def domino(*dominoes: tuple, sort: bool = False) -> list:
    available_pieces = list(dominoes)
    result_list = [available_pieces.pop(0)]
 
    while True:
        temporary_list = []
        for piece in available_pieces:
            if result_list[-1][-1] == piece[0]:
                temporary_list.append(piece)
 
        if len(temporary_list) != 0:
            temporary_list.sort()
        else:
            break
 
        if sort:
            result_list.append(temporary_list[0])
            available_pieces.remove(temporary_list[0])
        else:
            result_list.append(temporary_list[-1])
            available_pieces.remove(temporary_list[-1])
 
    return result_list