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

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

Восстановить пароль Регистрация
 
nazerke
0 / 0 / 0
Регистрация: 13.07.2013
Сообщений: 24
28.09.2015, 13:08     Игра в камешки #1
Саша и Миша играют в игру. Игра происходит по следующим правилам:
- изначально на столе лежит куча из 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
223 / 89 / 22
Регистрация: 20.03.2014
Сообщений: 296
Завершенные тесты: 1
28.09.2015, 13:18     Игра в камешки #2
Какой код уже написали?
nazerke
0 / 0 / 0
Регистрация: 13.07.2013
Сообщений: 24
28.09.2015, 13:33  [ТС]     Игра в камешки #3
А каким алгоритмом решать эту задачу?
UltraPenguin
223 / 89 / 22
Регистрация: 20.03.2014
Сообщений: 296
Завершенные тесты: 1
28.09.2015, 13:55     Игра в камешки #4
Хах) Алгоритм у вас русским по местному написан в условии. Если вы что-то другое понимаете под словом "алгоритм" просветите)
MansMI
1053 / 850 / 207
Регистрация: 08.01.2012
Сообщений: 3,068
28.09.2015, 14:08     Игра в камешки #5
а с кем играть то? с компом? а он кто Sasha или Misha?
nazerke
0 / 0 / 0
Регистрация: 13.07.2013
Сообщений: 24
28.09.2015, 14:14  [ТС]     Игра в камешки #6
Два человека наверное просто в задании так дано
Я хотела спросить как определять выигрыш в конце?
Оба игрока играют оптимально
UltraPenguin
223 / 89 / 22
Регистрация: 20.03.2014
Сообщений: 296
Завершенные тесты: 1
28.09.2015, 14:20     Игра в камешки #7
Цитата Сообщение от nazerke Посмотреть сообщение
Я хотела спросить как определять выигрыш в конце?
Что-то я не догоняю. Если кучка пуста а игроку нужно сделать ход, то его оппонент выиграл. Не? Т.к. они всегда ходят по очереди в любом случае будет победитель.
Тамика
Котовчанин
 Аватар для Тамика
863 / 443 / 129
Регистрация: 16.02.2010
Сообщений: 2,565
Записей в блоге: 27
28.09.2015, 14:22     Игра в камешки #8
nazerke, ээ... У Вас же написано как определить выигрыш. Куча с камнями пуста. Создайте переменную с N значением. И вводите кол-во камней, которое хотите взять из кучи. Отнимаете. Потом компьютер отнимает какое-то рандомное кол-во камней. Потом опять Вы. И так пока нулем не станет. Если хотите, чтобы компьютер умно играл - нужно просчитывать.
nazerke
0 / 0 / 0
Регистрация: 13.07.2013
Сообщений: 24
28.09.2015, 14:23  [ТС]     Игра в камешки #9
Это я поняла Но как определить победителя?
Извините я не догоняю
UltraPenguin
223 / 89 / 22
Регистрация: 20.03.2014
Сообщений: 296
Завершенные тесты: 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
223 / 89 / 22
Регистрация: 20.03.2014
Сообщений: 296
Завершенные тесты: 1
28.09.2015, 14:31     Игра в камешки #12
Любопытный способ: ожидать ответа задавая часть вопроса

Добавлено через 2 минуты
Цитата Сообщение от nazerke Посмотреть сообщение
Мне показалось что рандом не подходит
Рандом для выбора следующего значения? Конечно не подходит! Рандом нарушает условие оптимальности стратегии. Это уже не "играют оптимально" а играют "рандомно"
nazerke
0 / 0 / 0
Регистрация: 13.07.2013
Сообщений: 24
28.09.2015, 14:32  [ТС]     Игра в камешки #13
Думала что если написать программу легче будет установить кто выиграет
UltraPenguin
223 / 89 / 22
Регистрация: 20.03.2014
Сообщений: 296
Завершенные тесты: 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
 Аватар для Barrent
212 / 88 / 27
Регистрация: 04.05.2013
Сообщений: 260
Завершенные тесты: 1
28.09.2015, 14:56     Игра в камешки #16
Простейшая стратегия для кремниевого болвана: ходить так, чтобы после хода оставалось число камней кратное 7. Если камней <7, то забрать все камни.
UltraPenguin
223 / 89 / 22
Регистрация: 20.03.2014
Сообщений: 296
Завершенные тесты: 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     Игра в камешки
Ответ Создать тему
Опции темы

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