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

정답이 하나뿐인 스도쿠를 만들려면?

 최근 아일랜드 더블린대 개리 맥과이어 교수팀은 스도쿠에 대한 흥미로운 연구 결과를 발표했다. 바로 스도쿠의 정답이 하나뿐이려면 먼저 공개된 숫자가 최소 17개는 돼야 한다는 것이다.스도쿠는 3×3 정사각형을 가로세로에 각각 3개씩 배열한 81칸에 일정한 규칙에 따라 숫자를 써 넣는 퍼즐이다. 미리 공개된 20~24칸의 숫자를 기준으로,...(계속)
글 : 염지현·권민정 수학동아

수학동아 2012년 02호

태그

이전
다음
1
위의 콘텐츠는 유료 서비스입니다. 기사 내용 전체를 보시거나 잡지용 PDF를 보시려면 유료 서비스를 이용해주시기 바랍니다. 종이잡지 정기독자는 구독중인 잡지의 모든 콘텐츠를 구독 기간 동안 무료로 이용하실 수 있습니다.
수학동아 2012년 02호 다른추천기사
  • 폴리매스 문제는 2019년도 정부의 재원으로 한국과학창의재단의 지원을 받아 수행된 성과물입니다.

  • ☎문의 02-6749-3911