주메뉴바로가기 본문바로가기

[수학뉴스] 상금 10억 원 걸린 체스 문제 탄생!

  9월 1일 이안 겐트 영국 세인트앤드루스대학교 교수팀이 ‘8퀸 문제’를 일반화한 ‘N-퀸 완전 문제’가 NP-완전에 속한다고 발표하면서 무려 10억 원의 상금이 걸린 체스 문제가 탄생했습니다. N-퀸 문제는 n×n 체스판에 퀸 N개를 놓는 방법을 찾는 겁니다. 체스 규칙에 ...(계속)
글 : 이다솔 기자
이미지 출처 : FlankerFF(w)

수학동아 2017년 10호
이전
다음
1
수학동아 2017년 10호 다른추천기사