基于VC++2012图形化解决皇后问题

最新推荐文章于 2019-10-23 19:52:24 发布
最新推荐文章于 2019-10-23 19:52:24 发布
阅读量3.8k 收藏 1
点赞数 2
分类专栏： VC++编程技术 Visual C++2012 Visual C++2010编程技术 Windows8内核
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/itcastcpp/article/details/8225250
版权 
 


八皇后问题，是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。计算机发明后，有多种方法可以解决此问题。

我们用图形来解决之、

看效果

 

 

#pragma once
#include<math.h>


namespace Queen {

	using namespace System;
	using namespace System::ComponentModel;
	using namespace System::Collections;
	using namespace System::Windows::Forms;
	using namespace System::Data;
	using namespace System::Drawing;

	/// <summary>
	/// Form1 摘要
	///
	/// 警告: 如果更改此类的名称，则需要更改
	///          与此类所依赖的所有 .resx 文件关联的托管资源编译器工具的
	///          “资源文件名”属性。否则，
	///          设计器将不能与此窗体的关联
	///          本地化资源正确交互。
	/// </summary>
	public ref class Form1 : public System::Windows::Forms::Form
	{
	public:
		Form1(void)
		{
			InitializeComponent();
			//
			//TODO: 在此处添加构造函数代码
			//
		}

	protected:
		/// <summary>
		/// 清理所有正在使用的资源。
		/// </summary>
		~Form1()
		{
			if (components)
			{
				delete components;
			}
		}
	private: System::Windows::Forms::ComboBox^  comboBox1;
	private: System::Windows::Forms::TextBox^  textBox1;
	private: System::Windows::Forms::Button^  button1;
	private: System::Windows::Forms::Label^  label1;
	private: System::Windows::Forms::Label^  label2;

	private:
		/// <summary>
		/// 必需的设计器变量。
		/// </summary>
		System::ComponentModel::Container ^components;

#pragma region Windows Form Designer generated code
		/// <summary>
		/// 设计器支持所需的方法 - 不要
		/// 使用代码编辑器修改此方法的内容。
		/// </summary>
		void InitializeComponent(void)
		{
			this->comboBox1 = (gcnew System::Windows::Forms::ComboBox());
			this->textBox1 = (gcnew System::Windows::Forms::TextBox());
			this->button1 = (gcnew System::Windows::Forms::Button());
			this->label1 = (gcnew System::Windows::Forms::Label());
			this->label2 = (gcnew System::Windows::Forms::Label());
			this->SuspendLayout();
			// 
			// comboBox1
			// 
			this->comboBox1->FormattingEnabled = true;
			this->comboBox1->Location = System::Drawing::Point(134, 602);
			this->comboBox1->Name = L"comboBox1";
			this->comboBox1->Size = System::Drawing::Size(121, 20);
			this->comboBox1->TabIndex = 0;
			this->comboBox1->SelectedIndexChanged += gcnew System::EventHandler(this, &Form1::comboBox1_SelectedIndexChanged);
			// 
			// textBox1
			// 
			this->textBox1->Location = System::Drawing::Point(321, 602);
			this->textBox1->Name = L"textBox1";
			this->textBox1->Size = System::Drawing::Size(60, 21);
			this->textBox1->TabIndex = 1;
			this->textBox1->Text = L"6";
			// 
			// button1
			// 
			this->button1->BackColor = System::Drawing::SystemColors::Control;
			this->button1->Location = System::Drawing::Point(396, 602);
			this->button1->Name = L"button1";
			this->button1->Size = System::Drawing::Size(75, 20);
			this->button1->TabIndex = 2;
			this->button1->Text = L"确定";
			this->button1->UseVisualStyleBackColor = false;
			this->button1->Click += gcnew System::EventHandler(this, &Form1::button1_Click);
			// 
			// label1
			// 
			this->label1->AutoSize = true;
			this->label1->Location = System::Drawing::Point(265, 607);
			this->label1->Name = L"label1";
			this->label1->Size = System::Drawing::Size(53, 12);
			this->label1->TabIndex = 3;
			this->label1->Text = L"输入Ｎ：";
			// 
			// label2
			// 
			this->label2->AutoSize = true;
			this->label2->Location = System::Drawing::Point(91, 606);
			this->label2->Name = L"label2";
			this->label2->Size = System::Drawing::Size(41, 12);
			this->label2->TabIndex = 3;
			this->label2->Text = L"方案：";
			// 
			// Form1
			// 
			this->AutoScaleDimensions = System::Drawing::SizeF(6, 12);
			this->AutoScaleMode = System::Windows::Forms::AutoScaleMode::Font;
			this->ClientSize = System::Drawing::Size(592, 623);
			this->Controls->Add(this->label2);
			this->Controls->Add(this->label1);
			this->Controls->Add(this->button1);
			this->Controls->Add(this->textBox1);
			this->Controls->Add(this->comboBox1);
			this->Name = L"Form1";
			this->Text = L"Form1";
			this->ResumeLayout(false);
			this->PerformLayout();

		}
#pragma endregion
		static int N=6,num=0;
		static array<int>^ site=gcnew array<int>(20);
		static array<int,2>^ result=gcnew array<int,2>(1000,1000);
		static array<System::Windows::Forms::Button^,2>^ button=gcnew array<System::Windows::Forms::Button^,2>(100,100);
		int Isable(int row)
		{
			for(int i=1;i<row;i++)
				if((site[i]==site[row])||(abs(site[i]-site[row])==(row-i)))
					return 0;
			return 1;
		}

		void Queen(int row)
		{ 
			for(int cols=1;cols<=N;cols++)
			{
				site[row]=cols;
				if(Isable(row))
				{
					if(row==N)   
					{
						num++; 
						this->comboBox1->Items->Add("方案 "+num);
						for(int i=1;i<=N;i++)
							result[num,i]=site[i];
						return;

					}
					Queen(row+1);					
				}

			}


		}

		void Erase()
		{
			for(int i=1;i<=N;i++)
				for(int j=1;j<=N;j++)
					this->Controls->Remove(this->button[i,j]);
			this->comboBox1->Items->Clear();
			N=Convert::ToInt16(this->textBox1->Text);
			num=0;
			for(int i=1;i<=N;i++)
				site[i]=0;
		}
		void Show()
		{
			int a;
			a=600/N;
			for(int i=1;i<=N;i++)
				for(int j=1;j<=N;j++)
				{
					this->button[i,j] = (gcnew System::Windows::Forms::Button());
					this->button[i,j]->Location = System::Drawing::Point((i-1)*a, (j-1)*a);
					this->button[i,j]->Name = L"button1";
					this->button[i,j]->Size = System::Drawing::Size(a, a);
					this->button[i,j]->TabIndex = 2;
					this->button[i,j]->Text = L"确定";
					this->button[i,j]->UseVisualStyleBackColor = true;
					this->Controls->Add(this->button[i,j]);
				}
		}
		void ShowQueen()
		{
			for(int i=1;i<=N;i++)
				for(int j=1;j<=N;j++)
					//this->button[i,j]->BackColor=System::Drawing::SystemColors::Control;
					this->button[i,j]->UseVisualStyleBackColor = true;
			for(int i=1;i<=N;i++)
				for(int j=1;j<=N;j++)
				{
					if(result[this->comboBox1->SelectedIndex+1,i]==j)
						this->button[i,j]->BackColor=System::Drawing::Color::Red;
				}
		}

	private: System::Void button1_Click(System::Object^  sender, System::EventArgs^  e) {
				 Erase();
				 Show();
				 Queen(1);
			 }
	private: System::Void comboBox1_SelectedIndexChanged(System::Object^  sender, System::EventArgs^  e) {
				 ShowQueen();
			 }
	};
}


 

