"8퀸 문제"의 두 판 사이의 차이

 
(같은 사용자의 중간 판 9개는 보이지 않습니다)
3번째 줄: 3번째 줄:
;8 퀸 문제, 여덟 퀸 문제
;8 퀸 문제, 여덟 퀸 문제
* 8x8크기의 체스판에 퀸을 8개 배치하는 문제
* 8x8크기의 체스판에 퀸을 8개 배치하는 문제
* 1848년 막스 베첼이 처음 제안함
* 8x8 체스판에 8개의 퀸을 서로 공격하지 못하게 놓는 문제
* 문제를 일반화하면 NxN 크기의 체스판에 퀸을 N개 배치하는 [[N 퀸 문제]]가 됨
* 1848년, 막스 베첼이 처음 제안함
 
* 1850년, Franz Nauck은 해법을 제시하고, 문제를 확장하여 [[N 퀸 문제]]를 제안함
{{Chess diagram|=
| 해 중 하나.
|=
|  |  |  |ql|  |  |  |  |=
|  |  |  |  |  |  |ql|  |=
|  |  |ql|  |  |  |  |  |=
|  |  |  |  |  |  |  |ql|=
|  |ql|  |  |  |  |  |  |=
|  |  |  |  |ql|  |  |  |=
|ql|  |  |  |  |  |  |  |=
|  |  |  |  |  |ql|  |  |=
|
}}


==같이 보기==
==같이 보기==
28번째 줄: 15번째 줄:
* {{네이버백과}}
* {{네이버백과}}


[[분류: 백트래킹]]
[[분류: 퍼즐]]
[[분류: 퍼즐]]
[[분류: 체스]]

2024년 1월 4일 (목) 02:53 기준 최신판

1 개요[ | ]

eight queens puzzle
8 퀸 문제, 여덟 퀸 문제
  • 8x8크기의 체스판에 퀸을 8개 배치하는 문제
  • 8x8 체스판에 8개의 퀸을 서로 공격하지 못하게 놓는 문제
  • 1848년, 막스 베첼이 처음 제안함
  • 1850년, Franz Nauck은 해법을 제시하고, 문제를 확장하여 N 퀸 문제를 제안함

2 같이 보기[ | ]

3 참고[ | ]