【八皇后问题】暴力破解------C语言循环

目录

暴力遍历破解八皇后问题，复杂度有点高，后续会出一个回溯算法来解决该问题

1.1简介

2.1思维过程

2.2代码实现

2.3优劣分析

3.1代码（未改善打印坐标）

---

暴力遍历破解八皇后问题，复杂度有点高，后续会出一个回溯算法来解决该问题

1.1简介

八皇后问题是指国际象棋中皇后这个棋子在其左右前后都不能和其他皇后相邻。问在8*8棋盘上有多少种排列方法。常规算法是采用回溯算法，本文将会采取一种复杂度较高，但是思维逻辑相对简单的算法来完成。

2.1思维过程

1.既然是排序问题，我们可以找到他的规律然后通过循环让计算机来代替我们完成这个过程。所以首先我们要研究这个问题的本质

当一个皇后位于中间时，那么在3*3范围内就会有4个位置可以放置皇后
当一个皇后位于角落时，那么在以他为中心的范围内只会有一个位置放置
所以我们可以采用循环的方法，给他赋予坐标

2.2代码实现

1.当（1，A）位置有了那么判断（1，B）就不能存在皇后这里我们采用两个for循环来表示坐标推移

for (int q1 = 0; q1 < 8; q1++)
	{
		for (int q2 = 0; q2 < 8; q2++)
		{
    }
}

2.当我们来到（2，B）位置时候就会发现这时要考虑的方面多了，因为相邻的角上可以存在棋子，但是上方却不行，这时我们就要舍去他这里我们使用if语句去判断他

if (q1 == q2 || q1 == q2 + 1 || q1 == q2 - 1)

整个程序就是通过人为逻辑去选择舍弃的方案，人考虑全了所有的方案。思维容量极大

2.3优劣分析

1.通过暴力计算破解该问题时间是一个最大的问题显而易见。
2.无法打印棋子位置
        由于该算法对于坐标的计算存在，更多的是对数据的处理该功能在下一个版本中将会改进
优势
        1.逻辑简单，只需要分析每次皇后位置，直接交给计算机处理就OK

3.1代码（未改善打印坐标）

#include
int main()
{
	int count = 0;//执行次数
	for (int king1 = 0; king1 < 8; king1++)//大循环第一个棋子位置
	{
		for (int king2 = 0; king2 < 8; king2++)//第二个棋子位置
		{
			if (king1 == king2 || king1 == king2 + 1 || king1 == king2 - 1)//如果位置重复了或者在前后存在棋子就结束循环
			{                                                           
				continue;
			}
			for (int king3 = 0;king3 < 8; king3++)//保留上一行的数字然后继续循环
			{
				if (king1 == king3 || king1 == king3 + 2 || king1 == king3-2
					|| king2 == king3 || king2 == king3 + 1|| king2 == king3 - 1)
				{
					continue;
				}
				for (int king4 = 0; king4 < 8; king4++)
				{
					if (king1 == king4 || king1 == king4 + 3 || king1 == king4 - 3 
						|| king2 == king4 || king2 == king4 + 2|| king2 == king4- 2 
						|| king3 == king4 || king3 == king4 + 1 || king3== king4- 1)
					{
						continue;
					}
					for (int king5 = 0; king5 < 8; king5++)
					{
						if (king1 == king5 || king1 == king5 + 4 || king1 == king5 - 4 
							|| king2 == king5 || king2 == king5 + 3|| king2 == king5 - 3 
							|| king3 == king5 || king3 == king5 + 2 || king3 == king5- 2 
							|| king4 == king5 || king4 == king5 + 1 || king4 == king5 - 1)
						{
							continue;
						}
						for (int king6 = 0; king6 < 8; king6++)
						{
							if (king1 == king6 || king1 == king6 + 5 || king1 == king6 - 5
								|| king2 == king6 || king2 == king6 + 4 || king2 == king6 - 4
								|| king3 == king6 || king3 == king6 + 3 || king3 == king6 - 3
								|| king4 == king6 || king4 == king6 + 2 || king4 == king6 - 2
								|| king5 == king6 || king5 == king6 + 1 || king5 == king6 - 1)
							{
								continue;
							}
							for (int king7 = 0; king7 < 8; king7++)
							{
								if (king1 == king7 || king1 == king7 + 6 || king1 == king7 - 6
									|| king2 == king7 || king2 == king7 + 5 || king2 == king7 - 5
									|| king3 == king7 || king3 == king7 + 4 || king3 == king7 - 4
									|| king4 == king7 || king4 == king7 + 3 || king4 == king7 - 3
									|| king5 == king7 || king5 == king7 + 2 || king5 == king7 - 2
									|| king6 == king7 || king6 == king7 + 1 || king6 == king7 - 1)
								{
									continue;
								}
								for (int king8 = 0; king8 < 8; king8++)
								{
									if (king1 == king8 || king1 == king8 + 7 || king1 == king8 - 7
										|| king2 == king8 || king2 == king8 + 6 || king2 == king8 - 6
										|| king3 == king8 || king3 == king8 + 5 || king3 == king8 - 5
										|| king4 == king8 || king4 == king8 + 4 || king4 == king8 - 4
										|| king5 == king8 || king5 == king8 + 3 || king5 == king8 - 3
										|| king6 == king8 || king6 == king8 + 2 || king6 == king8 - 2
										|| king7 == king8 || king7 == king8 + 1 || king7 == king8 - 1)
									{
										continue;
									}
									count++;
									
                                    printf("%d,%d,%d,%d,%d,%d,%d,%d\n", king1, king2, king3, king4,king5, king6, king7, king8);                        
								
                        
                                
                               
                                

                                }
							}
						}
					}
				}
			}
		}
	}
	printf("%d", count);
	return 0;
}