본문 바로가기

게임과 퍼즐/체스 퍼즐8

사라진 기물의 수수께끼 이 글에서 소개할 체스퍼즐은 환상적인 역행(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.
나이트 일주 5×5 나이트 일주 문제의 축소판 버전이다. 기존의 체스판 보다 작은 5×5 크기의 체스판이 있다. 나이트 하나가 판의 정중앙(c3)에서 출발하여 모든 칸을 단 한번만 밟은 뒤 왼쪽아래끝(a1)에 도착할 수 있을까? (나이트는 날 일(日)자 모양으로 이동함을 기억하자) 정답정답은 이 이외에더 여러가지가 있을 수 있다. 2016. 9. 4.