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

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

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

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

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

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

Камешки II C++
C++ Игра
Игра на С++ C++
C++ игра (с++)
C++ Игра на C++
Игра в города C++
C++ Игра на C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
UltraPenguin
227 / 93 / 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
227 / 93 / 22
Регистрация: 20.03.2014
Сообщений: 301
Завершенные тесты: 1
28.09.2015, 13:55     Игра в камешки #4
Хах) Алгоритм у вас русским по местному написан в условии. Если вы что-то другое понимаете под словом "алгоритм" просветите)
MansMI
1133 / 930 / 239
Регистрация: 08.01.2012
Сообщений: 3,362
28.09.2015, 14:08     Игра в камешки #5
а с кем играть то? с компом? а он кто Sasha или Misha?
nazerke
0 / 0 / 0
Регистрация: 13.07.2013
Сообщений: 24
28.09.2015, 14:14  [ТС]     Игра в камешки #6
Два человека наверное просто в задании так дано
Я хотела спросить как определять выигрыш в конце?
Оба игрока играют оптимально
UltraPenguin
227 / 93 / 22
Регистрация: 20.03.2014
Сообщений: 301
Завершенные тесты: 1
28.09.2015, 14:20     Игра в камешки #7
Цитата Сообщение от nazerke Посмотреть сообщение
Я хотела спросить как определять выигрыш в конце?
Что-то я не догоняю. Если кучка пуста а игроку нужно сделать ход, то его оппонент выиграл. Не? Т.к. они всегда ходят по очереди в любом случае будет победитель.
Тамика
Котовчанин
868 / 448 / 140
Регистрация: 16.02.2010
Сообщений: 2,822
Записей в блоге: 27
28.09.2015, 14:22     Игра в камешки #8
nazerke, ээ... У Вас же написано как определить выигрыш. Куча с камнями пуста. Создайте переменную с N значением. И вводите кол-во камней, которое хотите взять из кучи. Отнимаете. Потом компьютер отнимает какое-то рандомное кол-во камней. Потом опять Вы. И так пока нулем не станет. Если хотите, чтобы компьютер умно играл - нужно просчитывать.
nazerke
0 / 0 / 0
Регистрация: 13.07.2013
Сообщений: 24
28.09.2015, 14:23  [ТС]     Игра в камешки #9
Это я поняла Но как определить победителя?
Извините я не догоняю
UltraPenguin
227 / 93 / 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
227 / 93 / 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
227 / 93 / 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
218 / 94 / 29
Регистрация: 04.05.2013
Сообщений: 273
Завершенные тесты: 2
28.09.2015, 14:56     Игра в камешки #16
Простейшая стратегия для кремниевого болвана: ходить так, чтобы после хода оставалось число камней кратное 7. Если камней <7, то забрать все камни.
UltraPenguin
227 / 93 / 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++ Игра слов, игра Scrabble
C++ Игра
2Д-игра C++
Игра C++
C++ Игра

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

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

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