![[기획] 퍼즐 대결 공정성 수학이 보장한다!](http://dl.dongascience.com/uploads/article/thumbnail/202006/M2006.pdf_page_15_.jpg)
[기획] 퍼즐 대결 공정성 수학이 보장한다!
수학동아 2020년 06호
여러분 안녕하세요. 수학 게임 전문 캐스터 무리수입니다!체스, 바둑, 온라인 게임 등 지금까지 많은 전략 게임에서 인간 고수들이 인공지능에게 무릎을 꿇었죠. 복수를 위해 절치부심 노력한 인간계 고수들이 이번에는 인공지능의 콧대를 꺾기 위해 도전장을 내밀었습니다! 곧 대결을 시작할 텐 ...
여러분 안녕하세요. 수학 게임 전문 캐스터 무리수입니다!체스, 바둑, 온라인 게임 등 지금까지 많은 전략 게임에서 인간 고수들이 인공지능에게 무릎을 꿇었죠. 복수를 위해 절치부심 노력한 인간계 고수들이 이번에는 인공지능의 콧대를 꺾기 위해 도전장을 내밀었습니다! 곧 대결을 시작할 텐 ...
![[기획] 무작위하지 않으면 공정하지 않다?](http://dl.dongascience.com/uploads/article/thumbnail/202006/M2006-081.png)
고수들이 심판에게 항의한 건 ‘공정성’ 때문이었습니다. 오늘 대결을 펼칠 종목은 ‘포커’와 ‘15퍼즐’, ‘루빅스 큐브’인데요, 게임을 시작하기 전에 심판이 각 퍼즐을 뒤섞는 걸 본 고수들이 심판에게 “공정하지 않다”며 항의하기 시작한 겁니다. 고수들의 이야기처럼 공정하게 섞는 건 ...
![[기획] 15퍼즐과 루빅스 큐브도 마르코프 연쇄로 공정하게 섞자!](http://dl.dongascience.com/uploads/article/thumbnail/202006/M2006-086.png)
카드를 무작위하게 섞는 데 이렇게 심오한 수학이 필요한 줄 정말 모르셨죠?15퍼즐과 루빅스 큐브 섞기는 뭔가 더 어려워 보이는데요, 퍼즐의 무작위에 대해 물어보겠습니다. 15퍼즐은 155번, 2×2×2 큐브는 19번!15퍼즐 고수가 화를 낸 것은 심판이 155번 이상 퍼즐을 섞지 않았기 때문이었습니다. 로 ...
![[부록] 수학자 인 보드 게임 개발자들](http://dl.dongascience.com/uploads/article/thumbnail/202005/M2005-pre-098.png)
라이너 크니치아‘보드게임계의 정수론자’라 불리는 일명 ‘크니치아 박사’. 독일 울름대학교에서 수학을 전공했다. 출시된 작품만 600개가 넘을 만큼 어마어마한 다작으로 유명하다. ‘모든 게임이 숫자로 시작해서 숫자로 귀결된다’는 평을 받을 만큼 수학적 사고력을 요구하는 게임을 ...
![[만화뉴스] 루빅스 큐브를 1초 만에 푸는 AI 등장!](http://dl.dongascience.com/uploads/article/thumbnail/201916/20190807-067.png)
지난 7월 15일 루빅스 큐브를 약 1초 만에 뚝딱 맞추는 인공지능(AI) ‘딥큐브에이’가 등장했어요. 루빅스 큐브는 면의 색이 서로 다른 작은 정육면체를 모아 만든 퍼즐이에요. 루빅스 큐브가 만드는 경우의 수는 약 4300경(1경=1만 조) 개지만, 이 중 정답은 오직 하나지요.딥큐브에이를 개발한 미국 ...
![[수학체험실] 3가지 규칙으로 알록달록 꾸미는 아홉 색깔 큐브](http://dl.dongascience.com/uploads/article/thumbnail/201912/c201912-m-1-102.jpg)
루빅스 큐브의 목표는 모든 면이 한 가지 색만 갖도록 퍼즐을 배열하는 것이지만, 9색 큐브의 목표는 모든 면이 9개의 색을 모두 갖도록 쌓는 것이다. 수 대신 색을 중복되지 않게 배열하는 일종의 ‘스도쿠 퍼즐’이라고 할 수 있다. 9색 큐브 활동은 영국 케임브리지대학교에서 운영하는 웹사이트 ...
![[인터뷰] 수학 국가대표 4인방을 만나다!](http://dl.dongascience.com/uploads/article/thumbnail/201909/m201909-2-002-IMG.png)
대한민국 국제수학올림피아드(IMO) 대표단이 6명 전원 금메달이라는 성적으로 7월 22일 막을 내린 IMO에서 세계 3위에 올랐다. 수학동아와 아주대학교 과학영재교육원이 주최한 폴리매스데이에서 4명의 금메달 수상자를 만나 이들의 수학 이야기를 들어 봤다.Q 전원 금메달 수상을 축하합니다!송승호 ...
필즈상을 누가 받을지 정확하게 예측하려면 ‘필즈상’ 자체에 대해 잘 알아야 하는데, 그 정보가 부족하다고요? 그럴 줄 알고 준비했습니다! ‘필즈상, 무엇이든 다~ 물어보세요’ 시간입니다. 왜 40세 이하한테만 주는지, 언제부터 수학계 최고상으로 자리매김했는지 필즈상의 모든 걸 밝힙니다. ...
수학 퍼즐 파티, 매스잼에 오세요!5월호 특집 기사 매스잼을 기억하세요? 퍼즐과 보드게임을 즐기며 노는 매스잼이 수학문화축전 프로그램의 하나로, 국립과천과학관에서 열려요. 김종락 서강대학교 교수와 방승진 아주대학교 교수, 퍼즐수집가 강금만 씨가 기사에 실린 재미난 이야기를 들려줄 거 ...
어려운 문제 중에서 수학과 관련이 없는 문제를 ‘퍼즐’이라고 한다. 수학적인 고려를 하지 않고 문제를 만들었다는 소리다. 이런 퍼즐이 어떻게 수학과 관련되는 걸까?어떤 문제든 수학적으로 사고하는 수학자라면 답을 알고 있지 않을까? 수학자는 어떤 관점에서 퍼즐을 푸는지 2006년 필즈상 수 ...