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

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

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

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

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

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

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

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

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

#include <conio.h>
#include <iostream>
#include <iomanip>
#define n 8
using namespace std;
int v[n + 1], board[n][n], counter;
int queens;
void clearBoard()
{
	int row, col;
	for (row = 0; row < n; row++)
		for (col = 0; col < n; col++)
			board[row][col] = 0;
}
void findQueen(int row, int queens)
{
	int col;
	for (col = 1; col <= queens; col++)
		if (isSafe(row, col))
		{
			v[row] = col;
			if (row == queens)
				drawBoard();
			else
				findQueen(row + 1, queens);
		}
}
int main()
{
	queens = 8;
	findQueen(1, queens);
	getch();
	return 0;
}