代码下载

 

 

http://download.csdn.net/detail/yincheng01/4811529

尹成
关注
专栏目录
八皇后游戏程序(图形界面)
09-13
程序题目： 请编写八皇后游戏程序（要求采用图形界面）：设计一个8×8的棋盘，允许用户在棋盘的格子上放置8个皇后（国际象棋中的棋子）。要求每两个皇后不能处于同一条横线，竖线和45度或135度的斜线上（即按国际象棋的规则要求任意两个皇后不能处于直接可以互相攻击的状态）。如果用户放置的棋子不符合上面要求，则程序给出错误显示，并请设计某种比较直观的方式标出可以互相攻击的两个皇后，然后要求重新放置该棋子。当8个皇后全部放在棋盘上，且任意两个皇后不能互相攻击，则显示成功的信息和所用的时间。
八皇后问题并图形化显示
06-08
解决八皇后问题。从第一行开始，放第一个皇后，放好皇后以后，她所在的行，列和对角线上的每一个位置就是她的管辖范围，别的皇后没有权利干涉，否则死无藏身之地。 然后，第二个皇后，从第二行的第一列开始判断所在的位置是否是别的皇后的管辖范围，找到第一个还没有被占据的位置，则将其占为己有。暂时，该皇后停在该位置。然后，第三个到第八个皇后依次从第三行，第四行，… ，到第八行的第一列开始寻求自己的位置。假如到第i个皇后时，已经没有任何位置可选，则第i-1个皇后必须往后移动进行协调，同样，假如第i-1个皇后往后移动时没有找到空位置，则第i-2个皇后必须往后移动，进行协调，当找到空位置时，暂时停下，将下一个皇后重新从第一列开始寻找空位置。重复上述过程，直到所有皇后都停下来。则得到了第一个解。要想产生所有的解，则当产生第一个解以后，第八个皇后往后移动，找下一个可以利用的空位置，找不到，则第七个皇后必须往后移动，若找到空位置则停下，第八个皇后从第八行第一列重新试探，找到空位置。一直这样，直到第一个皇后将第一行遍历完。得到的解就是所有解。 三、 概要设计： ***************类型及相关变量定义***************** //位置信息类型 typedef struct { int row; int col; }PosType; //皇后类型 typedef struct Queen{ PosType pos; int number; //第几号皇后 }QueenType; //栈节点类型 typedef struct Note{ QueenType queen; struct Note *next; }NoteType; //棋盘，某一位置chessboard[i][j]上有皇后，则该位的值变为皇后序号。同样，该皇后的势 //力范围内的位置上的值全部变为该皇后的序号。 int chessboard[8][8]; //结果集,共92种解，每一种解中记录8个位置信息。 PosType ResultSet[92][8]; //定义一个栈，保存信息 Typedef struct{ NoteType head; Int size; }QueenStack; //定义一个栈，存放皇后信息 QueenStack qstack; *************相关操作**************** //初始化棋盘，开始时每个位置上都没有皇后，值全为0；并给8个皇后编号。 void initChessboard(); //回溯求八皇后问题的所有解,皇后协调算法 void queenCoordinate(); //输出所有解 void printResult();
八皇后问题 高效回溯解法 （带图案打印输出）
erge的博客
04-23 1287
#include&lt;iostream&gt; #include&lt;string.h&gt; #include&lt;cmath&gt; using namespace std; int a[8]={0};//a[i]表示第i行的皇后放在第a[i]列  int c[8]={0};//c[]数组表示每行的皇后可以选择的位置0-7  bool ok(int k) { if(k==0)return...
八皇后问题(输出图形）
一身清贫怎敢入繁华
06-04 1937
【题目描述】 在国际象棋棋盘上放置八个皇后，要求每两个皇后之间不能直接吃掉对方。 【输入】 (无) 【输出】 按给定顺序和格式输出所有八皇后问题的解（见样例）。 【输入样例】 （无） 【输出样例】 No. 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 ...
一个基于VC++的几何图形绘制程序_一个基于VC++的几何图形绘制程序_
10-01
1. **初始化图形上下文**: 在主函数中，我们需要创建一个设备上下文（Device Context，DC），这是GDI或GDI+进行绘图操作的基础。可以通过GetDC()函数获取窗口的设备上下文。 2. **加载资源**: 如果我们要使用自定义...
VC++2012.rar
06-08
3. **调试与诊断工具**：VC++2012提供了强大的调试工具，如内存泄漏检测、性能分析器、图形诊断工具等，帮助开发者找出并解决程序中的问题，提升软件质量。 4. **Windows Runtime支持**：随着Windows 8的发布，VC++...
基于VC++6.0的离心风机叶片参数化设计软件开发
07-04
利用三维软件Pro/E中的参数化设计功能,基于参数和约束关系,建立了两个典型的离心风机形片与扭曲叶片的模型文件,同时利用二次开发工具VC++6.0建立风机叶片结构参数的动态MFC,通过Pro/E中自带的Protoolkit工具包的调用...
基于VC++的图像图形绘制系统
最新发布
11-02
《基于VC++的图像图形绘制系统详解》 在信息技术领域，图像处理与图形绘制是不可或缺的一部分，而使用编程语言实现这一功能则为开发者提供了无限可能。本文将详细探讨基于VC++开发的图像图形绘制系统，重点讲解其...
N皇后问题的c++解法
热门推荐
夜夜夜夜
05-05 1万+
N皇后问题： 国际象棋中皇后的势力范围覆盖其所在的行、列以及两条对角线，现在考察如下问题：如何在n x n的棋盘上放置n个皇后，使得她们彼此互不攻击 对于任何整数：n>=4，这就是n皇后问题。我们常说的8皇后问题也就是n为8的时候 首先，讲一讲思路，大致思路就是：我们把n个皇后分别放在n行中的第一个位置，然后挨行试探，回溯 譬如，第一个皇后在第一行第一列，试探下一行的皇后，将其放在不会与之前
【C++】Visual Studio 2012 MFC界面组件背景美化
Trey_CSDN 的CSDN博客
05-30 5525
MFC添加背景图像的方法：   给按钮添加背景图像的方法： 首先，切换“解决方案资源管理器”到“资源视图”，右击项目->添加资源->Bitmap->导入，导入所需的*.bmp图片，如下图，最后在资源视图里的生成新的文件夹Bitmap，如下图所示，特别要记住图片的ID号。   然后在源文件中的OnInitDialog()函数里添加
用python实现N皇后问题
南有芙蕖
10-23 2149
一、N皇后I n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。 上图为 8 皇后问题的一种解法。 给定一个整数 n，返回所有不同的 n 皇后问题的解决方案。 每一种解法包含一个明确的 n 皇后问题的棋子放置方案，该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。 示例: 输入: 4 输出: [ [".Q…", // 解法 1 “…Q”, “Q…...
VS2012的解决方案资源管理器里什么都不显示
SCGH_Fx的专栏
07-26 4503
打开项目时，解决方案管理器如下图所示： 解决方法： 先关闭vs,把C:/Users/<your users name>/AppData/Local/Microsoft/VisualStudio/12.0/ComponentModelCache文件夹下删除所有文件及文件夹；最后重启就可以解决
VC++环境下遗传算法解决旅行商问题
1. 种群初始化：随机生成一组染色体，每个染色体代表一个可能的路径解决方案。 2. 计算代价函数：根据路径长度（城市间的距离总和）计算每个染色体（路径）的适应度。 3. 选择：依据适应度选择一部分优秀的染色体...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

尹成

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值