MineField

gistfile1.c

/* 
 * Name of the Program : MineField
*/

// field : Arka planda mayınların yerleştirildiği, komsu mayın sayısını içeren matrix.
// seenField : Kullanıcıya gosterilen taraf ve atılan adımlar sonucunda uzerınde islem yapılan matrix.
// pattern : bir mayına komşu olan 8 kareye ulaşmak için kullanıcak koordinatlar.
// acilacaklar : mayına komsulugu olmayan kareler aciliyor.Acilan karelerden sifir cıkanların komsuları tekrar acılıyor.Onları tutan dizi.


#include <stdio.h>
#include <stdlib.h> 
#include <time.h>

// Global
// Aşagıdaki veriler bir cok fonksiyonda kullanıldıgı icin global olarak tanımladım.
int field[12][12];
int seenField[12][12];
int pattern[2][8] = { 	{-1,-0,+1,-1,-0,+1,-1,+1},
						{-1,-1,-1,+1,+1,+1,-0,-0}	};
int acilacaklar[100];
int in=0,nerdeyim=0,acilanKare=0;

// Mayınları yerleştirileceği rastgele satır ve sutun sayıları ıcın
int randNumber(void){ 
		int i;
		
		i = rand() % 9 + 1;		
		srand(time(NULL));	
		
		return i;	
}

void initalize(int field[12][12], int input){
	int i,j;
	
	for( i=0; i<12; i++){
		for( j=0; j<12; j++ ){
			field[i][j] = input;
		}
	}
}

void printMatrix(int field[12][12]){
	int i=1,j;
	
	printf("\n    01    02    03    04    05    06    07    08    09    10");
	for( i=1; i<11; i++){
		printf("\n   ----------------------------------------------------------\n%2.d",i);
		for( j=1; j<11; j++ ){
			printf(" |%2.d| ", field[i][j]);
		}
	}
	printf("\n   ----------------------------------------------------------\n");
}

void yerAl(int *row, int *col){
	
	do{
		printf("\nSatir ve Sutun sayisini giriniz > ");
		scanf("%d%d", row,col);		
		
		// Girilen yer bilgisi daha onceden acilmis olabilir
		if( seenField[*row][*col] != 11 ){
			printf("HATA : Bu kare daha onceden acilmis!\n");
			*row = 0; // while şartını devam edecek şekilde etkilemek icin.
		}
		
		// girilen row ve col matris boyutlarinin dısında olabilir kontrol!		
	}while( *row>10 || *row<1 || *col>10 || *col<1);
	

}

void menu(int *secim){
	
	printf("\n\n");
	printf("[1] Kare Ac\n");
	printf("[2] Mayin Isaretle\n");
	printf("[3] Yeni Oyun\n");	
	printf("[4] Nasil Oynanır?\n");
	
	// Secim 1,2,3,4 girilene kadar devam et.
	do{		
		printf("Secim > ");
		scanf("%d", secim);
	}while( *secim>4 || *secim<1 );
}

void ekle(int row, int col){
	int i;
	// eklenecek yer daha onceden eklenmiş mi?
	for( i=0; i<in; i=i+1){
		if( acilacaklar[i] == row && acilacaklar[i+1] == col ){
			return;
		}
	}
	// Eklenmemiş ise ekle
	acilacaklar[in] = row;
	in++;
	acilacaklar[in] = col;
	in++;	
}

void kareAc(int acilacaklarIndex){
	int i,j,k;
	
	// Acilan karenin mayına komsulugu yoksa komsu 8 kareyi ac.
	for( k=0; k<8; k++){
		i = acilacaklar[acilacaklarIndex]+(pattern[0][k]);
		j = acilacaklar[acilacaklarIndex+1]+(pattern[1][k]);
		seenField[i][j] = field[i][j];
		acilanKare++;
		// Eger acilan karelerden 0 olan varsa onları da "acilacaklara" ekle.
		if( field[i][j] == 0){
			ekle(i,j);
		}
	}
	// acilacaklar listesinde bulunan nokta.
	nerdeyim = nerdeyim + 2;// bir kare actıgımız ıcın 2 ılerlıyoruz
}

void howToPlay(){
		printf("\n###############\n");
		printf("9 sayisi mayinlari gösterir.\n");
		printf("10 sayisi ise mayin isaretlenmis bölgeleri.\n");
		printf("1-8 sayilari mayin komsuluk sayisini.\n");
		printf("Mayin tarlasi 10x10 boyutlarındadir.\n");
		printf("Satir ve sutun sayilarina siz giriyorsunuz.\n");
		printf("\n###############\n");		
}

int main(){					
	int i,j,k=0,numberOfMine;
	int secim,userRow,userCol;
		
	// Tarlayı sifirla
	initalize(field,10); // Duvarlar 10 olsun.
	initalize(seenField,11); // 11 acilmamis kareleri gostermek icin	
	
	// Mayınları yerleştir.
	while( k != 14 ){
		i = randNumber();
		j = randNumber();
		// do not overwrite
		if( field[i][j] != 9 ){
			field[i][j] = 9; // 9 for mine
			k++;
		}		
	}	
	
	// Komsu olunan mayın sayısını hesapla
	for( i=1; i<11; i++){
		for( j=1; j<11; j++ ){
			if( field[i][j] != 9 ){
				numberOfMine = 0;
				for( k=0; k<8; k++){
					if( field[i+(pattern[0][k])][j+(pattern[1][k])] == 9 ){
						numberOfMine++;
					}
				}				
				field[i][j] = numberOfMine;
			}
		}
	}

	// Oyun tüm kareler acildiysa veya mayin bulunduysa biter!
	// diğer durumlardan biri olusmussa acilanKare = 100 yapıp oyunu sonlandırıyorum.
	while ( acilanKare != 100 ){
		printMatrix(seenField);
		
		// Get ınput from user
		menu(&secim);
		
		switch(secim){
			case 1 : 
				// Bolgeyi kazacaz
									
				yerAl(&userRow,&userCol);
							
				// Eğer bolge mayinliysa oyunu bitir.
				if( field[userRow][userCol] == 9 ){ 
					printf("Mayinli bolge oyun bitti!\n\n");
					acilanKare = 100; // Oyunu bitir
				}  	
				// Eğer mayın değilse ve sıfırdan farklı ise tek kare aciyoruz.
				else if( field[userRow][userCol] != 0 ){
					// Karenin komsu oldugu mayin sayisini aciyoruz.
					seenField[userRow][userCol] = field[userRow][userCol];
					acilanKare++;
				} else {
					// Secilen bolge 0.
					seenField[userRow][userCol] = 0;
					acilanKare++;
					// Kareyi acilacaklar dizisine ekliyoruz
					ekle(userRow,userCol);
					// Acilacaklar listesindekileri bitirene kadar devam				
					while( nerdeyim < in ){
						kareAc(nerdeyim);
					}
				}
			break;
			
			case 2 :				
				// Istenen yere bayrak koyacaz.	
				yerAl(&userRow,&userCol);			
				// İstenen kareye bayrak yerleştiriyoruz.
				seenField[userRow][userCol] = 10; // 10 for flag
				acilanKare++;
			break;
			
			case 3 :
				// Yeni oyun başlat
				printf("Yeni oyun baslatilacak!");
				return 0;
			break;
			
			case 4 :
				// oyun nasıl oynanır
				howToPlay();					
			break;
			// Default a gerek yok secim alırken gerekli kontroller yapildi!
		}// end of switch		
	} // while in sonu
	
	// Kullaniciya olusturulan mayin tarlasini göster
	printf("== Mayın Tarlasi ==\n");
	printMatrix(field);
	return 0;
}