d라이브러리: 미래세대의 과학지식 플랫폼

잡지 기사(5)

[별난이름정리] 맥너겟 수
수학동아 | 2018년 05호
맥너겟 수는 맥도날드 맥너겟을 6, 9, 20개 팩으로만 구성할 수 있게 해, 그로 만들 수 없는 가장 큰 수인 43을 의미합니다. 이는 프로베니우스 문제와 관련된 개념으로, ...
[수학뉴스] 복잡한 알고리듬만큼 어려운 게임?
수학동아 | 2016년 07호
MIT 에릭 드메인 교수팀은 슈퍼마리오 브라더스가 계산 복잡도에서 PSPACE 난이도임을 증명했다. 이는 2014년 NP-하드 난이도임을 밝힌 것보다 더 복잡하다는 것을 의미한...
이 상자의 주인은 나야! 도트 앤 박스
수학동아 | 2017년 12호
도트 앤 박스'는 점들을 이어 상자를 만드는 게임으로, 뒤에 오는 선을 그으며 연달아 상자를 완성할 전략이 필요하다. 게임은 NP-하드 문제에 속하며, 상자 고리 전략이나...
[김종락 교수의 보드게임 페스타] 내 자리는 어디에!? 15 퍼즐
수학동아 | 2018년 03호
15 퍼즐은 순서대로 번호가 매겨진 타일들을 배열하는 게임으로, 어떤 경우는 표준 배열을 만들 수 없습니다. 수학적 순열을 이용해 가능 여부를 판단할 수 있으며, 최적의...
모바일 게임 ‘캔디 크러쉬 사가’, 알고 보면 어려운 수학 문제
수학동아 | 2014년 04호
호주 뉴사우스웨일즈대 토비 월시 교수는 인기 게임 '캔디 크러쉬 사가'가 NP-하드 문제의 원리와 같다는 연구결과를 발표했다. 이는 모든 경우의 수를 전부 확인해야하는 ...