8x8크기의 체스판에 퀸(퀸 (체스))을 8개 배치하는 문제
8 퀸 문제는 8x8크기의 체스판에 퀸(퀸 (체스))을 8개 배치하는 문제이다. 1848년 막스 베첼이 처음 제안하였다. 이 문제를 일반화하면 NxN 크기의 체스판에 퀸(퀸 (체스))을 N개 배치하는 N 퀸 문제가 된다. 구성적인 해법으로 N이 2,3인경우를 제외하고 해를 찾을 수 있다. 아래에는n개의 퀸을 n × n 판에 나타내는 해의 수를 나타내었다. 고유한 해(선대칭이나 점대칭으로 대칭인 해)는 온라인 정수열 사전에서에 일반적인 해(대칭을 구별한 해)는에 등재되어 있다. 32개의 나이트, 14개의 비숍, 8개의 룩, 16개의 킹이 필요하다.
8퀸 문제가 뭔지 알려줘
8 퀸 문제