N-QUEEN WITH 1-KNIGHT, 최적화

소개글

N-QUEEN WITH 1-KNIGHT, 최적화,알고리즘

목차

Ⅰ. 주제 선정 및 동기

Ⅱ. 문제 정의 및 세부목표

Ⅲ. 이론적 배경

Ⅳ. 소스 코드

Ⅴ. 테스트 및 성능 분석

Ⅵ. 프로젝트 일정 및 역할 분담

Ⅶ. 결론 및 느낀 점

Ⅷ. 참고자료

본문내용

Ⅰ. 주제 선정 및 동기
프로젝트 주제 선정 시, 유념에 둔 것이 두 가지가 있었다. 반복문의 사용과 재귀문의 사용이 많은 그런 문제를 찾게 되었다. 여러 문제를 찾던 도중, 서양장기인 체스라는 게임과 관련된 문제를 발견하게 되었다. 체스에서 가장 강력한 힘을 가진 Queen 이라는 말을 이용한 문제인 N-Queen 문제이다. 재귀문의 사용이 많은 백트래킹(되추적) 알고리즘을 이용하여 해결해야 하는 N-Queen 문제가 프로젝트에 가장 좋아 보였다.
그런데, 프로젝트 주제 제안 발표를 하던 날, 같은 주제를 갖고 나온 다른 팀이 있었다. 우리 팀은 다른 조와 차별화하기 위해, 장애물을 생각하게 되었다. 그 장애물을 결정함에 있어서, 체스에서 유일하게 Queen 에게 공격 당하지 않으면서, Queen 을 공격할 수 있는 말인 Knight 를 찾게 되었다. Knight 말 1개를 체스판에 랜덤하게 장애물로 설정함으로써 N-Queen 문제를 해결하게 되는 더욱 크리티컬한 문제인 N-Queen with 1-Knight문제가 만들어지게 된 것이었다.

참고 자료

없음