Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
nazerke
0 / 0 / 0
Регистрация: 13.07.2013
Сообщений: 24
#1

Игра в камешки - C++

28.09.2015, 13:08. Просмотров 627. Ответов 17
Метки нет (Все метки)

Саша и Миша играют в игру. Игра происходит по следующим правилам:
- изначально на столе лежит куча из N камней;
- за один ход каждый игрок может забрать из кучи от 1 до 6 камней;
- проигрывает тот, кто не может сделать ход (потому что куча пуста);
- первой ходит Саша.
Если выиграет Саша вывести "Wins Sasha" Если выиграет Миша вывести "Wins Misha"
Помогите пожалуйста написать программу
Заранее благодарна!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.09.2015, 13:08     Игра в камешки
Посмотрите здесь:

Камешки II - C++
Игра "Камешки II" -- кто выиграет? Time limit = 5 секунд Вам нужно определить, кто выиграет в игре "Камешки II" (Stone Game II). ...

Игра - C++
Создать программу со структурой player. Структура должна содержать поля level - для сохранения уровня игрока (начальное значение 1), ХР -...

Игра на C++ - C++
Нужно написать какую-небуть не особо сложную игру на C++. В голову приходять разные арканоиды/танчики/бомбермены, но для них, насколько я...

2Д-игра - C++
Здравствуйте, хочу создать 2D игру. Раньше такие игры писал на C++ Builder, но больше не хочу (не серьёзно это ка-кто). Изучаю OpenGL, но...

Игра - C++
Помогите решить следующую задачу: Написать программу, которая отгадывает задуманное число в интервале за n вопросов типа "Ваше число,...

Игра на C++ - C++
Господа эксперты, допустим что у меня в графическом режиме есть некий статический обьект. Как мне им управлять с клавиатуры?...

игра (с++) - C++
Здравствуйте! Нужно составить игру про шарики. Если в линии встречаются 3 или больше одинаковых цветов шарико, то нужно этот ряд шаров...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
UltraPenguin
228 / 94 / 22
Регистрация: 20.03.2014
Сообщений: 301
Завершенные тесты: 1
28.09.2015, 13:18     Игра в камешки #2
Какой код уже написали?
nazerke
0 / 0 / 0
Регистрация: 13.07.2013
Сообщений: 24
28.09.2015, 13:33  [ТС]     Игра в камешки #3
А каким алгоритмом решать эту задачу?
UltraPenguin
228 / 94 / 22
Регистрация: 20.03.2014
Сообщений: 301
Завершенные тесты: 1
28.09.2015, 13:55     Игра в камешки #4
Хах) Алгоритм у вас русским по местному написан в условии. Если вы что-то другое понимаете под словом "алгоритм" просветите)
MansMI
1137 / 934 / 240
Регистрация: 08.01.2012
Сообщений: 3,398
28.09.2015, 14:08     Игра в камешки #5
а с кем играть то? с компом? а он кто Sasha или Misha?
nazerke
0 / 0 / 0
Регистрация: 13.07.2013
Сообщений: 24
28.09.2015, 14:14  [ТС]     Игра в камешки #6
Два человека наверное просто в задании так дано
Я хотела спросить как определять выигрыш в конце?
Оба игрока играют оптимально
UltraPenguin
228 / 94 / 22
Регистрация: 20.03.2014
Сообщений: 301
Завершенные тесты: 1
28.09.2015, 14:20     Игра в камешки #7
Цитата Сообщение от nazerke Посмотреть сообщение
Я хотела спросить как определять выигрыш в конце?
Что-то я не догоняю. Если кучка пуста а игроку нужно сделать ход, то его оппонент выиграл. Не? Т.к. они всегда ходят по очереди в любом случае будет победитель.
Тамика
Котовчанин
870 / 450 / 143
Регистрация: 16.02.2010
Сообщений: 2,954
Записей в блоге: 27
28.09.2015, 14:22     Игра в камешки #8
nazerke, ээ... У Вас же написано как определить выигрыш. Куча с камнями пуста. Создайте переменную с N значением. И вводите кол-во камней, которое хотите взять из кучи. Отнимаете. Потом компьютер отнимает какое-то рандомное кол-во камней. Потом опять Вы. И так пока нулем не станет. Если хотите, чтобы компьютер умно играл - нужно просчитывать.
nazerke
0 / 0 / 0
Регистрация: 13.07.2013
Сообщений: 24
28.09.2015, 14:23  [ТС]     Игра в камешки #9
Это я поняла Но как определить победителя?
Извините я не догоняю
UltraPenguin
228 / 94 / 22
Регистрация: 20.03.2014
Сообщений: 301
Завершенные тесты: 1
28.09.2015, 14:27     Игра в камешки #10
Цитата Сообщение от nazerke Посмотреть сообщение
Но как определить победителя?
О мой мозг))) можете подробнее расписать что вам не понятно?
nazerke
0 / 0 / 0
Регистрация: 13.07.2013
Сообщений: 24
28.09.2015, 14:27  [ТС]     Игра в камешки #11
Из перечисленных чисел N выберите те, при которых Саша выиграет (при условии, что оба игрока играют оптимально).
76
70
87
63
33
69
56
15417
18806
14195
18029
15954
Вся фишка в том, что компьютер играет с самим собой
Мне показалось что рандом не подходит
или как?
UltraPenguin
228 / 94 / 22
Регистрация: 20.03.2014
Сообщений: 301
Завершенные тесты: 1
28.09.2015, 14:31     Игра в камешки #12
Любопытный способ: ожидать ответа задавая часть вопроса

