N 밀기 퍼즐의 기본적인 규칙은 아래와 같습니다.
섞여있는 N개의 카드를 특정 순서로 배치하는 것이 목적입니다.
N개의 카드는 M×M 형태의 보드에 배치되어 있는데, 1칸을 제외하고 가득 채우게 됩니다.
각각의 카드에는 1~N까지의 수가 쓰여져 있습니다.
8 밀기 퍼즐로 예시를 들어볼게요.
목표 상태는 아래와 같습니다 :
이 때 빈 칸과 인접한 칸의 카드를 빈 칸으로 밀어넣을 수 있는데요.
이 상태에서 8번 카드를 오른쪽로 밀면 아래와 같은 상태가 될 거에요.
어떤 상태가 주어지면 목표 상태로 바꾸는 방법을 구하면 됩니다.
8번 카드를 민 후 5번 카드를 밀었다면 답은 '8 5' 가 됩니다.
아래 15 밀기 퍼즐의 답을 구해봅시다.
좋아요
5
글쎄요
0
어려워요
0