octqueen.c

来自「提供大量C代码来实现不同功能」· C语言 代码 · 共 44 行

#include <math.h>
#include <stdio.h>
#define MAX 8//棋子数及棋盘大小MAXxMAX
int board[MAX];

//印出結果
void show_result()
{
    int i;
    for(i=0;i<MAX;i++)
	printf("(%d,%d)",i,board[i]);
    printf("\n");
}

//检查是否在同一直橫斜线上有其它棋子
int check_cross(int n)
{
    int i;
    for(i=0;i<n;i++){
	if(board[i]==board[n] || (n-i)==abs(board[i]-board[n]))return 1;
    }
    return 0;
}

//放棋子到棋盘上
void put_chess(int n)
{
    int i;
    for(i=0;i<MAX;i++){
	board[n]=i;
	if(!check_cross(n)){
	    if(n==MAX-1) show_result();//找到其中一种放法了...印出結果
	    else put_chess(n+1);
	}
    }
}

void main()
{
    put_chess(0);
    getch();
    return;
}