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

  • 확대
  • 축소
이미지 확대하기

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

글 : 이다솔 기자
수학동아 2017년 10호

이전
다음
1

위로