Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.73/15: Рейтинг темы: голосов - 15, средняя оценка - 4.73
1 / 1 / 0
Регистрация: 05.05.2013
Сообщений: 17
1

Игра НИМ на С

05.05.2013, 22:30. Просмотров 2851. Ответов 2
Метки нет (Все метки)

Нужна игра ним на С с базовыми правилами (кто берет последний камень - проигрывает).
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
05.05.2013, 22:30
Ответы с готовыми решениями:

Игра НИМ
Хочу реализовать игру НИМ так, что бы не с консолью работать, а с виндовсовским окном, с...

Игра НИМ на С
Здравствуйте. Я ищу игру НИМ ( с камнями ) с графикой на языке С.

Игра Ним методом динамического программирования
добрый день помогите решить задачу методом динамического программирования. Игра Ним с одной кучей...

3. Игра Ним с одной кучей камней и с инвертированными правилами
Решите задачу методом динамического программирования : Игра Ним с одной кучей камней и с...

2
276 / 275 / 83
Регистрация: 03.02.2013
Сообщений: 792
05.05.2013, 23:41 2
Лучший ответ Сообщение было отмечено Товарищ Тяфка как решение

Решение

по странной случайности валялась на винте -
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
#include <conio.h>
#include <iostream>
 
using namespace std;
 
int num_of_piles = 1;           //Number of piles in the current game
int* piles;                                         //The description of all the piles
int cur_move;                                       //Current move; 1 - player, 0 - computer
 
 
void generate_game()            //Generates random conditions for the game
{
    int max_num_of_piles = 6;   //Maximum number of piles
    int min_num_of_piles = 3;   //Minimum number of piles
    int max_num_of_stones = 15; //Maximum number of stones
    int min_num_of_stones = 1;  //Minimum number of stones
    cout << "Текущие условия игры.\n"; 
 
    num_of_piles = rand() % (max_num_of_piles + 1);
    if (num_of_piles < min_num_of_piles)
    {
        num_of_piles = min_num_of_piles;
    }
    cout << "Количество куч: " << num_of_piles << "\n";
 
    piles = (int *)calloc(num_of_piles, sizeof( int ) );
    for (int i = 0; i < num_of_piles; i++)
    {
        piles[i] = rand() % (max_num_of_stones + 1);
        if (piles[i] < min_num_of_stones)
        {
            piles[i] = min_num_of_stones;
        }
        cout << "Количество камней в куче #" << i+1 << ": "<< piles[i] << "\n";
    }
 
}
 
int nim_sum()                                   //Determines the nim-sum for the current move
{
    int nim = 0;
    for (int i = 0; i < num_of_piles; i++)
    {
        nim = nim ^ piles[i];
    }
    return nim;
}
 
void choose_first_move()        //Determines who will have the first move
{
    system("cls");
    cout << "Рада, что вас устраивают условия.\nТеперь выберите, кому ходить первым.\n";
    cout << "Нажмите 'n', и первой пойду я; любая другая клавиша, и ходить будете вы.\n";
    if (getch() == 'n')
    {
        if (nim_sum() == 0)
        {
            cout << "Вы уверены в своём выборе? Нажмите 'n' для подтверждения.\n";
            if (getch() == 'n')
            {
                cout << "Значит, я буду ходить первой.\n";
                cur_move = 0;
            }
            else
            {
                cout << "Значит, начинаете вы.\n";
                cur_move = 1;
            }
        }
        else
        {
            cout << "Значит, я буду ходить первой.\n";
            cur_move = 0;
        }
    }
    else
    {
        cout << "Значит, начинаете вы.";
        cur_move = 1;
    }
    cout << "Что же... Начнём!\nНажмите любую клавишу для продолжения.\n";
    getch();
}
 
