source: liacs/pm/backup/nim.cc@ 125

Last change on this file since 125 was 2, checked in by Rick van der Zwet, 15 years ago

Initial import of data of old repository ('data') worth keeping (e.g. tracking
means of URL access statistics)
  • Property svn:executable set to *
File size: 8.8 KB
Line 
1//Rick van der Zwet
2//Pascal de Vos
3//Programeeropgave 4, Nim Spel
4
5#include <iostream>
6#include <ctime>
7#include <cstdlib>
8
9using namespace std;
10
11//constanten
12const int MaxStapels = 4; //Maximale Aantal Stapels
13const int MaxAantal = 4; //Maximale Aantal Lucifers
14
15
16
17//creeer random getal met behulp van de random functie;
18int RandomGetal(int Min, int Max){
19 return ( Min + int( double(Max + 1 - Min) * rand()/(RAND_MAX+1.0)) );
20} //RandomGetal
21
22
23
24//Zorgt dat de gebruiker enkel getallen <= Max in kan voeren
25int VoerInGetal(int Min, int Max){
26 int x = 0;
27 do {
28 if(!(cin >> x)) {
29 cout << "Enkel Cijfers aub" << endl;
30 cin.clear();
31 cin.ignore(10000,'\n');
32 }
33 else if (x > Max) {
34 cout << "Te groot getal" << endl;
35 }
36 else if (x < Min) {
37 cout << "Te klein getal" << endl;
38 }// end if
39 } // end do
40 while((x < Min) or (x > Max));
41 return x;
42} //end VoerInGetal
43
44
45
46//Class die gebruikt wordt om terugzetten te realiseren
47class NimData{
48 public:
49 NimData( ); //creator
50 ~NimData( ) { };
51 int StapelNummer; //Nummer van de stapel waar het
52 int AantalEraf; //AantalEraf af is gegaan
53 NimData * VorigeZet_pt; //Pointer naar de zet ervoor, maakt stapelen mogelijk
54};// end NimData
55
56NimData::NimData( ){
57 StapelNummer = 0;
58 AantalEraf = 0;
59 VorigeZet_pt = NULL;
60}// end NimData::NimData
61
62
63
64class NimSpel{
65 public:
66 NimSpel( ); //creator
67 ~NimSpel( ) { }; //destructor
68 void NimSpelen( ); //Main programma
69 private:
70 NimData * LaatsteZet_pt; //Pointer naar gegevens laatste zet
71 int AantalZetten; //aantal zetten dat gedaan is
72 int Stapels[MaxStapels]; //aantal luicifers per stapel
73 int SpelerAanBeurt; //speler die aan de beurt is
74 //2 spelers, nummer 1 is de speler, nummer 2 is computer
75 double WinstArray[MaxAantal + 1][3]; //slim berekende winst array voor computer 'ai'
76 //[0] = totaal aantal mogelijkheden, [1] = aantal winnen, [2] = aantal verliezen
77
78 void PakWeg(int Groep, int Aantal); //Haal Aantal uit Stapels[Groep]
79 void ZetTerug(int AantalStappen); //Ga AantalStappen terug
80 void SpelerKiest ( ); //Invoerscherm voor gebruiker
81 void ComputerNiveauSlim(int * StapelNummer, int * Aantal); //Computer berekening
82 void ComputerKiest (int Niveau); //ComputerHandelingen
83 void DrukAf( ); //Druk Spel af
84 bool SpelAfgelopen( ); // Kijken af alles afgelopen is
85}; //end NimSpel
86
87
88
89//init van de groepen array
90NimSpel::NimSpel( ){
91 LaatsteZet_pt = NULL;
92 AantalZetten = 0;
93 SpelerAanBeurt = 1;
94
95 for(int i = 0; i < MaxStapels; i++) {
96 Stapels[i] = MaxAantal;
97 } //end for
98
99 //Bedacht en getest algoritme
100 WinstArray[0][0] = 1;
101 WinstArray[0][1] = 0;
102 WinstArray[0][2] = 1;
103 WinstArray[1][0] = 1;
104 WinstArray[1][1] = 1;
105 WinstArray[1][2] = 0;
106 WinstArray[2][0] = 1;
107 WinstArray[2][1] = 1;
108 WinstArray[2][2] = 0;
109 for(int i = 3; i < MaxAantal + 1; i++){
110 WinstArray[i][0] = WinstArray[i-1][0] + WinstArray[i-2][0];
111 WinstArray[i][1] = WinstArray[i-1][2] + WinstArray[i-2][2];
112 WinstArray[i][2] = WinstArray[i][0] - WinstArray[i][1];
113 }
114} //end NimSpel::NimSpel
115
116
117
118void NimSpel::PakWeg(int StapelNummer, int Aantal){
119 NimData * temp_pt; //
120 temp_pt = new NimData; //
121 temp_pt->VorigeZet_pt = LaatsteZet_pt; //Zetten onthouden
122 LaatsteZet_pt = temp_pt; //
123 LaatsteZet_pt->StapelNummer = StapelNummer; //
124 LaatsteZet_pt->AantalEraf = Aantal; //
125
126 AantalZetten++; //Max Zetten bijhouden
127
128 Stapels[StapelNummer] = Stapels[StapelNummer] - Aantal;
129} //end NimSpel::NimSpel
130
131
132
133void NimSpel::ZetTerug(int AantalStappen) {
134 NimData * temp_pt;
135 for(int i = 0; i < AantalStappen; i++) {
136 temp_pt = LaatsteZet_pt;
137 Stapels[temp_pt->StapelNummer] = Stapels[temp_pt->StapelNummer] + temp_pt->AantalEraf;
138 AantalZetten--;
139 LaatsteZet_pt = temp_pt->VorigeZet_pt;
140 delete temp_pt;
141 } //end for
142} //end NimSpel::ZetTerug
143
144
145
146void NimSpel::SpelerKiest( ){
147 int StapelNummer, Aantal, AantalStappen = 0;
148
149 cout << "Maximaal terug te zetten zetten: " << AantalZetten << endl
150 << "'0' om niet terug te zetten" << endl
151 << "Aantal zetten: ";
152 AantalStappen = VoerInGetal(0, AantalZetten);
153
154 if (AantalStappen == 0) {
155 do{
156 cout << "Speler aan de beurt" << endl;
157 cout << "Welke stapel [0-" << (MaxStapels - 1) << "] : ";
158 StapelNummer = VoerInGetal(0, MaxStapels - 1);
159 cout << "Hoeveel [1-2] : ";
160 Aantal = VoerInGetal(1, 2);
161 if (Stapels[StapelNummer] - Aantal < 0){
162 cout << Stapels[StapelNummer] << endl;
163 cout << "Geen Geldige Combinatie, probeer opnieuw";
164 } //end if
165 } //end do
166 while(Stapels[StapelNummer] - Aantal < 0);
167 PakWeg(StapelNummer, Aantal);
168 }
169 else { //Ga AantalStappen terug zetten
170 ZetTerug(AantalStappen);
171 SpelerAanBeurt = SpelerAanBeurt - 1 + (AantalStappen%2); //ivm met onevenaantal terug zetten
172 }// end if
173} //end NimSpel::SpelerKiest
174
175
176
177void NimSpel::ComputerNiveauSlim(int * StapelNummer, int * Aantal) {
178 double KansMax, KansMet1, KansMet2 = 0; //tempvariablen, voor het bepalen van de max
179 for(int i = 0; i < MaxStapels; i++) {
180 if (Stapels[i] > 0) {
181 KansMet1 = WinstArray[Stapels[i]-1][2] / WinstArray[Stapels[i]-2][0];
182 }
183 else {
184 KansMet1 = 0;
185 }//end if
186
187 if (Stapels[i] > 1) {
188 KansMet2 = WinstArray[Stapels[i]-2][2] / WinstArray[Stapels[i]-2][0];
189 }
190 else {
191 KansMet2 = 0;
192 }//end if
193
194 if(KansMet1 > KansMax) {
195 *Aantal = 1;
196 *StapelNummer = i;
197 KansMax = KansMet1;
198 }//end if
199
200 if(KansMet2 > KansMax) {
201 *Aantal = 2;
202 *StapelNummer = i;
203 KansMax = KansMet2;
204 }//end if
205 }//end for
206}// end NimSpel::ComputerNiveauSlim
207
208
209
210void NimSpel::ComputerKiest(int Niveau) {
211 int StapelNummer = 0; //Voor het geval alles op verliezen staat ;-)
212 int Aantal = 1; //
213 char wait; //loze char ivm met Wachten om ENTER invoer.
214
215 cout << "Computer Kiest..." << endl;
216 switch (Niveau) {
217 case 1: //random keuze
218 do {
219 StapelNummer = RandomGetal(0, (MaxStapels-1));
220 Aantal = RandomGetal(1, 2);
221 } //end do
222 while(Stapels[StapelNummer] - Aantal < 0);
223 break;
224 case 2: //slimme keuze
225 ComputerNiveauSlim(&StapelNummer, &Aantal);
226 break;
227 default: //dedug keuze
228 StapelNummer = 0;
229 Aantal = 2;
230 break;
231 } //end switch
232
233 cout << "Stapel: " << StapelNummer << endl;
234 cout << "Aantal: " << Aantal << endl;
235 cout << "Druk op ENTER...";
236 cin.clear();
237 cin.ignore(10000,'\n');
238 cin.get(wait);
239 PakWeg(StapelNummer, Aantal);
240} //end NimSpel::Computerkiest
241
242
243
244void NimSpel::DrukAf( ){
245 system("clear"); //OS Dependent Line, for windows use 'system("cls");' instead.
246 cout << endl << " : ";
247 for(int i = 0; i < MaxStapels; i++) {
248 if (i < 10) {cout << " " << i << " | ";} else { cout << i << " | ";}
249 }//end for
250 for(int i = 1; i <= MaxAantal; i++) {
251 cout << endl;
252 if (i < 10) {cout << " " << i << " : ";} else { cout << i << " : ";}
253 for(int j = 0; j < MaxStapels; j++) {
254 if (i <= Stapels[j]) { cout << "XX | ";} else { cout << " | ";}
255 }//end for
256 }//end for
257 cout << endl << endl;
258}//end NimSpelDrukAf
259
260
261
262bool NimSpel::SpelAfgelopen( ){
263 for(int i = 0; i < MaxStapels; i++) {
264 if (Stapels[i] > 0) { //als er nog ergens waardes aanwezig zijn
265 return (false);
266 }//end if
267 }//end if
268 return (true);
269}//end NimSpelAfgelopen
270
271
272
273void NimSpel::NimSpelen( ){
274 int Niveau = 0; //
275 cout << endl //
276 << "Geef het niveau aan" << endl //
277 << "1) Random " << endl //Niveau bepalen
278 << "2) Winnend Spelen " << endl;//
279 Niveau =VoerInGetal(1,2); //
280
281 while (not(SpelAfgelopen( ))) { //Zolang spel niet afgelopen
282 DrukAf( ); //Druk bord af
283 if (SpelerAanBeurt == 1) { //a1) Speler 1 aan de beurt
284 SpelerKiest( ); //a2) Speler Doorwerken, keuzes enz.
285 SpelerAanBeurt++; //a3) Computer aan de beurt
286 }
287 else if (SpelerAanBeurt == 2) { //b1) Computer aan de Beurt
288 ComputerKiest(Niveau); //b2) Computer op Niveau laten spelen
289 SpelerAanBeurt = 1; //b3) Speler aan de beurt
290 } //end if
291 } //end while
292 if (SpelerAanBeurt == 2) { //ivm met regels a3,b3
293 cout << "Voila uw heeft GEWONNEN" << endl;
294 }
295 else {
296 cout << "DE COMPUTER IS DE BESTE !!!" <<endl;
297 }//end if
298} //end NimSpel::NimSpelen
299
300
301
302int main( ){
303 srand(time(0)); //elke keer andere random begin waarde
304 NimSpel Spel1; //nieuw spel
305 Spel1.NimSpelen(); //spelen
306}// end main
307
308
Note: See TracBrowser for help on using the repository browser.