본문 바로가기

게임과 퍼즐13

보드게임 '나크베의 보물'에서 발견한 수학 보드게임 '나크베의 보물'은 주사위를 굴려 모험가를 골인 지점까지 탈출시키는 간단한 보드게임이다. 진행 방식이 윷놀이 내지 뱀과 사다리 게임과 유사하다고 보면 된다. 그러나 세부규칙에서 큰 차이가 있어 앞선 예시들과는 다른 재미를 느낄 수 있다. 이 보드게임이 가지는 가장 차별화되는 점은 (대개는 색깔로 구별된) 특정된 말이 없다는 것이다. 보드게임에서 움직이는 말은 총 7명인데, 그저 서로다른 개성의 모험가들일 뿐이다. 대신 이 게임엔 서로 다른 모험가 3명이 그려진 '후원자 카드'가 있다. 플레이어는 임의로 이 카드 한 장을 받고 어떤 모험가들이 그려져있는지 확인하고나서야 자기가 후원해야하는 말이 누구누구인지 결정이 된다. 카드는 비밀로 붙여, 다른 플레이어는 내가 누구를 후원하는 지 추측할 수 밖에.. 2023. 1. 16.
사라진 기물의 수수께끼 이 글에서 소개할 체스퍼즐은 환상적인 역행(Retrograde) 체스퍼즐들을 보여준 Raymond Smullyan의 작품이다. 그의 책 'The Chess Mysteries of Sherlock Holmes'의 초중반에 등장하는 퍼즐로, 뛰어난 완성도의 문제와 그에 곁들어진 홈즈의 퍼즐해설이 일품이라 하겠다. 책 내용은 소설의 형태를 띄고 있지만 이하 글에서는 간료하게 문제와 그 풀이를 제시한다. 흑이 위, 백이 아래에 자리잡고 경기 중이다. 그런데 시작 전, 체스에 필요한 32개의 말 중 하나가 분실되어서 사라진 기물을 동전으로 대체하여 게임을 진행했다고 한다. 그 동전이 그림의 h4에 있는 금색 동그라미라고 할 때, 사라진 기물은 무엇인가? 책 전반부에 수록된 퍼즐들 중 가장 화려하고 복합적인 풀이를.. 2021. 5. 23.
백 킹은 어디에 있는가? 실력을 쌓기 위해 풀어보는 대부분의 체스 문제들은 mate in x 문제 처럼 앞으로 어떻게 움직일 것인가에 초점을 두는 경우가 많다. 하지만 오늘 소개할 역행(Retrograde) 체스 문제에서는 '어떻게 둘 것인가?'가 아닌 "어떻게 두어졌는가?'에 집중한다. 판 위의 기물들이 어떻게 움직여와 지금의 상태가 되었는지, 그 이력에 무게를 두는 것이다. 이러한 종류의 문제들에 주어지는 절대 조건은 당연한 얘기일 수도 있지만 '양 체스 선수들이 체스 규칙에 입각해 경기했다'는 것이다. 하지만 이 선수들이 보통의 이기기위한 체스 경기를 했을거라는 보장은 없다. 뻔히 체크메이트할 수 있는 수를 두고 엉뚱한 기물을 움직인다던가, 멀쩡한 기물들을 마구마구 헌납하는 비상식적인 일들이 마구잡이로 일어났을 수 있다. .. 2019. 1. 20.
Don't Mate in One 보통의 체스문제는 체스경기에서의 전술과 전략을 익히기 위해 mate in one(한수만으로 체크메이트 만들기)을 요구하는 경우가 많다. 이미 수많은 mate in one 문제가 있지만 이번에 소개할 문제는 don't mate in one, 즉 체크메이트를 만들지 않는 한 수를 찾아야하는 문제다. 문제에 앞서 체크와 체크메이트에 대해 짤막하게 언급하고 넘어가자. 체크(check)란 킹이 상대방 기물(혹은 기물들)에게 공격받는 상황을 뜻한다. 우리나라 장기로 치면 '장군'이 되겠다. 이 경우 킹을 옯기거나 체크하는 기물을 잡는 등 여러 방법을 써서 체크 상황을 반드시 없애야한다. 만약 어떤 방법으로도 이 공격을 막을 수 없다면 '체크메이트'가 된다. 체크메이트가 일어나면 그 자리에서 경기가 종료된다. 체스의.. 2018. 1. 20.
체스 최대배치문제 - 나이트편 비숍편에 이어 최대배치문제 나이트 편을 소개한다. 다시 최대배치문제에 대해 설명한다. 8×8 체스판과 함께 수없이 많은 장기말들이 있다고 가정하자. 최대배치문제란 동일한 기물 여러개를 체스판 위에 서로 공격하지않게 하면서 최대한 많이 올리려면 어떻게 해야하는지, 그리고 그 최댓값은 얼마인지 묻는 문제이다. 각 메이저 기물들에 대해 최대배치문제의 최댓값이 다음과 같이 알려져있다.킹 : 16퀸 : 8룩 : 8비숍 : ??나이트 : ?? 여기서 나이트의 경우에 대해 최대배치문제를 풀고 증명하라. 나이트는 날일(日)자 방향으로 공격한다는 사실을 유념.(비숍의 경우 이전 체스퍼즐 글을 참고하라.) 풀이 나이트는 무려 32개나 올릴 수 있다. 증명을 위해서는 다음과 같은 사실을 이용하면 된다.(나이트 일주) 나이트.. 2017. 9. 19.
체스 최대배치문제 - 비숍편 8×8체스판과 함께 수없이 많은 장기말들이 있다고 가정하자. 최대배치문제란 동일한 기물 여러개를 체스판 위에 서로 공격하지않게 하면서 최대한 많이 올리려면 어떻게 해야하는지, 그리고 그 최댓값은 얼마인지 묻는 문제이다. 각 메이저 기물들에 대해 최대배치문제의 최댓값이 다음과 같이 알려져있다.킹 : 16퀸 : 8룩 : 8비숍 : ??나이트 : ??여기서 비숍의 경우에 대해 최대배치문제를 풀고 증명하라. 비숍은 양대각선으로 공격한다는 사실을 유념.(나이트의 경우 다음 체스퍼즐 글을 참조하라.) 풀이 비숍은 최대 14개까지 올릴 수 있다. 증명을 위해 우선 / 방향 대각선부터 생각하자. 8×8 체스판에서 / 방향 대각선은 총 15개가 있다. 만약 비숍이 16개 이상 판 위에 있었다면 비둘기집 원리에 의해 적어.. 2017. 9. 17.