검색어 입력폼

Backtracking 을 사용한 N-Queens 문제 해결

저작시기 2010.02 |등록일 2010.02.25 파일확장자압축파일 (zip) | 가격 2,000원

소개글

N-Queens 문제를 BackTracking 기법을 사용하여 해결한 소스입니다.
재귀함수를 사용하여 문제를 해결하였습니다.
결과물로서 출력되는 N x N 체스보드들이 너무 많을 경우,
일반적인 콘솔에서 출력하는 방식으로는 모든 체스보드들이 일렬로
출력되어 보기어려운 문제가 있었습니다.
=> 이 문제는 세로 5 줄로 출력할 수 있도록 구현하여 해결하였습니다.

컴파일 실행환경

Microsoft Visual Studio 2008 C++ ( ENG Ver.)

압축파일내 파일목록

4-queens BackTracking.vcproj
4-queens BackTracking.vcproj.PRION.Teolex.user
4-queens BackTracking.vcproj.Teolex-PC.Teolex.user
4-queens.cpp
4_Queens.cpp
Debug4-queens BackTracking.exe.intermediate.manifest
Debug4-queens.obj
Debug4_Queens.obj
DebugBuildLog.htm
Debugmt.dep
Debugvc90.idb
Debugvc90.pdb
Backtracking 을 사용한 N-Queens 문제 해결.docx
다운로드 맨위로