python

import random



# Словарь с городами, которые можно использовать в игре

cities = ["Москва", "Санкт-Петербург", "Новосибирск", "Екатеринбург", "Казань", "Нижний Новгород", "Челябинск", "Омск", "Самара", "Ростов-на-Дону"]



# Функция для проверки введенного игроком города

def check_city_input(city, used_cities):

    if city in cities and city not in used_cities:

        return True

    else:

        return False



# Функция для генерации ответного города компьютером

def generate_computer_city(used_cities):

    available_cities = [city for city in cities if city not in used_cities]

    if available_cities:

        return random.choice(available_cities)

    else:

        return None



# Главная часть программы

used_cities = []

player_turn = True



print("Добро пожаловать в игру в города!")

print("Правила игры: вы называете город, начинающийся на последнюю букву предыдущего названного города.")

print("Первый ход за вами!")



while True:

    if player_turn:

        player_city = input("Введите город: ").strip().title()

        

        if check_city_input(player_city, used_cities):

            used_cities.append(player_city)

            player_turn = False

        else:

            print("Некорректно введен город. Попробуйте еще раз.")

    else:

        computer_city = generate_computer_city(used_cities)

        

        if computer_city:

            used_cities.append(computer_city)

            print(f"Мой город: {computer_city}")

            player_turn = True

        else:

            print("У меня больше нет свободных городов. Вы победили!")

            break