Добавлено через 2 минуты
Цитата Сообщение от nazerke Посмотреть сообщение
Мне показалось что рандом не подходит
Рандом для выбора следующего значения? Конечно не подходит! Рандом нарушает условие оптимальности стратегии. Это уже не "играют оптимально" а играют "рандомно"
nazerke
0 / 0 / 0
Регистрация: 13.07.2013
Сообщений: 24
28.09.2015, 14:32  [ТС]     Игра в камешки #13
Думала что если написать программу легче будет установить кто выиграет
UltraPenguin
228 / 94 / 22
Регистрация: 20.03.2014
Сообщений: 301
Завершенные тесты: 1
28.09.2015, 14:32     Игра в камешки #14
У вас уже есть программа которая играет с помощью рандома? Если нет напишите! Выложите результат сюда. Далее поможем с выбором стратегии оптимальной игры.
nazerke
0 / 0 / 0
Регистрация: 13.07.2013
Сообщений: 24
28.09.2015, 14:46  [ТС]     Игра в камешки #15
Сразу скажу(чтобы потом не ругали) код страшный
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include<iostream>
using namespace std;
int main()
{
          int N,a,b,k=0;
          cin>>N;
          b=N;
          for(int i=1;i<=N;i++){
                  a=rand() % 6 +1;
                  //cout<<a;
                  b=N-a;
                  k++;
                  if(N<=0)
                  break;
                  }
                  if(k%2==1)
                  cout<<"Wins Sasha";
                  else
                  cout<<"Wins Misha";
          system("pause");
          return 0;
          }
Barrent
233 / 109 / 35
Регистрация: 04.05.2013
Сообщений: 325
Завершенные тесты: 2
28.09.2015, 14:56     Игра в камешки #16
Простейшая стратегия для кремниевого болвана: ходить так, чтобы после хода оставалось число камней кратное 7. Если камней <7, то забрать все камни.
UltraPenguin
228 / 94 / 22
Регистрация: 20.03.2014
Сообщений: 301
Завершенные тесты: 1
28.09.2015, 14:56     Игра в камешки #17
Тут неплохо описан один из самых частых алгоритмов принятия решений - минимакс, с примерами и картинками. А вообще это по программированию задача у вас или просто вы решили программой получить результат?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.09.2015, 14:58     Игра в камешки
Еще ссылки по теме:

Игра - C++
Доброе время суток! Хочу написать свою первую, простую игру на С++. Посоветуйте с чего начать.

Игра - C++
Есть вопрос, но не знаю даже как правильно спросить. Написал логику игры &quot;Змейка&quot;. Теперь переношу на WinApi (писал на консоль). ...

Игра на С++ - C++
Ну в общем нужна вам или нет, но всё равно выложу:) Это крестики-нолики. #include &lt;graphics.h&gt; #include &lt;stdlib.h&gt; #include...

Карточная игра - C++
Здравствуйте! Есть карточная игра, нужно сделать программу для игры на компьютере и далее, чтобы можно было играть в интернете в нее...

Игра в города - C++
Нужно реализовать в С++ Игра в города Условие задачи: Всем известны правила игры &quot;в города&quot;: первый игрок называет произвольный...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
nazerke
0 / 0 / 0
Регистрация: 13.07.2013
Сообщений: 24
28.09.2015, 14:58  [ТС]     Игра в камешки #18
на программирование
Yandex
Объявления
28.09.2015, 14:58     Игра в камешки
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru