سورس مسئله هشت وزیر به زبان C

شنبه ۲۱ دی ۱۳۹۸
بازدید ۲,۰۹۵ نفر
یعثوب سیفی زاده
(15 امتیاز از 3 رای)
Loading...

تصویر eight-queens-puzzle-in-c_7698 سورس مسئله هشت وزیر به زبان C

سورس مسئله هشت وزیر به زبان C

در این بخش سورس مسئله هشت وزیر به زبان C را برای شما آماده کرده ایم که با استفاده از نرم افزار DevC++ با زبان برنامه نویسی C نوشته شده است. در ادامه می توانید توضیحات، تصاویر و همچنین فیلمی از نحوه اجرا شدن پروژه را مشاهده کنید.

توضیحات پروژه

در بازی شطرنج مهره وزیر می تواند در جهات عمودی، افقی و مورب به تعدا دلخواه و ممکن حرکت کند. از این رو قدرتمندترین مهره این بازی محسوب می شود و شطرنج بازها بیشتر از این مهره برای مات کردن و بردن بازی استفاده می کنند. در مسئله هشت وزیر، همانطور که از اسم مسئله نیز مشخص است ما هشت عدد وزیر در اختیار داریم و باید آن ها به گونه در یک صفحه شطرنج قرار دهیم تا هیچ یک از آن ها هم دیگر را تحدید نکنند. برای این مسئله 92 حالت ممکن وجود دارد.

در این پروژه، بعد از اجرا شدن برنامه، حالت های ممکن در صفحه نمایش چاپ می شود و همانطور که در بالا اشاره شد، حالت های ممکن برای این مسئله 92 است.

قسمت های از سورس کد

#include <conio.h>
#define n 8
int v[n+1],board[n][n],counter;
int nqueens;
void clearBoard(){
	int row, col;
	for(row=0;row<n;row++)
   	for(col=0;col<n;col++)
      	board[row][col]=0;
}
void drawBoard(){
   int i,row,col;
   clearBoard();
   for(i=1 ; i<nqueens+1 ; i++)
   	board[i-1][v[i]-1]=1;
   printf("\n[%d]\n\n",++counter);
   for(row=0 ; row<nqueens ; row++)
	{
      for(col=0 ; col<nqueens ; col++)
        	if(board[row][col]==1)
         	printf("\tX");
       	else
         	printf("\t-");
      printf("\n\n");
   }
}
int isSafe(int row,int col){
	int i;
  	for(i=1 ; i<row ; i++)
   {
   	if(v[i]==col || i-v[i]==row-col || i+v[i]==row+col)
      	return 0;
   }
  	return 1;
}
void main(){
  nqueens=8;
  findQueen(1,nqueens);
  getch();
}