Programming Languages/C

11 8퀸 문제

ubiquitous4g 2021. 9. 2. 18:41

8퀸 문제란?

: 서로 공격 할 수 없도록 8개의 퀸은 8x8 체스판에 놓는 문제

 

1. 8 x 8 체스판, 64칸 에 8개의 퀸을 놓을 수 있는 조합

2. [규칙1] 각 열에 1개씩 배치

3. [규칙2] 각 행에 1개식 배치 

3. [규칙3] 대각선 겹침 해결