[이승재의 매스일레븐] 강팀 이겨야 유리한 새로운 FIFA 랭킹 시스템

수학동아 2018년 10호

 사실 FIFA 랭킹 산정 방식에 대해선 꾸준히 문제 제기돼 왔었는데요. 2018년 8월 16일 국제축구연맹 ... Rating System)은 헝가리 출신 미국 물리학자이자 체스 선수인 아르파드 엘로가 체스 선수들의 실력을 순위로 매기기 위해 고안한 점수 체계입니다. 현재 체스는 물론 리그 오브 레전드 같은 ...

콧대 높은 여왕들의 신경전, n-퀸즈 게임과 퍼즐

수학동아 2018년 08호

됩니다.  n-퀸즈 게임은 가로세로 8칸인 체스판 위에 퀸 8개를 규칙에 맞게 배치하는 ‘8-퀸즈 퍼즐’에서 시작됐습니다. 1848년 독일의 체스 문제 연구가인 막스 베젤이 처음 소개했고, 1850년 독일의 의사 프란츠 노크가 8-퀸즈 퍼즐의 해법을 알아내면서 가로세로가 n칸인 체스판 위에서 하는 퍼즐로 ...

[김종락 교수의 보드게임 페스타] 내 자리는 어디에!? 15 퍼즐

수학동아 2018년 03호

표준 배열을 만들 수 있어요. 1878년, 퍼즐리스트로 잘 알려진 미국의 체스 선수 샘 로이드는 표준 배열에서 14, 15번 타일의 자리만 바꾼 배열을 표준 ... 바꾼 배열은 홀순열인 (14 15)로 나타낼 수 있으므로 애초에 풀 수 없는 문제였던 거지요. 존슨과 스토리가 증명한 정리를 이용하면 15 퍼즐뿐 ...

[Future] K팝과 인공지능의 만남

과학동아 2018년 03호

도구를 사용하면 기존에 안 풀리던 문제를 쉽게 풀 수 있다”며 “안무 인공지능도 결국 ... 추가로 개발하고 있다. 지금까지 인공지능은 체스, 바둑 등 게임에서 인간을 놀라게 했다. 하지만 ... 창작은 컴퓨터의 성능을 높인다고 해결되는 문제가 아니다. 또 창작 결과물에 대한 평가를 단순히 ...

[번외종목] 스키로봇챌린지, 8봇 8색 도전! 로봇 스키

과학동아 2018년 02호

실내 실험을 모두 마쳤다. 여기서 발견된 문제점들을 한 달 동안 보완한 뒤 1월 대회 현장인 ... 잘 작동하는지, 영하의 추위에서 배터리에 문제는 없는지 등 추가로 보완할 부분을 점검했다. ... 썰매’로 金 사냥[종목5] 컬링, ‘ 빙판 위의 체스’ 돕는 얼음 물리학[종목6] 아이스하키, 선수 위치 ...

[종목5] 컬링, ‘ 빙판 위의 체스’ 돕는 얼음 물리학

과학동아 2018년 02호

마주한 장애물이었다. 얼음, 브러시, 패드 삼박자 맞아야‘빙판 위의 체스’로도 불리는 컬링은 둥글고 납작한 돌덩어리인 스톤을 얼음 위에서 ... 닦아주지 않기 때문에 미는 힘과 속도가 더 중요하다. 또 다른 문제는 스톤이 움직일 길을 닦는 최적의 ‘패드’를 선택하는 것이다. 스톤을 던진 ...

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

수학동아 2017년 10호

교수팀이 ‘8퀸 문제’를 일반화한 ‘N-퀸 완전 문제’가 NP-완전에 속한다고 발표하면서 무려 10억 원의 상금이 걸린 체스 문제가 탄생했습니다. N-퀸 문제는 n×n 체스판에 퀸 N개를 놓는 방법을 찾는 겁니다. 체스 규칙에 따라 퀸을 놓아야 하므로 풀기가 만만치 않습니다. 퀸은 상하좌우뿐만 아니라 ...

[Career] “수학, 미래 암호의 수호자”

과학동아 2017년 08호

액자를 가득 채우는 밭의 양 옆으로 구불구불 강이 지나가는 그림이었다. 체스판 같은 밭이 어느 순간 기러기 떼로 변해 날아가고 있었다. 착시로 유명한 ... 데이터를 가지고 연산을 하는 동형 암호와 함수 암호, 암호학적 기반 문제 및 암호학적 증명 기법에 관한 연구를 하고 있다. Unique ...

[수학공감] 수학, 놀이가 되다

수학동아 2017년 08호

친숙해진다. 이외에도 학생들은 Math부스에서 다빈치코드, 할리갈리, 체스같은 보드게임을 즐기며 수학적 사고력을 기를 수 있다.한 교사와 함께 ... 이렇게 생각하게 된 걸까?보통 수학 수업은 선생님이 개념과 간단한 예제 문제를 설명한 뒤 학생들이 문제를 풀어보고 질문하면서 진행된다. 항상 ...

[Origin] 진정한 이타성은 불가능한가

과학동아 2017년 04호

찌르는 질문을 이따금 던져서 선생님을 당황하게 하는 소년이었다. 체스 팀을 이끌어서 지역 대회에서 우승하기도 했다. 장래 희망은 ... 성이 차지 않았다. 그는 자신이 획기적인 돌파구를 낼 수 있는 더 중요한 문제들을 계속 찾아다녔다. 상원의원에게 편지를 보내 미국이 소련과의 냉전에서 ...