전체태그 보기

#Nqueens (1개의 포스트)

junyong92

[Algorithm] N-Queens

2019년 11월 29일0개의 댓글
N-Queens N-Queens Problem은 NxN의 체스판에 N개의 퀸을 서로 충돌하지 않게 놓는 방법 혹은 그 수를 구하는 문제다. 예를 들어 4-Queens의 정답은 두 가지가 가능하다. 4queens1.png4queens2.png N-Queens의 정답을 찾기 위해서 필요한 키워드는 DFS(깊이우선탐색, Depth First Search), 재귀...