8퀸 문제

Jmnote (토론 | 기여)님의 2018년 12월 30일 (일) 14:35 판 (새 문서: ==개요== ;eight queens puzzle ;8 퀸 문제, 여덟 퀸 문제 * 8x8크기의 체스판에 퀸을 8개 배치하는 문제 * 1848년 막스 베첼이 처음 제안함 * 이 문제...)
(차이) ← 이전 판 | 최신판 (차이) | 다음 판 → (차이)

1 개요

eight queens puzzle
8 퀸 문제, 여덟 퀸 문제
  • 8x8크기의 체스판에 퀸을 8개 배치하는 문제
  • 1848년 막스 베첼이 처음 제안함
  • 이 문제를 일반화하면 NxN 크기의 체스판에 퀸을 N개 배치하는 N 퀸 문제가 됨
해 중 하나.
abcdefgh
8
Chessboard480.svg
d8 white queen
g7 white queen
c6 white queen
h5 white queen
b4 white queen
e3 white queen
a2 white queen
f1 white queen
8
77
66
55
44
33
22
11
abcdefgh

2 같이 보기

3 참고