(같은 사용자의 중간 판 9개는 보이지 않습니다) | |||
3번째 줄: | 3번째 줄: | ||
;8 퀸 문제, 여덟 퀸 문제 | ;8 퀸 문제, 여덟 퀸 문제 | ||
* 8x8크기의 체스판에 퀸을 8개 배치하는 문제 | * 8x8크기의 체스판에 퀸을 8개 배치하는 문제 | ||
* 1848년 막스 베첼이 처음 제안함 | * 8x8 체스판에 8개의 퀸을 서로 공격하지 못하게 놓는 문제 | ||
* | * 1848년, 막스 베첼이 처음 제안함 | ||
* 1850년, Franz Nauck은 해법을 제시하고, 문제를 확장하여 [[N 퀸 문제]]를 제안함 | |||
==같이 보기== | ==같이 보기== | ||
28번째 줄: | 15번째 줄: | ||
* {{네이버백과}} | * {{네이버백과}} | ||
[[분류: 백트래킹]] | |||
[[분류: 퍼즐]] | [[분류: 퍼즐]] | ||
[[분류: 체스]] |
2024년 1월 4일 (목) 02:53 기준 최신판
1 개요[ | ]
- eight queens puzzle
- 8 퀸 문제, 여덟 퀸 문제
- 8x8크기의 체스판에 퀸을 8개 배치하는 문제
- 8x8 체스판에 8개의 퀸을 서로 공격하지 못하게 놓는 문제
- 1848년, 막스 베첼이 처음 제안함
- 1850년, Franz Nauck은 해법을 제시하고, 문제를 확장하여 N 퀸 문제를 제안함
2 같이 보기[ | ]
3 참고[ | ]
편집자 Jmnote
로그인하시면 댓글을 쓸 수 있습니다.