재귀(4) - 8-Queen problem
8-Queen problem 8-Queen problem이란 재귀 알고리즘을 깊이 있게 이해하기 위한 예제로 자주 등장한다. 19세기 유명한 수학자 카를 프리드리히 가우스가 잘못 된 해답을 내놓은 것으로도 잘 알려져있다고 한다. 해당 문제는 8 X 8 체스판에 8개의 퀸을 서로가 공격할 수 없도록 배치하는 문제로 92가지가 있다고 한다. 추가적으로 체스에서 퀸은 가로,세로,대각선 방향으로 공격이 가능하다. 분기 조작 분기란 가지가 뻗어 나가듯이 문제를 나누어 푸는 과정을 의미합니다. 총 가지수로 봤을 경우 각 퀸은 미리 놓인 자리를 제외한 모든 자리에 놓일 수 있기에 64 * 63 * 62 ... = 178 =178,462,987,637,760의 경우가 있습니다. 이와같은 경우를 구하기 위해서 각 행 또..