게임과 퍼즐13 15 만들기 게임 가희와 나희가 1~9까지 아홉 숫자를 가지고 15만들기 게임을 한다. 서로 번갈아 숫자를 한 개씩 들고가다가 갖고있는 숫자중 3개를 골라 합이 15가 되면 승리한다. 가희가 먼저 숫자를 고르고 그 후 나희가 고른다고 할 때, 누가 유리한가? 그리고 유리하다면 어떠한 전략이 유효한가? Mathematical Puzzles, a connoisseur's collection(by Peter Winkler) 에서 가져왔습니다.원 출처는 Winning Ways for Your Mathematical Plays(by Elwyn Berlekamp, John Conway and Rechard Guy)입니다. 해설선공인 가희가 유리하다. 이 게임은 1부터 9가지 일렬로 나열하는 것 보다 아래와 같이 나열하는 것이 훨씬 .. 2017. 8. 11. 나이트 일주 5×5 나이트 일주 문제의 축소판 버전이다. 기존의 체스판 보다 작은 5×5 크기의 체스판이 있다. 나이트 하나가 판의 정중앙(c3)에서 출발하여 모든 칸을 단 한번만 밟은 뒤 왼쪽아래끝(a1)에 도착할 수 있을까? (나이트는 날 일(日)자 모양으로 이동함을 기억하자) 정답정답은 이 이외에더 여러가지가 있을 수 있다. 2016. 9. 4. 초콜릿 쪼개먹기 그림에 보이는 가로 10, 세로 6 크기의 초콜릿을 두고 두 사람이 게임을 하기로 하였다. 규칙은 간단하다. 자기 차례가 되면 초콜릿을 선을 따라 세로, 혹은 가로로 쪼개 한 쪽을 먹고 상대에게 준다. 이후 최종적으로 더 이상 쪼개 먹을 수 없는 사람, 즉 한 칸 짜리 초콜릿을 받은 사람이 지게된다.(주의! 초콜릿은 오직 일직선으로만 쪼개진다. 달고나 뽑기마냥 구불구불 쪼갤 수 없다.) 이 게임에는 필승전략이 존재하는가? 있다면 선공에게 있는가, 후공에게 있는가? 정답 및 해설이 게임에는 선공에게 필승전략이 존재한다. 방법은 간단한데, 계속 정사각형으로 자르면 된다. 자세히 설명하자면...이 게임에선 다음과 같은 원리를 발견할 수 있다.1. 초콜릿의 크기는 계속 줄어든다.2. 정사각형이 아닌 모양의 초콜.. 2016. 7. 10. 그와 그녀의 마지막 선택 여기는 한 공원, 맑은 호수 위로 여러명의 TV관계자들이 보인다. 지금 찍고있는 것은 흔하디 흔한 짝 찾기 프로그램으로, 남자 출연자와 여자 출연자가 낮시간동안 데이트를 한 후, 해 질 무렵에 상대방과 진지하게 사귀어볼지 선택하는 내용이다. 호수를 가로지르는 다리 위에 방금 남자출연자가 도착했다. 상대가 마음에 든 모양이다. 그러나 약속한 시간이 다 되도록 여자출연자는 끝내 오지 않았다. 속된 말로 차인것이다. '안타깝네요, 두 분 잘 어울렸는데.' MC의 상투적인 멘트와 함께 프로그램은 끝난다. 이런 종류의 짝찾기프로그램은 언제나 시청자의 호기심을 사로잡는 모양인지, 잊혀질만 하면 어느새 비슷한 포맷으로 새로 생겨난다. 아무래도 남의 연애사에 대한 지대한 관심은 그 어느 세대에도 끊기지 않는 것 같다... 2012. 9. 14. 게임 이론 퍼즐 게임 이론은 기업 또는 개인의 행위의 결과가 게임에서와 같이 참여자 자신의 행동에 의해서만 결정되지 않고 동시에 다른 참여자의 행동에 의해서도 결정되는 상황에서 자신에게 최대의 이익이 되는 행동을 추구한다는 수학적 이론을 뜻한다.[1] 정의가 너무 어려운 것 같은데, 짧게 말해서 그냥 전략적으로 움직여야 할 때 쓰는 이론정도로 생각하면 좋겠다. 예전부터 있어왔던 미묘한 개념들을 1944년 존 폰 노이만과 오스턴 모겐스턴이 라는 논문을 통해 제창하고, 그 후 영화 '뷰티풀 마인드'로도 유명한 존 내쉬가 이론적 정립에 크게 공헌한다. [2] 실제로 앞서 말한 영화에서도 게임이론이 소개가 된다. 게임이론의 기초 역사는 이러하고, 아무튼 그 후에 이 이론에 관심을 보인 여러 수학자와 경제학자들에 의해 게임이론은.. 2012. 9. 12. 나이트 바꾸기 퍼즐 (Knight Exchange Puzzle) 이 퍼즐은 과리니 디 포를리(Guarini di Forli)의 작품(1512년)으로, 가장 오래된 체스 퍼즐중 하나라고 한다.[1] 이 퍼즐을 풀기 위해선 간단하게, 체스에서 나이트(Knight)가 장기의 말(馬)처럼 날 일(日)자 대각선 방향으로 움직인다는 것만 알면 된다. (출처 : 위키백과) 자 이제 본 문제로 넘어가자. 3×3 체스판 위에 4개의 나이트가 자리잡고 있다. 두 개의 나이트는 흰 색으로, 위의 양 꼭짓점에 있고, 남은 두 개의 나이트는 검은 색으로, 아래의 양 꼭짓점에 위치해있다. 문제가 요구하는 것은 바로 이 두 흰 나이트와 두 검은 나이트의 위치를 서로 바꾸어 보라는 것이다. 서로의 위치를 바꾸어 보아라. 얼핏 보면 3×3의 체스판이 너무 작아서 볼가능할것도 같지만, 막상 직접 움.. 2011. 10. 15. 이전 1 2 3 다음
