본문 바로가기

분류 전체보기279

Battleships(배틀쉽) Battleships 퍼즐은 주어진 군함들을 힌트에 맞게 판 위에서 올바르게 찾아내는 퍼즐이다. 본디 배틀쉽은 보드게임의 하나로 두 사람이 서로 해군지휘관이 되어 상대의 군함배치를 예측하고 배를 먼저 파괴시키는 것이 주 목적이다. 바로 이 예측하는 과정에서 퍼즐적 아이디어를 가져온 것이 지금의 battleships 퍼즐이 되겠다.(그래서 이 퍼즐은 종종 battleship solitaire, 즉 혼자 하는 배틀쉽으로 불리기도 한다.) 정확한 규칙을 살펴보자. 규칙1. 주어진 군함들의 위치를 찾아야한다. 각 칸은 군함 칸, 또는 바다 칸에 된다.1-1 군함의 각 조각(segment)은 칸 하나를 차지한다. 1-2 군함은 가로로도, 세로로도 있을 수 있다.1-3 두 군함은 서로 닿을 수 없다. 대각선으로도 .. 2017. 12. 17.
얼마나 사야 당첨되는거야? 한번이라도 긁어서 당첨되는 복권을 사본 사람은 다음과 같이 생각한 적이 있을 것이다. '이거 시중에 돌아다니는 거 다 사면 100%당첨 아닌가?' 그러다가 현실적인 문제에 부딪친 뒤 다음과 같이 생각하게 될 것이다. '적당히 많이 사면 꽤 당첨확률이 커지지 않을까?' 그렇게 자연스럽게 얼마나 사야 당첨될 지 고민하게 된다. 비단 복권만의 문제는 아니다. '농구선수가 자유투를 성공시키려면 평균적으로 얼마나 많이 슛을 쏴야 하는가?' 또는 '랜덤박스를 얼마나 많이 사야 그 중에 하나 상품이 있을 것인가?'등등 어떤 일을 얼만큼 반복해야 성공할 지, 그 기대값을 구하는 일은 생활 곳곳에 숨어있다. 편의를 위해 주사위로 대체하여 문제를 만들어보자.각 면의 확률이 1/6인 주사위가 있다. 이 주사위를 굴려 1의 .. 2017. 12. 9.
(이산)확률분포 1. 확률분포란수학의 정석에 나오는 확률변수와 확률분포 정의를 가지고오자. X=x_i x_1 x_2 ... x_n P(X=x_i) p_1 p_2 ... p_n 변수 X가 취할 수 있는 값이 x_1, x_2, ... , x_n이고, X가 이들 값을 취할 확률 p_1, p_2, ... , p_n이 정해져 있을 때, 이 변수 X를 확률변수라 하고, 확률변수 X가 취하는 값 x_i와 확률 p_i의 대응관계를 확률변수 X의 확률분포라 한다. 이 때 이 대응관계는 P(X=x_i)=p_i와 같은 식으로 나타낼 수도 있고, 위와 같은 표(이 표를 확률분포표라 한다)로 나타낼 수도 있으며, 때로는 그래프로 나타낼 수도 있다. 어려운 말이 잔뜩인 것 같지만 그 실상은 단순하다. 예를 들어 두 개의 동전을 동시에 던진다고 .. 2017. 12. 9.
Interlocked 제목 : Interlocked제작자 : We Create Stuff링크 : http://interlocked.wecreatestuff.com/play/ 혹은 http://armorgames.com/play/10591/interlocked(아머게임즈) Interlocked는 서로 얽혀있는 도막들을 상하좌우앞뒤로 이리저리 움직여 분리시키는 게임입니다. 당연히 모티브는 기계적퍼즐의 Burr Puzzle이며, 그걸 마우스로 할 수 있게 컴퓨터로 옮겼다고 생각하시면 됩니다. 혹시나 Burr Puzzle을 모르신다면 이 퍼즐게임을 통해 한 번 알아보면 좋을 것입니다. 게임 자체는 구성이 단순합니다. 단순히 여러게의 Burr퍼즐로 구성되어있으며 매우 쉬운 난이도에서 매우 어려운 난이도까지 20개의 퍼즐이 준비되어있습.. 2017. 12. 2.
Up and Down Maze 미로 카테고리에서 처음으로 소개할 미로는 요시가하라 노부유키의 Up and Down 미로이다. 이 미로는 여러개의 카드들로 구성되어있는데, 시작에서 도착까지 여러 카드들을 지나가며 미로를 풀면 된다. 여기에 한가지 규칙을 지켜야 하지만 말이다. 한 카드에서 다른 카드로 이동할 때 위로 올라가거나 아래로 나려가게된다. 규칙은, 먄약 어떤 카드에서 이동할 때 위로 올라갔다면 다음엔 아래로 내려오고 다시 위, 아래, 위, 아래,... 를 반복하여 도착까지 가야 한다는 것이다.(첫 시작은 위 또는 아래를 선택) 다음은 필자가 완전히 재해석하여 그린 그림이다. 원 그림이 명함크기 카드였다면 이를 정사각형으로 바꾸고 미로의 모습이 상하죄우 대칭이 되게 바꾸었다. S라고 적힌 카드에서 G라고 적힌 카드까지 규칙에 맞.. 2017. 11. 25.
미로 퍼즐의 소개 미로의 사전적 정의는 '어지럽게 갈래가 져서, 한번 들어가면 다시 빠져나오기 어려운 길'이다. 비유적으로는 '해결책을 못 찾아 갈팡질팡하는 상태'를 이르는 말인데, 퍼즐을 푸는 과정 또한 해결책을 찾아 이리저리 돌아다닌다는 걸 생각하면, 퍼즐역시 하나의 미로라고 말할 수 있을 것이다. 이 카테고리에서는 미로같은 퍼즐이 아니라 진짜 미로를 소개할 것이다. 단순히 좌수법이나 우수법(벽의 한쪽을 짚으며 길을 찾는 방법)이 통하지 않는 매우 교묘한 미로들을 보여줄 것이며, 굳이 풀려고 하지 않아도 미로의 모습 그 자체에서 아름다움을 느낄 수 있다는 것도 부수적으로 보여주고 싶다. 필자가 좋아하는 미로들은 규칙미로가 많다. 규칙미로란 말 그대로 규칙이 가미된 미로들이다. 이를테면 해밀턴회로처럼 모든 길을 다 지나.. 2017. 11. 19.

티스토리툴바