본문바로가기
함께 풀고 싶은 문제
창의력을 기를 수 있는 수학 문제 또는 퍼즐을 내는 곳입니다.
[창의 퍼즐] 2. N 밀기 퍼즐
플루트 2021.03.19 05:05 조회 774

N 밀기 퍼즐의 기본적인 규칙은 아래와 같습니다.

 

섞여있는 N개의 카드를 특정 순서로 배치하는 것이 목적입니다.

N개의 카드는 M×M 형태의 보드에 배치되어 있는데, 1칸을 제외하고 가득 채우게 됩니다.

각각의 카드에는 1~N까지의 수가 쓰여져 있습니다.

 

8 밀기 퍼즐로 예시를 들어볼게요.

 

목표 상태는 아래와 같습니다 :

 

이 때 빈 칸과 인접한 칸의 카드를 빈 칸으로 밀어넣을 수 있는데요.

이 상태에서 8번 카드를 오른쪽로 밀면 아래와 같은 상태가 될 거에요.

 

 

어떤 상태가 주어지면 목표 상태로 바꾸는 방법을 구하면 됩니다.

8번 카드를 민 후 5번 카드를 밀었다면 답은 '8 5' 가 됩니다.

 

아래 15 밀기 퍼즐의 답을 구해봅시다.

 

이 문제 어떠셨나요?

글쎄요

0

어려워요

0

  •  
    플루트 Lv.4 2021.03.19 05:06 비밀댓글
    비밀 댓글이 등록 되었습니다.
    댓글 작성하기 댓글수0
  •  
    PF_ Lv.8 2021.03.19 05:41 비밀댓글
    비밀 댓글이 등록 되었습니다.
    댓글 작성하기 댓글수1
    •  
      플루트 Lv.4 2021.03.19 08:27 비밀댓글
      비밀 댓글이 등록 되었습니다!
  •  
    PF_ Lv.8 2021.03.19 22:33

    플루트님 문제 재미있네요~

    많이 내주세요~ (좋아요 하나 달았습니다)

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

  • ☎문의 02-6749-3911