여덟 퀸 문제: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
새 문서: N queen 문제는 NxN 정사각형에 체스의 기물인 퀸을 N개 배치하는 문제이다. == 역사 == 1848년 막스 베첼이 제안하였다. == 해법 == 구성적인 해... |
편집 요약 없음 |
||
10번째 줄: | 10번째 줄: | ||
== 연관 문제 == |
== 연관 문제 == |
||
나이트, 비숍등에 대해서도 해를 찾을 수 있다. |
나이트, 비숍등에 대해서도 해를 찾을 수 있다. |
||
[[분류:퍼즐]] |
|||
[[en:Eight queens puzzle]] |
[[en:Eight queens puzzle]] |
2010년 8월 23일 (월) 14:33 판
N queen 문제는 NxN 정사각형에 체스의 기물인 퀸을 N개 배치하는 문제이다.
역사
1848년 막스 베첼이 제안하였다.
해법
구성적인 해법으로 N이 2,3인경우를 제외하고 해를 찾을 수 있다.
해의 수
연관 문제
나이트, 비숍등에 대해서도 해를 찾을 수 있다.