Игра ним для двух игроков с двумя кучами и без ограничения на количество забираемых камней

@Weteyr · Регистрация: 24.12.2022

Студворк — интернет-сервис помощи студентам

Игра ним для двух игроков с двумя кучами и без ограничения на количество забираемых камней.
Напишите программу с «искусственным интеллектом» (ИИ), которая играет против пользователя и выигрывает, если может. Исходное количество камней в кучах задаёт пользователь, программа всегда ходит первой. Выигрывает забравший последний камень, и при окончании игры нужно объявить победителя.

Алгоритм игры выглядит следующим образом:
Первым делом пользователь вводит количества камней в кучах (натуральные числа, каждое на новой строке).
Затем первый ход делает программа и выводит через пробел четыре числа: из какой кучи взяты камни; сколько камней взято; сколько камней осталось в кучах, сначала в первой, затем во второй.
Затем ход делает пользователь: вводит на отдельных строках номер кучи и количество камней, которые он хочет взять.
Если ход некорректный, например, пользователь пытается взять камней больше, чем есть в куче, программа должна вывести: Некорректный ход: <куча> <кол-во камней> и ожидать нового ввода пользователя.
После каждого корректного хода игрока или ИИ нужно выводить четыре числа, как и после первого хода ИИ.
Если выигрывает игрок, то надо вывести фразу: Вы выиграли!, а если ИИ – фразу: ИИ выиграл!
Все сообщения программы должны строго соответствовать условию.

Формат ввода
Для старта игры вводятся два натуральных числа.
Пример диалога игры:

10
10
2 1 10 9
1
15
Некорректный ход: 1 15
2
10
Некорректный ход: 2 10
2
7
2 7 10 2
1 8 2 2
2
1
2 1 2 1
1 1 1 1
1
1
1 1 0 1
2 1 0 0
ИИ выиграл!

@Semen-Semenich · 11.01.2023, 18:53

действительно интересная.

@Parramon · 11.01.2023, 19:53

Не знаю, интересно или нет, но, кажется, была уже такая тема. Искать лень, поэтому вот:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
k = [int(input())]
k.append(int(input()))
if k[0]==k[1]==1:
    print('Вы выиграли')
else:
    while True:
        if k[0]==0 or k[1]==0:
            i = [i for i in [0,1] if k[i]>0][0]
            print(i + 1, k[i], 0, 0)
            print('ИИ выиграл')
            break
        elif k[0]==1 or k[1]==1:
            i = 1 - [i for i in [0, 1] if k[i] == 1][0]
            j = k[i] - 1
            k[i] = 1
            print(i + 1, j, k[0], k[1])
        else:
            i = [i for i in [0, 1] if k[i] > 2][0]
            j = k[i] - 2
            k[i] = 2
            print(i + 1, j, k[0], k[1])
        while True:
            i = int(input())
            j = int(input())
            if k[i - 1]>=j:
                break
            else:
                print(f'Некорректный ход: {i} {j}')
        k[i - 1] -= j
        print(i, j, k[0], k[1])

@Weteyr · 11.01.2023, 21:03 **[ТС]**

Выводит: Информация о кучах не получена или введены некорректные данные
Completion status: ABNORMAL_EXIT
Term sig: null
Error code: 2

Добавлено через 1 минуту
Вы проверяли на работоспособная способность? К сожалению ошибка при выполнении программы

Добавлено через 3 минуты
Сможете исправить?)

@Parramon · 12.01.2023, 06:55

Weteyr, Естественно, проверял. У меня все работает. Как Вы вводите данные?

@iSmokeJC · 12.01.2023, 09:17

Сообщение от Parramon

кажется, была уже такая тема

Раз 20 наверно

Новые блоги и статьи Все статьи Все блоги /
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а привычная функция main(). . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .	Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .	Восстановить юзерскрипты Greasemonkey из бэкапа браузера damix 15.01.2026 Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .	Сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/

@Weteyr 0 / 0 / 0 Регистрация: 24.12.2022 Сообщений: 12

	Игра ним для двух игроков с двумя кучами и без ограничения на количество забираемых камней 11.01.2023, 18:52. Показов 1250. Ответов 5 Метки нет (Все метки) Игра ним для двух игроков с двумя кучами и без ограничения на количество забираемых камней. Напишите программу с «искусственным интеллектом» (ИИ), которая играет против пользователя и выигрывает, если может. Исходное количество камней в кучах задаёт пользователь, программа всегда ходит первой. Выигрывает забравший последний камень, и при окончании игры нужно объявить победителя. Алгоритм игры выглядит следующим образом: Первым делом пользователь вводит количества камней в кучах (натуральные числа, каждое на новой строке). Затем первый ход делает программа и выводит через пробел четыре числа: из какой кучи взяты камни; сколько камней взято; сколько камней осталось в кучах, сначала в первой, затем во второй. Затем ход делает пользователь: вводит на отдельных строках номер кучи и количество камней, которые он хочет взять. Если ход некорректный, например, пользователь пытается взять камней больше, чем есть в куче, программа должна вывести: Некорректный ход: <куча> <кол-во камней> и ожидать нового ввода пользователя. После каждого корректного хода игрока или ИИ нужно выводить четыре числа, как и после первого хода ИИ. Если выигрывает игрок, то надо вывести фразу: Вы выиграли!, а если ИИ – фразу: ИИ выиграл! Все сообщения программы должны строго соответствовать условию. Формат ввода Для старта игры вводятся два натуральных числа. Пример диалога игры: 10 10 2 1 10 9 1 15 Некорректный ход: 1 15 2 10 Некорректный ход: 2 10 2 7 2 7 10 2 1 8 2 2 2 1 2 1 2 1 1 1 1 1 1 1 1 1 0 1 2 1 0 0 ИИ выиграл! 0

@Semen-Semenich 5222 / 3469 / 1173 Регистрация: 21.03.2016 Сообщений: 8,295
	11.01.2023, 18:53
	действительно интересная. 0

@Weteyr 0 / 0 / 0 Регистрация: 24.12.2022 Сообщений: 12
	11.01.2023, 21:03 [ТС]
	Выводит: Информация о кучах не получена или введены некорректные данные Completion status: ABNORMAL_EXIT Term sig: null Error code: 2 Добавлено через 1 минуту Вы проверяли на работоспособная способность? К сожалению ошибка при выполнении программы Добавлено через 3 минуты Сможете исправить?) 0

@Parramon 740 / 622 / 151 Регистрация: 04.03.2022 Сообщений: 1,272
	12.01.2023, 06:55
	Weteyr, Естественно, проверял. У меня все работает. Как Вы вводите данные? 0