‘지뢰 찾기’라는 게임은 바둑판 모양의 게임판 칸을 하나씩 클릭해숨은 지뢰를 찾는 게임이에요. 게임이 시작되면 먼저 아무 칸이나 클릭해서 나타나는 숫자를 확인해요. 각 숫자는 그 칸을 둘러싼 8칸에 지뢰가 몇 개 있는지를 나타내요. 숫자만 보고 어떻게 지뢰를 찾느냐고요? 두 가지 힌트를 ...
경우의 수를 일일이 확인하는 방법 외에는 없죠. 스도쿠 외에도 유명한 NP-완전 문제로는 지뢰찾기 게임, 외판원 순환 문제 등이 있습니다.만약 어떤 NP-완전 문제를 ‘빠른 시간안에 정답을 찾아낼 수 있는 문제’로 바꿔 풀 수 있는 알고리듬이 있다면, 모든 NP 완전 문제는 빠른 시간안에 답을 찾을 ...
더 빠르게 지뢰를 찾자!Part3. 지뢰찾기가 수학계 7대 난제라고?Part4. 전세계 지뢰찾기 히어로즈, 모두 모여라~! 도움김준모(단국대학교 SW융합대학 컴퓨터공학과 교수), 배준현(경북대학교 컴퓨터학부 초빙 교수), 엄상일(기초과학연구원(IBS) 이산수학그룹 CI & KAIST 수리과학과 교수) ...
크엉! 지금 이 글을 보고 있는 여러분들에게도 도움을 요청할게요! 수학동아 친구들이 지뢰찾기를 좋아한다는 소식을 들었거든요. 멋진 수학자가 돼 P 대 NP 문제를 해결하면 더 좋겠지만, 당장 우리가 지뢰를 잘 찾을 수 있도록 여러분의 전략을 알려주세요. 우리 숲속 동물 세계가 안전해질 수 ...
지뢰 찾는 방법을 연구해왔다. 먼저 내가 분석한 방법부터 알려주겠다. 컹킁! 지뢰찾기 게임의 기본 규칙부터 알려주지. 지뢰밭 위에 적힌 숫자는 그 숫자를 둘러싼 8칸에 있는 지뢰의 개수를 의미한다. 예를 들어 2가 적혀 있다면 그 칸을 둘러싼 8칸 중 2칸에 지뢰가 숨어 있는 것이지. 만약 지뢰가 ...
다항 시간 안에 P가 아닌 NP 문제를 다른 P가 아닌 NP 문제로 바꿀 수 있는 문제를 말해. 지뢰찾기는 지뢰가 어디 있는지 안다면 피해서 칸을 고를 수 있지만 모르는 상황에선 해결하기 어려운 문제인 NP 문제이면서, 이 문제가 P 문제라는 것을 증명하면 모든 ‘P=NP’임을 증명할 수 있는 특별한 NP ...
분위기를 좀 바꿔볼게! 우리 쥐들이 연구에만 희생되는 슬픈 동물이라고 생각하면 마음 아파. 우리도 사람처럼 간지럼을 타고, 깔깔 웃으며 놀 줄 안다고! 귀여움도 겸비한 매력 부자 친구들을 소개할게! 간지럼 타는 쥐? 좋아서 깔깔대기도 해!쥐도 간지럼을 탄다는 사실, 알고 있나요?2016년, 독일 ...
경기도 양평군과 강원도 횡성군이 맞닿은 덕갈고개 해발 550m 고지. 1951년 2월 이곳에서는 ‘횡성 전투’가 있었다. 남북한군을 비롯해 유엔군, 중국군이 뒤얽혀 치열한 전투를 벌였다. 덕갈고개를 비롯해 한반도 곳곳에는 나라를 지키기 위해 하나뿐인 목숨을 바친 선조들의 유해가 묻혀있다. 현재 ...
50% 확률에 맘 졸이며 무작위로 버튼을 눌러야만 할 때가 더 많다. 암이라는 병은 이런 지뢰찾기 게임과 닮았다. 유전적인 요인 또는 살아온 환경의 영향을 받을 때도 있지만, 전체 암의 3분의 2는 정상적인 세포분열 과정에서 무작위로 발병한다. 살아있는 한 세포분열을 그만둘 수 없는 우리가, ...
“10, 9, 8, …, 1, 지금부터 바이오블리츠 코리아를 시작합니다!”25일 오후 2시, 국립수목원 이유미 원장님의 카운트다운으로 행사가 시작됐어요. 바이오블리츠는 생물 전문가와 일반인이 함께 모여 24시간 동안 확인할 수 있는 모든 생물종을 찾아 목록으로 만드는 과학 참여 활동이에요. 그래서 일 ...