八皇后问题代码,C代码库,德仔网

代码语言

代码分类

【C】八皇后问题

作者:泰鑫 / 发布于2015/7/20/ 768

使用递归的方法实现回溯法解决八皇后问题


	#include <stdio.h>
	#include <stdlib.h>
	#define N 8
	#define FALSE 0
	#define TRUE 1
	static int x = 0;
	//回溯法递归实现八皇后问题
	void//输出棋盘
	printChessboard(int const *flag){
	 int chessboard[N][N] = {0};
	 for ( int i=0; i<N; i++) {
	 chessboard[i][flag[i]] = TRUE;
	 }
	 for ( int i=0; i<N; i++) {
	 for ( int j=0; j<N; j++) {
	 printf( "%d ", chessboard[i][j]);
	 }
	 printf( "\n");
	 }
	}
	int
	checkQueen(int const *flag, int p){
	 int flag_t = TRUE;
	 int pv = flag[p];
	 if ( p==0) {
	 return flag_t;
	 }
	 p--;
	 for ( int i=1; p>=0; p--, i++) {
	 if ( flag[p]==pv || flag[p]==pv-i || flag[p]==pv+i) {
	 flag_t = FALSE;
	 }
	 }
	 return flag_t;
	}
	void
	eightQueen(int *flag, int p){
	 for ( int i=0; i<N; i++) {
	 flag[p] = i;
	 if ( checkQueen( flag, p)==TRUE && p==7) {
	 printChessboard( flag);
	 x++;
	 printf( "%d\n", x);
	 }
	 else if ( checkQueen( flag, p ) == TRUE){
	 eightQueen( flag, p+1);
	 }
	 }
	}
	
	int main(int argc, const char * argv[]) {
	 int flag[N] = {-1, -1, -1, -1, -1, -1, -1, -1};
	 // int flag[N] = {3, 2, 1, 5, 6, 5, 2, 3};
	 eightQueen( flag, 0);
	 // printChessboard( flag);
	 return 0;
	}

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

试试其它关键字

　八皇后　

同语言下

可能有用的

泰鑫贡献的其它代码(14)