본문 바로가기

전체 글279

[홍보] Recursed: The Ice Palace Recursed: The Ice Palace는 게임 Recursed(소개글: https://puzzleresearchroom.tistory.com/entry/Recursed?category=395265)의 커뮤니티 팬메이드 DLC입니다. 아래 사이트에서 다운받으실 수 있습니다. https://recursed-ice-palace.github.io/ Recursed: The Ice Palace Recursed: The Ice Palace is a free community DLC for the puzzle game Recursed, filled with carefully crafted and extremely challenging puzzles. recursed-ice-palace.github.io Recu.. 2019. 3. 31.
Yajilin Yajilin은 색칠한 칸을 찾고, 동시에 나머지 칸들을 모두 지나는 경로도 찾는 퍼즐이다. 이 복합적 성질을 띄는 퍼즐은 1999년 (이젠 익숙하게도) Nikoli에서 처음 등장하였다. 이름의 유래는 화살표를 뜻하는 일본어 矢印(やじるし, Yajirushi)와 연결을 뜻하는 영단어 Link의 합성어이다. 그 이름에서 이미 서로 다른 두 계열의 퍼즐이 합쳐졌음을 짐작할 수 있다. 필자가 매우 만들기 좋아하는 퍼즐 중 하나이다. 규칙 1. 몇몇 칸들을 칠하고, 나머지 흰 칸들 모두 지나는 단일한 고리를 그린다. 2. 검은 칸끼리는 서로 변을 마주할 수 없다. (꼭짓점이 붙는 것은 괜찮다.) 3. 각 힌트칸에서 가리키는 화살표 방향으로 힌트 숫자만큼의 색칠된 칸이 있어야한다. 4. 고리는 각 흰 칸의 중심을.. 2019. 3. 31.
봉 위의 개미들 이번 글에서 다룰 문제는 겉보기에는 매우 복잡해 보이지만 원리만 알면 초등학생도 풀 수 있는 문제이다. 1m 길이의 가느다란 봉 위에 25마리의 개미들이 아무 곳에나 서있다. 이들 개미는 출발신호와 함께 왼쪽, 또는 오른쪽으로 1cm/s 속도를 유지하며 봉 끝에 떨어질 때까지 걸어나간다.(좌우 선택은 무작위) 단, 걸어가던 두 개미가 봉 위에서 충돌하면 각자 진행하던 방향을 바꿔 반대로 걸어나간다. 왼쪽에서 오른쪽으로 순서대로 1, 2, ... 25번으로 개미들을 이름붙이자. 13번 개미가 봉에서 떨어졌으리라 확신하려면 최소 몇 초간 기다려야 하는가? 문제 속에서 개미의 크기는 무시한다. 풀이정답은 100초이다. 이 문제를 단순히 접근하면 13번 개미의 움직임이 너무 복잡하여 풀기가 어렵다. 이 개미는 .. 2019. 3. 10.
직소 퍼즐, 테두리 vs 내부 일반적인 직사각형 모양의 직소퍼즐 판을 생각해보자. 이 때 각 직소퍼즐 조각의 모양을 보아 테두리조각과 내부조각, 이렇게 두 부류로 쉽게 나눌 수 있다. 왜냐하면 내부조각은 모든 변이 올록볼록한 반면 테두리조각은 반드시 평평한 변이 최소 하나 있어야하기 때문이다. 직소퍼즐을 맞출 때 가장 많이 쓰는 전략으로 바로 이렇게 두 부류의 조각으로 나눈 뒤 퍼즐을 맞추는 경우가 많을 것이다. 그림과 같이 12조각짜리 직소퍼즐(4x3)과 120조각짜리 직소퍼즐(12x10)을 살펴보자. 12조각짜리의 경우 내부가 테두리보다 개수가 적다. 한편 120조각짜리의 경우 테두리가 내부보다 개수가 적다. 직소퍼즐의 크기가 점점 커지면서 이 두 부류의 조각들의 개수 차가 뒤바뀔 것이다. 그렇다면 문제. 테두리와 내부 조각의 수.. 2019. 3. 3.
Tapa Tapa는 주어진 숫자 힌트에 맞춰 누리카베 벽을 만드는 퍼즐이다. 숫자 힌트의 해석이 굉장히 독특하기때문에 입문이 조금 어려우나, 한 번 적응하고 나면 어마어마하게 다양한 힌트 조합에 놀라며 문제를 풀게 될 것이다. Tapa는 2007년 터키 퍼즐디자이너 Serkan Yürekli가 만든 것이다. 이름은 Turkish Art PAint에서 비롯되었다.(https://www.theguardian.com/science/2018/feb/26/can-you-solve-it-tapa-the-puzzle-of-champions) 규칙1. 숫자칸을 제외하고 빈 칸들을 색칠에 하나의 연결된 검은 칸을 만든다.2. 색칠된 부분 안에 2x2 정사각형이 생겨선 안 된다.3. 각 칸의 숫자힌트는 그 칸 주변 8군데에 칠해진.. 2019. 2. 26.
정육면체 전개도 오리기 주어진 정사각형을 점선을 따라 오려내 조각 하나를 남긴다. 이 조각을 접어 올려 자투리 없이 정확히 정육면체로 만들고 싶다. 부피를 최대한 크게 하려면 어떻게 오려야할까? 정답) 위 그림과 같이 자른 후 대각선방향으로 접어 올리면 된다. 원리는 다음과 같다.그림과 같이 X자로 정사각형을 자르면 자투리가 거의 남지 않으면서 정육면체로 접어 올릴 수 있다. 여기서 모서리끼리 닿는 부분을 약간 변형시키면 정답과 같은 그림을 얻게 된다. 창의력을 뛰어넘는 영재수학(당상빈 저)에서 가지고 왔습니다. (창의력에 생각을 더하는 영재수학이라는 책도 가능) 2019. 2. 17.