![[수학뉴스] 150년 만에 n-퀸즈 문제의 근삿값을 알아냈어요!](http://dl.dongascience.com/uploads/article/thumbnail/202203/pic_2022-02-27_오전_9.55_.51_Small_.jpeg)
[수학뉴스] 150년 만에 n-퀸즈 문제의 근삿값을 알아냈어요!
수학동아 2022년 03호
최근 미국의 한 수학자가 150년 동안 풀리지 않던 체스 문제인 ‘n-퀸즈 문제’의 근삿값이 (0.143n)n이라고 밝혀냈어요. ‘n-퀸즈 문제’란 n n 체스판에서 n개의 퀸이 서로 공격하지 못하도록 하는 배열 방법이 총 몇 개인지 알아내는 문제입니다. 퀸은 체스판에서 가로, 세로, 대각선으로 자유롭게 ...
최근 미국의 한 수학자가 150년 동안 풀리지 않던 체스 문제인 ‘n-퀸즈 문제’의 근삿값이 (0.143n)n이라고 밝혀냈어요. ‘n-퀸즈 문제’란 n n 체스판에서 n개의 퀸이 서로 공격하지 못하도록 하는 배열 방법이 총 몇 개인지 알아내는 문제입니다. 퀸은 체스판에서 가로, 세로, 대각선으로 자유롭게 ...
![[이달의 과학사] 1958년10월18일 최초의 비디오 게임, 나오다!](http://dl.dongascience.com/uploads/article/thumbnail/202120/C202120_12_00.png)
마인크래프트, 로블록스, 브롤스타즈…. 다들 즐겨 하거나 이름을 들어보았을 비디오 게임●들이죠. 최초의 비디오 게임은 언제 나왔을까요? 1940년대 말, 당시 군사용으로 쓰이던 컴퓨터를 활용해 체스 같은 게임을 만들 수 있다는 발상이 나왔어요. 하지만 이때의 게임은 오락용보다는 교육이나 연 ...
![[매스펀랜드] 함께 풀고 싶은 문제](http://dl.dongascience.com/uploads/article/thumbnail/202110/M20201223-117.png)
매스펀랜드에 오신 걸 환영합니다! 매스펀랜드에서는 ‘함께 풀고 싶은 문제’에 올라온 문제 중에 참신하고, 재밌고, 엉뚱하지만 수학적 사고를 요하는 문제를 뽑아 소개합니다. 수학동아의 선택을 받은 문제는 어떤 걸까요? 여러분도 그 주인공이 되고 싶다면 [폴리매스]→[매스펀]→ [함께 풀고 ...
![[수학뉴스] 게임에 중독되는 이유 수학으로 파헤치다](http://dl.dongascience.com/uploads/article/thumbnail/202106/이미지_414.jpg)
코로나19로 집에 있는 시간이 늘면서 학생들의 온라인 게임 접속 시간이 증가하고 있습니다. 모드 노 아크말 칼리드 일본 과학기술원 교수팀은 ‘마음의 움직임’이라는 방법을 이용해 게임의 어떤 요소가 몰입과 중독을 일으키는지 연구했습니다. 이 방법은 물체의 움직임을 연구하는 물리학 원 ...
![[수학뉴스] 장르 넘나들며 게임 마스터하는 AI ‘뮤제로’ 등장](http://dl.dongascience.com/uploads/article/thumbnail/202102/pre20210128-001.png)
‘알파고’로 유명한 AI기업 딥마인드가 규칙을 입력하지 않아도 비디오 게임을 스스로 터득해 기존 AI보다 높은 실력을 보이는 ‘뮤제로(MuZero)’를 개발하는 데 성공했습니다. 딥마인드가 2016년 개발한 AI인 알파고는 기보와 규칙을 모두 학습해 이세돌 9단과 바둑 대결을 벌였습니다. 딥마인드는 ...
![[통합과학 교과서] 체스판이 어긋난 이유?](http://dl.dongascience.com/uploads/article/thumbnail/202009/C2009-120.png)
명탐정 꿀록과 개코 조수의 취미는 (놀랍게도) 두뇌 계발을 위한 체스! 사건 의뢰가 없는 날이면 체스나 보드게임을 하면서 시간을 보내죠. 오늘은 동화마을 배 체스 대회 중계가 있는 날. 중계를 보러 유튜브를 켜는 순간, 휴대폰이 울리기 시작했어요. 체스 대회 심판인 앨리스가 건 전화였죠.“ ...
![[옥스퍼드 박사의 수학로그] 제7화 수학자의 슬기로운 취미생활](http://dl.dongascience.com/uploads/article/thumbnail/202007/pre_2020628-053.png)
여름 하면 가만히 앉아만 있어도 땀이 흐르는 무더위가 가장 먼저 떠오르지만, 즐거운 방학과 휴가가 있어 설레기도 합니다. 아쉽게도 올해는 코로나19로 멀리 여행을 가지는 못 하겠지만 며칠 푹 쉴 수 있다는 것만으로도 기대가 되죠. 항상 방에서 수학책만 들여다 보고 있을 것 같은 수학자들 ...
![[기획] 퍼즐 대결 공정성 수학이 보장한다!](http://dl.dongascience.com/uploads/article/thumbnail/202006/M2006.pdf_page_15_.jpg)
여러분 안녕하세요. 수학 게임 전문 캐스터 무리수입니다!체스, 바둑, 온라인 게임 등 지금까지 많은 전략 게임에서 인간 고수들이 인공지능에게 무릎을 꿇었죠. 복수를 위해 절치부심 노력한 인간계 고수들이 이번에는 인공지능의 콧대를 꺾기 위해 도전장을 내밀었습니다! 곧 대결을 시작할 텐 ...
![[SF에 묻는다] 그녀 vs. 블레이드 러너 2049](http://dl.dongascience.com/uploads/article/thumbnail/202004/S200326-pic-037.png)
◇ 안어려워요 | SF에 묻는다 사랑은 인간 사회에서 핵심적인 역할을 하는 감정입니다. 누가 가르쳐 주지 않아도 많은 사람이 살면서 누군가를 사랑하고 가정을 꾸립니다. 이성애가 가장 흔하지만, 세상에는 동성애를 비롯해 다양한 형태의 사랑이 있습니다. SF에서는 오래전부터 그 다양한 가능성 ...
![[독일유학일기] 단체 활동의 ‘무덤’인 독일에서 즐거움을 찾는 법](http://dl.dongascience.com/uploads/article/thumbnail/202004/S202001-IMG-2396.jpg)
◇ 술술읽혀요 | 나의 독일 유학 일기 ‘힘든 입학시험을 통과하고 마침내 대학에 입학했으니, 친구들과의 두근두근 캠퍼스 라이프가 기다리고 있겠지?’ 혹시 독일 대학에 합격해 이런 생각을 하는 사람이 있다면 한 마디 해주고 싶다. “Pech gehabt(운이 없구나).” 독일에서만큼은 대학 생활이 ...