August 2024
Beginner to intermediate
640 pages
14h 53m
Korean
Content preview from AI를 위한 필수 수학
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
Start your free trial
430
AI
를 위한 필수 수학
257
https://oreil.ly/Q3soe
258
https://oreil.ly/aTPHD
259
https://oreil.ly/t5wW3
학자들을 당황하게 한 흥미로운 조합 문제를 살펴보자(그림
10
-
3
). 마이클 심킨
Michael
Simkin
은
2021
년
7
월에
150
년 된 체스 기반
N
-퀸즈 문제
257
의 해답을 제시했다. 이 해답을 담은 논문
「
The
Number
of
n
-
Queens
Configurations
」
258
의 초록을 살펴보자.
N
-퀸즈 문제는
n
×
n
체스 보드에 서로 위협하지 않는
n
개의 퀸을 배치하는 방법의 수를 결정하는 것이
다. 여기서 상수
.1 942 3 10
3
!#a =
-
이 있을 때 보드에 서로 위협하지 않는 퀸을 배치하는 방법의 수는
o ne o ne11 11
nn
!!
aa--
Q
Q
Q
QQ
V
V
VV
V
이다. 상수
a
는 정사각형의 보렐 확률 측정
Borel
probability
measures
공간인
/,/P 1212
2
-
Q
V
!
$
에서 볼록 최적화 문제의 해로, 정해진 값이다.
그림
10-3
8
×
8
체스판에서 서로 위협적이지 않은 위치에 있는
8
개의 퀸
이 웹 페이지
259
에는
N
-퀸즈 문제를 해결하기 위한 간단한 역추적 알고리즘이 있다. 심킨의
해결 방법은 가능한 한 퀸 구성의 총 수를 정량화하는 반면 ...