자료구조를 이용한 체스 구현소스
- 최초 등록일
- 2010.12.03
- 최종 저작일
- 2010.09
- 3페이지/
압축파일
- 가격 1,500원
목차
없음
본문내용
N-Queen (체스의 퀸 배치 문제)
* 알고리즘 문제로 자주 등장하는 문제
1) 다음의 조건을 만족하는 프로그램을 작성하라.
2) N*N 크기의 체스판에 N 개의 퀸을 서로가 서로를 공격하지 못하도록 배치하는 문제.
3) 체스에서 퀸의 이동을 이용하는 프로그램이며, 그 이동은 가로, 세로 대각선으로 모두
8 방향으로 이동이 가능하며, 이동의 길이에는 제한이 없다.
4) 다음은 8*8 크기의 체스판에 8개의 퀸을 배치한 예이다.
Result : 1
+---+---+---+---+---+---+---+---+
I X I I I I I I I I
+---+---+---+---+---+---+---+---+
I I I I I X I I I I
+---+---+---+---+---+---+---+---+
I I I I I I I I X I
+---+---+---+---+---+---+---+---+
I I I I I I X I I I
+---+---+---+---+---+---+---+---+
I I I X I I I I I I
+---+---+---+---+---+---+---+---+
I I I I I I I X I I
+---+---+---+---+---+---+---+---+
I I X I I I I I I I
+---+---+---+---+---+---+---+---+
I I I I X I I I I I
+---+---+---+---+---+---+---+---+
ESC : stop
5) 프로그램이 시작되면 N을 입력받아 위의 그림과 같이 화면에 나타낸다.
-결과를 출력하는 화면 첫 라인에는 아래와 같이 몇번째 결과인지를 표시한다.
Result : 1
-결과를 출력한후 마지막 라인에는 아래와 같이 ESC 키를 누르면 중지한다는 표시를 한다.
ESC : stop
참고 자료
없음
압축파일 내 파일목록
N-Queen1.dsp
N-Queen1.dsw
N-Queen1.opt
N-Queen.c
N-Queen.hwp
N-Queen1.c
N-Queen1.ncb
N-Queen1.plg
Debug/N-Queen1.exe
Debug/N-Queen1.ilk
Debug/N-Queen1.obj
Debug/N-Queen1.pch
Debug/N-Queen1.pdb
Debug/vc60.idb
Debug/vc60.pdb