void show_piles()   //Shows number of stones in each pile before the next move
{
    system("cls");
    cout << "Текущие условия:\n";
    for (int i = 0; i < num_of_piles; i++)
    {
        cout << "["<< piles[i] << "] камней в куче # " << i+1 << "\n";
    }
    cout << "Текущая ним-сумма: "<< nim_sum() << "\n";
}
 
void ai_move()                                  //Describes the optimal algo for the AI of the game
{
    int nim = nim_sum();
    int i = 0;
    if (nim == 0)
    {
        while (piles[i] == 0)
        {
            i++;
        }
        cout << "М...\nЯ забираю 1 камень из кучи номер # "<< i+1 << ".\n";
        piles[i]--;
    }
    else
    {
        while(((piles[i] ^ nim) >= piles[i]) && (i < num_of_piles))
        {
            i++;
        }
        cout << "М...\nЯ забираю "<< piles[i] - (piles[i] ^ nim) << " камней из кучи # "<< i+1 << ".\n";
        piles[i] = (piles[i] ^ nim);
    }
}
 
void player_move()      //Describes the player's move
{
    int pile = 0;
    cout << "Введите номер кучи, из которой хотите взять камни.\n";
    while ((pile - 1 < 0) || (pile > num_of_piles)  || (piles[pile-1] == 0))
    {
        cin >> pile;
    }
    cout << "Теперь выберите количество камней, которое хотите забрать.\n";
    int stones = 1000;
    while ((stones < 0) || (piles[pile-1] < stones))
    {
        cin >> stones;
    }
    piles[pile-1] = piles[pile-1] - stones;
}
 
void new_move()     //Describes the new move
{
    show_piles();
    if (cur_move == 1)
    {
        player_move();
    }
    else
    {
        ai_move();
    }
    cur_move = (cur_move+1) % 2;        //Switches the move between players
 
    cout << "Интересно...\nНажмите любую клавишу для продолжения игры.\n";
    getch();
}
 
bool game_ended()       //Determines whether the game is ended
{
    for (int i = 0; i < num_of_piles; i++)
    {
        if (piles[i] > 0)
        {
            return false;
        }
    }
    
    return true;
}
 
void win()  //Congratulations/regrets for the winner/looser.
{
    show_piles();
    if (cur_move == 0)
    {
        cout << "\nПоздравляю с победой!\n";
    }
    else
    {
        cout << "\nК сожалению, вы проиграли...\n";
    }
 
    cout << "\nДля выхода из программы нажмите любую клавишу.\n";
}
 
int main()
{
    setlocale(LC_ALL, "Russian");
    cout << "Приветствую.\nДля начала игры нажмите на 'n' (латинскую!).\nЛюбая другая клавиша закроет программу.\n";
    char choice = getch();
    if (choice != 'n')
    {
        return 1;
    }
    while (choice == 'n')
    {
        free(piles);
        system("cls");
        generate_game();
        cout << "Если вас не устраивают условия, нажмите 'n', \nи будут созданы новые условия.\n";
        choice = getch();
    }
    choose_first_move();
 
    while(!game_ended())
    {
        new_move();
    }
 
    win();
 
    free(piles);
    getch();
    return 0;
}
1
1 / 1 / 0
Регистрация: 05.05.2013
Сообщений: 17
06.05.2013, 11:24  [ТС] 3
abit, Спасибо большое, осталось только сделать ее с графикой
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
06.05.2013, 11:24

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

Приложение "Игра 'Ним' "
приложение Игра «Ним».Имеется три кучки спичек. Двое играющих по очереди делают ходы. Каждый ход...

Очень нужна игра НИМ на Delphi!
здравствуйте, прошу помочь, пожалуйста, написать программу на Delphi НИМ. Полное описание...

Игра Ним. Планирование действий в пространстве задач
Задание состоит в написании программ для реализации альфа-бета-процедуры минимаксного подхода в...

Игра ним для двух игроков с одной кучей и ограничением на количество забираемых камней
Игра ним для двух игроков с одной кучей и ограничением на количество забираемых камней: за один ход...


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

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

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