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

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

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

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

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

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

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

Игра слов, игра Scrabble - C++
Задание: Создать программу для решения задачи построения слова из некоторого множества букв (игра Scrabble) используя алгоритмы поиска в...

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

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

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

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

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

Добавлено через 2 минуты
Цитата Сообщение от nazerke Посмотреть сообщение
Мне показалось что рандом не подходит
Рандом для выбора следующего значения? Конечно не подходит! Рандом нарушает условие оптимальности стратегии. Это уже не "играют оптимально" а играют "рандомно"
0
nazerke
0 / 0 / 0
Регистрация: 13.07.2013
Сообщений: 24
28.09.2015, 14:32  [ТС] #13
Думала что если написать программу легче будет установить кто выиграет
0
UltraPenguin
229 / 95 / 22
Регистрация: 20.03.2014
Сообщений: 303
Завершенные тесты: 1
28.09.2015, 14:32 #14
У вас уже есть программа которая играет с помощью рандома? Если нет напишите! Выложите результат сюда. Далее поможем с выбором стратегии оптимальной игры.
0
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;
          }
0
28.09.2015, 14:46
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.09.2015, 14:46
Привет! Вот еще темы с ответами:

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
15
Ответ Создать тему
Опции темы

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