Игра с числами.

@enginegl · Регистрация: 11.01.2010

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

Вот задача:
2 игрока. Игра начинается с числа n. За один ход к имеющемуся числу прибавляется любое от 1 до 9. Выигрывает тот, кто получит N. Числа n и N задаются в начале игры случайно (N>n).

Понятно, что в начале строить дерево с пометками - не вариант, слишком большое получится.
Подскажите, пожалуйста, идею или алгоритм..

@talis · 11.05.2010, 22:15

Дерево с пометками? Зачем?!

Создайте массив int, скажем, score, из двух элементов. В нём будут храниться очки игроков.
В каждый из элементов впишите случайно сгенерированное n. Создайте int limit, который будет хранить целевое число. Сгенерируйте туда это число. Генерируйте, пока limit не станет больше n.
Создайте bool currentPlayer, который будет хранить номер текущего игрока.

Затем в цикле:
Введите число от 1 до 9.
Прибавьте его в score[currentPlayer].
Проверьте значение score[currentPlayer], если оно равно или больше limit, выйдите из цикла
currentPlayer = !currentPlayer; - выберите другого игрока
И снова также.

Если score[currentPlayer] равно limit, выведите, что игрок №currentPlayer выиграл (на нём же прервался цикл). Иначе напишите, что выиграл другой игрок.

В общем так.

@enginegl · 11.05.2010, 22:18 **[ТС]**

Спасибо.
Но как реализовать искусственный интеллект (игра "человек - компьютер"), который ищет выигрышную стратегию игры? В этом и проблема..

@talis · 11.05.2010, 22:56

Если компьютерный игрок может знать максимальное число и своё количество баллов, и вы хотите сделать его непобудимым, то пусть прибавляет 9, пока limit < 9, а затем прибавит limit - score[current_Player].

@Mr.X · 11.05.2010, 23:45

Здесь выигрышную стратегию имеет игрок, который делает первый ход. Ему на первом ходе надо прибавить столько, чтобы получилось число на целое число десятков меньшее N. Далее на каждом ходе дополнять ход соперника до десяти. Если на каком-то ходе он этого не сделал, то инициативу может перехватить другой игрок.
Т.е. если первым будет ходить компьютер, то он всегда выиграет.

@enginegl · 12.05.2010, 07:46 **[ТС]**

Спасибо огромное!

Суть уловил, сегодня вечером напишу.

Day · 12.05.2010, 09:02

Mr.X,

Т.е. если первым будет ходить компьютер, то он всегда выиграет.

Я понимаю, ты болеешь за компутер, но увы, это не всегда так.
Простейший пример: N=20, n=10, ход компутера.
Т.е. начальное положение уже с инциативой человека.
А так - все правильно

@Mr.X · 12.05.2010, 10:28

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

Mr.X
Простейший пример: N=20, n=10, ход компутера.
Т.е. начальное положение уже с инциативой человека.

А, да, дополнение существенное.

@enginegl · 12.05.2010, 10:48 **[ТС]**

{
...
if((N-n)%10==0)
{
printf("\nYou Win\n");
return;
}

При безошибочной игре человека, конечно

Новые блоги и статьи Все статьи Все блоги /
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .	Использование значений реквизитов справочника в документе, с определенными условиями и правами Maks 07.04.2026 1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .
Доступность команды формы по условию Maks 07.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .	Уведомление о неверно выбранном значении справочника Maks 06.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .	Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt 8Observer8 05.04.2026 Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .	AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .

@enginegl 0 / 0 / 0 Регистрация: 11.01.2010 Сообщений: 6

	Игра с числами. 11.05.2010, 22:08. Показов 2520. Ответов 8 Метки нет (Все метки) Вот задача: 2 игрока. Игра начинается с числа n. За один ход к имеющемуся числу прибавляется любое от 1 до 9. Выигрывает тот, кто получит N. Числа n и N задаются в начале игры случайно (N>n). Понятно, что в начале строить дерево с пометками - не вариант, слишком большое получится. Подскажите, пожалуйста, идею или алгоритм.. 0

@talis 794 / 546 / 61 Регистрация: 11.05.2010 Сообщений: 1,298 Записей в блоге: 1
	11.05.2010, 22:15
	Дерево с пометками? Зачем?! Создайте массив int, скажем, score, из двух элементов. В нём будут храниться очки игроков. В каждый из элементов впишите случайно сгенерированное n. Создайте int limit, который будет хранить целевое число. Сгенерируйте туда это число. Генерируйте, пока limit не станет больше n. Создайте bool currentPlayer, который будет хранить номер текущего игрока. Затем в цикле: Введите число от 1 до 9. Прибавьте его в score[currentPlayer]. Проверьте значение score[currentPlayer], если оно равно или больше limit, выйдите из цикла currentPlayer = !currentPlayer; - выберите другого игрока И снова также. Если score[currentPlayer] равно limit, выведите, что игрок №currentPlayer выиграл (на нём же прервался цикл). Иначе напишите, что выиграл другой игрок. В общем так. 0

@enginegl 0 / 0 / 0 Регистрация: 11.01.2010 Сообщений: 6
	11.05.2010, 22:18 [ТС]
	Спасибо. Но как реализовать искусственный интеллект (игра "человек - компьютер"), который ищет выигрышную стратегию игры? В этом и проблема.. 0

@talis 794 / 546 / 61 Регистрация: 11.05.2010 Сообщений: 1,298 Записей в блоге: 1
	11.05.2010, 22:56
	Если компьютерный игрок может знать максимальное число и своё количество баллов, и вы хотите сделать его непобудимым, то пусть прибавляет 9, пока limit < 9, а затем прибавит limit - score[current_Player]. 1

@Mr.X 3225 / 1752 / 436 Регистрация: 03.05.2010 Сообщений: 3,867
	11.05.2010, 23:45
	Здесь выигрышную стратегию имеет игрок, который делает первый ход. Ему на первом ходе надо прибавить столько, чтобы получилось число на целое число десятков меньшее N. Далее на каждом ходе дополнять ход соперника до десяти. Если на каком-то ходе он этого не сделал, то инициативу может перехватить другой игрок. Т.е. если первым будет ходить компьютер, то он всегда выиграет. 1

@enginegl 0 / 0 / 0 Регистрация: 11.01.2010 Сообщений: 6
	12.05.2010, 07:46 [ТС]
	Спасибо огромное! Суть уловил, сегодня вечером напишу. 0

@enginegl 0 / 0 / 0 Регистрация: 11.01.2010 Сообщений: 6
	12.05.2010, 10:48 [ТС]
	{ ... if((N-n)%10==0) { printf("\nYou Win\n"); return; } При безошибочной игре человека, конечно 0