letters = ['a', 'b', 'c', 'd']
random.shuffle(letters)

index = 0

while somecondition:
    dosomethingwith letters[index % len(letters)]
    alter somecondition
    index += 1

    if index == len(letters):
        random.shuffle(letters)