본문바로가기
함께 풀고 싶은 문제
창의력을 기를 수 있는 수학 문제 또는 퍼즐을 내는 곳입니다.
[창의 퍼즐] [게임이론] 순환선 만들기 게임
아인수타인 2020.05.11 09:43 조회 574

페루마와 파스탈이 '순환선 만들기 게임'을 한다. 이 게임의 규칙은 다음과 같다.

 

1. 시작하기 전에 페루마와 파스탈이 50장의 타일을 갖는다. 타일의 앞면에는 직선 레일, 뒷면에는 90도 꺾인 곡선 레일이 있다. 그리고 바닥에는 그림과 같이 기본적으로 직선 레일 2개가 깔려 있다.

2. 순서대로 바닥에 타일을 놓는다. 타일은 1개부터 3개까지 놓을 수 있고, 기존에 있던 레일과 연결되지 않아도 된다. 단, 타일을 2개 이상 놓을 경우 놓은 타일 모두 연결되게 놓아야 하고, 레일이 중간에 끊어지게 놓으면 안 된다(그림 참조).

3. 위 규칙대로 타일을 놓다가 둘 중 한 명이 순환선을 만들면 그 사람이 이긴다.

4. 만약 상대방이 남은 타일로 절대 순환선을 만들지 못할 것 같으면, '불가능'이라고 외칠 수 있다. 누군가 불가능을 외치면 외치지 않은 사람이 남은 타일만 사용해 순환선을 만든다. 순환선이 만들어지면 외치지 않은 사람이 이기고, 그렇지 않으면 외친 사람이 이긴다.

 

둘 중 먼저 시작하는 사람은 가위바위보로 페루마가 되었다. 그러면 이 게임에서 누가 이길까? 또, 필승전략은 무엇일까? (풀이 필수!)

이 문제 어떠셨나요?

글쎄요

0

어려워요

0

  •  
    아인수타인 Lv.12 2020.05.11 09:44

    만약 누가 이길지 알 수 없으면 그렇게 쓰고 증명해주세요.

    댓글 작성하기 좋아요0 댓글수0
  •  
    로보카폴리 Lv.11 2020.05.11 09:45

    혹시 이거 더 지니어스에서

    장동민이 데스매치때 했던거랑 비슷한건가요?

    그리고 2번 조건에 두번째 그림은 왜 안되는건가요?

    댓글 작성하기 좋아요0 댓글수1
    •  
      아인수타인 Lv.12 2020.05.11 09:46

      네, 그거랑 비슷합니다. 그리고 2번째 그림은 새롭게 놓은 타일이 2개인데, 연속되지 않아서 안 됩니다.

      좋아요0
  • 폴리매스 문제는 과학기술진흥기금 및 복권기금의 재원으로 운영되고, 과학기술정보통신부와 한국과학창의재단의 지원을 받아 수행된 성과물로 우리나라의 과학기술 발전과 사회적 가치 증진에 기여하고 있습니다.

  • ☎문의 02-6749-3911