자바 N 황후 실현 문제 분석

807 단어 자바황후
N 황후 문 제 는 전형 적 인 제약 으로 문 제 를 해결 하고 재 귀 체 제 를 이용 하면 신속하게 결 과 를 얻 을 수 있다.N 황후 문제 에 대한 설명:n*n 의 바둑판 에 n 개의 황 후 를 놓 고 모든 황후 가 행,열,그리고 두 개의 대각선 에 다른 황후 가 나타 나 면 안 된다 고 요구 합 니 다.그렇지 않 으 면 이 황후 들 은 서로 공격 할 것 입 니 다.아래 그림 과 같다image재 귀 체 제 를 이용 하여 n 황후 문 제 를 쉽게 해결 할 수 있 습 니 다.8 황 후 를 겨냥 하여 모두 92 종의 해 가 있다.다음은 N-황후 문제 에 대한 일반적인 해답 코드 를 드 리 겠 습 니 다.여기 서 코드 는 자바 인 코딩 을 사용 합 니 다.모두 세 가지 유형 을 설 계 했 는데 하 나 는 황후 류(Queen)이 고 하 나 는 바둑판 류(Board)이 며 하 나 는 구 해 주 프로그램 류(NQueens)이다.구체 적 인 코드 는 다음 과 같다.

좋은 웹페이지 즐겨찾기