4queens

소개글

4-queens problem
4개의 퀸을 동일 행, 동일 열, 그리고 대각선에 놓지 않도록 배치,
4개의 퀸 중 어느 퀸도 다른 퀸을 공격할 수 없는 상황을 찾는다

#include

using namespace std;

void initChess(int A[][4]);
int placeQueens(int A[][4], int row);
void printQueens(int A[][4]);
int checkPlace(int A[][4], int row, int col);

int main()
{
int A[4][4];

initChess(A);
placeQueens(A, 0);

return 0;
}
...


/******** output *****************
0100
0001
1000
0010

0010
1000
0001
0100

Press any key to continue
***********************************/

컴파일 실행환경

Microsoft Visual c++ 6.0

참고 자료

없음