Игра в города

for city_1 in cities_list:  
    создаем список cities_list_iterable и удаляем из него city_1 
    for city_2 in cities_list_iterable:
        Проверяем, совпадает ли первая буква city_2 с последней буквой city_1, и если да:
            добавляем city_2 в текущую последовательность, удаляем его из cities_list_iterable
            присваиваем city_1 значение city_2

cities = [
"milltimber", 
"ringwood", 
"dundonald", 
"londonderry",
"ystrad",
"ystradw"
]
 
def get_cities_seq(cities):
    c_copy = list(set(cities))       
    result = []
 
    for c in c_copy:
        for l in get_cities_rec([c], c_copy, [c]):
            if l:
                result.append(l)
 
    result.sort(key=lambda l: len(l))
    return result;
 
def get_cities_rec(current_list, copy, used):
    c = current_list[-1]
    cur_len = len(used)
    iter_next = (nc for nc in copy if nc not in used if nc[0] == c[-1])
    for item in iter_next:
        to_yield = current_list + [item]
        used.append(item)
        yield to_yield
        yield from get_cities_rec(to_yield, copy , used)
 
    new_len = len(used)
    if (new_len == cur_len):
        return []    
 
def main():
    global cities
    for comb in get_cities_seq(cities):
        print(comb)
 
if __name__ == '__main__':
    main()