[수학뉴스] 수학, 잠든 그림에 숨결을 넣다

수학동아 2016년 11호

잉그리드 도브시 미국 듀크대 교수팀은 14세기 이탈리아 화가 프렌체스쿠초의 을 복원했습니다. 도브시 교수는 복원 과정을 미국 ... 갈라진 틈이 도드라져 보이지요.그런데 19세기에 했던 복원 작업 때문에 문제가 생겼습니다. 당시 기술자들은 화판이 휘는 걸 막으려고 뒤쪽에 단단한 ...

PART 1. 수학자는 공동연구를 좋아해~

수학동아 2016년 10호

서로 관심 있는 문제에 대해, 함께 풀 수 있는 문제에 대해 이야기하다가 좋은 생각이 떠오르면 ... 일을 하면서도 할 수 있다는 것이다. 에르되시는 체스를 두면서 문제를 풀었고, 미국 수학자 로널드 그레이엄은 트램펄린을 이용해 공중제비를 돌다가, 어떨 때는 저글링을 하다가 영감을 얻어 ...

인공지능, 인간을 뛰어넘은 비밀

수학동아 2016년 04호

‘무작위 대입’은 비효율적이다. 바둑에 비해 경우의 수가 적은 체스에서는 무작위 대입으로 사람을 이길 수 있었지만, 바둑은 그것이 ... 한다.] 선형대수학★은 필수!인공지능의 기반인 컴퓨터가 어떤 문제를 해결하게 하기 위해서는 ‘선형화’라는 과정이 필요하다. 선형화는 문제를 컴퓨터가 ...

Part 1. 알파고가 우리에게 남긴 것들

과학동아 2016년 04호

수를 줄여 궁극적으로 하고 싶은 일은 ‘해결된 문제(solved game)’를 만드는 것이다. 해결된 문제가 되면 상대가 어떤 수를 두더라도 반드시 이길 ... 흑이 반드시 이길 수 있는 방법이 알려져 있고, 체스는 이동시킬 수 있는 기물의 숫자가 몇 개 이하로 줄어들었을 때 필승법이 계산돼 있다. 알파고도 ...

Part2. ‘알파크래프트’ 어디까지 왔나

과학동아 2016년 04호

제외한 대부분의 보드게임이 1990년대에 모두 해결됐다. 오셀로, 체커, 체스 등이 대표적이다.2000년대 중반부터는 연구자들의 시선이 비디오게임으로 ... 스타크래프트를 비롯한 RTS게임을 연구했던 연구자들도 오랫동안 이런 문제를 겪어왔다.돌파구가 열린 것은 2010년이다. 해커들이 스타크래프트 ...

Part 1. 과학자들이 본 알파고의 비장의 무기

과학동아 2016년 03호

언제쯤 알파고를 상대할 수 있을까.감 1997년에 체스를 정복한 딥블루도 모양에 의존해 체스를 뒀다. 이런 딥블루를 구동하기 위해 특별 ... 딥블루는 하드웨어가 급속도로 발전하면서 문제가 해결됐지만, 알파고는 학습 기능을 빼고 바둑을 이기는 데에만 최적화시키면 일반인에게도 보급될 수 있을 ...

Part 2. 왓슨과 딥블루는 어떻게 챔피언을 무너뜨렸나

과학동아 2016년 03호

체스 컴퓨터 ‘딥블루(DeepBlue)’가 전설적인 체스 챔피언 게리 카스파로프를 이기는 장면을 보게 ... 퀴즈 챔피언 왓슨을 헷갈리게 한 바로 그 문제당시 IBM은 퀴즈를 푸는 슈퍼컴퓨터 ‘왓슨(Watson ... 필자도 이 프로젝트에 간접적으로 참여했다. 체스는 경우의 수는 많지만, 규칙과 목표 자체는 단순한 ...

[지식] 세기의 매치

수학동아 2016년 02호

했다. 그 중 한 예로 ‘기사의 여행’이라는 문제가 있다. 기사의 여행 문제는 체스 기물 중 나이트에 대한 수학 알고리즘 문제로, 해밀턴 경로 문제의 한 사례다. 해밀턴 경로 문제는 모든 꼭짓점을 한 번씩만 밟고 지나가는 경로를 말한다. 해법은 무수히 많다.기사의 여행도 나이트의 행마법에 따라 ...

야구는 수학 놀음

수학동아 2015년 11호

먼저 선택을 하면 그 행동에 따라 다른 참가자가 선택을 뒤잇는 것이다. 체스나 바둑이 이에 해당한다. 그래서 순차적 게임은 역방향으로 추론하는 ... 장타로 수비수를 다 넘겨 버릴지 결정해야 한다.보통 타격밸런스의 문제와 보상 때문에 장타자는 수비 시프트가 걸려도 번트보다는 타격을 ...

[지식] 접기+자르기+수학=무한한 가능성!

수학동아 2015년 09호

만들곤 한다.  수학자들의 즐겁고 재미있는 고민~!수학자들은 때때로 체스나 바둑, 마방진처럼 흔한 놀이 속에서 수학 원리를 찾기도 한다. 이 ... 여기에 ‘한 번만 자르기’와 같은 조건을 붙여 유희 수학 분야에 새로운 문제를 만든다. 한 번만 잘라서 도형을 만드는 문제는 만들고자 하는 도형의 ...