달력

3

« 2020/3 »

  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31
  •  
  •  
  •  
  •  

'Robert Hearn'에 해당되는 글 1

  1. 2010.05.23 Martin Gardner Coin Puzzle (6)
2010. 5. 23. 14:16

Martin Gardner Coin Puzzle Puzzle2010. 5. 23. 14:16

Martin Gardner를 추모하며.


위 그림에서 G, D, E, R에 동전을 올려 놓으면 MARTIN이 남는다. 이제 동전을 인접한 칸으로 옮겨 GARDNER가 나타나게 하여라. 단, 어느 두 동전도 인접한 칸에 놓여서는 안 된다. 즉, 처음에 G에 놓여 있던 동전을 A로 옮기면, 인접한 칸인 A와 D에 동전이 놓이게 되므로, G에 놓여 있던 동전을 먼저 옮길 수는 없다.

Robert Hearn의 2004년 작품.

'Puzzle' 카테고리의 다른 글

신묘년 복면산  (11) 2011.01.28
Homage to Mandelbrot  (6) 2010.10.17
Martin Gardner Coin Puzzle  (6) 2010.05.23
원소 기호로 단어 만들기  (4) 2010.05.23
종이접기 바둑판 퍼즐  (2) 2010.02.28
Happy New Year 2010!  (6) 2010.01.04
Posted by puzzlist

댓글을 달아 주세요

  1. 2010.05.23 15:00  댓글주소  수정/삭제  댓글쓰기

    비밀댓글입니다

  2. ㅇㅇ 2010.05.26 01:26  댓글주소  수정/삭제  댓글쓰기

    인접한 칸이 G-A-T 와 D-A-M 에서 G-T, D-M 도 인접한 칸인가요?

  3. Favicon of http://wjpark.egloos.com/ BlogIcon wjpark 2010.05.27 02:58  댓글주소  수정/삭제  댓글쓰기

    A와 인접한 R을 R1, 다른 R을 R2라 하면,(공란은 O)
    처음 동전이 R1에 있다면
    R1-O, O-N, N-R2, D-T, E-I, I-R1, R1-O, T-D, D-I, I-E
    O-R1, R2-N, G-A, A-M, N-R2, R1-O, E-I, I-D, D-T, O-R1
    R1-I, I-E, R2-N, N-O, E-I
    25 move
    처음 동전이 R2에 있다면 처음 3move를 제외한 22 move

  4. kille 2010.06.06 03:39  댓글주소  수정/삭제  댓글쓰기

    이문제 풀때 먼저 생각할 것은 고립되어 있는 G를 빼내와야 한다는 거 같습니다. 그런데 G를 빼내서 A에 놔둘려면 T,R,D세 장소 모두에 동전이 없어야 하죠. 그렇다면 나머지 세 동전을 I,N,E,R,공백 이 다섯자리에 두어야 하는데 인접하지 않고 두려면 N,E,R 밖에 없죠. 그럼 DER의 동전을 NER로 옮겨야 합니다. 그런데 D를N으로 바로 옮기는 방법이 존재 한다면 좋겠지만 그렇지 않습니다. 따라서 DER을 NER로 옮기려면 DER을 RTI로 죄다 끄집어 낸뒤 하나 하나씩 넣어야 합니다. 먼저 DER에서 가장 자유롭지 않은 것은 E 입니다. 갈수 있는 자리가 I 밖에 없기 때문이죠. 일단 자우로운 R을 공백과 N을 통해 다른편의 R로 보냅니다. 그 다음에 자유로운 D를 T로 보냅니다. 그 다음 자유로워진 E를 I로 보냅니다. 이제 드디어 RTI로 보내졌습니다. 이제 DER로만 넣으면 됩니다. 그런데 여기서 DER에 어떤 순서대로 들어 갈수 있는지 생각하는게 많은 도움이 됩니다. 먼저 R은 들어갈 수 있는 방법이 공백을 통해서와 I를 통해서 이렇게 2가지가 있습니다. 그런데 I를 통해서 들어가는 방법은 모순입니다. E도 I를 통해서 들어가야 하기 때문이죠. 그러면 R로 들어가는 방법은 공백을통해서 들어가는 방법밖에 없죠. 그리고 E가 NR보다 먼저 들어가야 합니다. 그 이유는 E는 I통해서만 들어가는데 NR 중 어느하나라도 동전이 위치 해 있으면 I에 동전이 존재할수 없으니깐요. 그리고 NR중에서는 R에 먼저 동전이 들어가야 합니다. 왜냐하면 R은 공백을 통해서 밖에 들어갈 수 없음을 위에서 밝혔으니 N에 동전이 있으면 공백에 동전이 존재 할수 없으니깐요. 그렇다면 E-R-N의 순서로 동전이 위치해야 된다는 작전을 세웠으니 본격적으로 옮겨 봅시다. I를 공백으로 옮기고 T를 E로 집어넣고 공백에 있던 I를 R로 옮기고 그다음 R에 있던 동전을 N으로 바로 옮기면 끝이죠^^그다음 G를 M으로, N을 공백으로, E를 T로, R을 I로 보내면 끝입니다~~~ 제가 생각한 방법이 효율적인지 아닌지 다들 평가해 주세요ㅠㅠ

  5. Favicon of https://pomp.tistory.com BlogIcon puzzlist 2010.06.08 11:10 신고  댓글주소  수정/삭제  댓글쓰기

    다들 잘 푸셨습니다.