슬라이딩 퍼즐

슬라이딩 퍼즐 (Sliding puzzle)은 제한된 공간 안에서 조각들을 밀어 움직여 특정한 목표 형태를 완성하는 퍼즐의 일종이다. 주로 정사각형 또는 직사각형 형태의 틀 안에 번호가 매겨진 정사각형 조각들이 들어가 있으며, 하나의 조각이 빠져 있어 빈 공간을 통해 다른 조각들을 이동시킬 수 있다.

슬라이딩 퍼즐의 목표는 초기 배열 상태에서 시작하여, 조각들을 슬라이딩하여 미리 정해진 목표 배열 상태로 만드는 것이다. 목표 배열 상태는 일반적으로 숫자들이 순서대로 배열되거나 특정 그림이 완성된 형태이다.

가장 널리 알려진 형태는 15-퍼즐(15 puzzle)로, 4x4 크기의 틀 안에 1부터 15까지의 숫자가 매겨진 조각들이 들어 있으며, 하나의 빈 공간이 존재한다. 15-퍼즐은 NP-완전 문제로 알려져 있으며, 특정 초기 배열 상태에서는 해를 찾는 것이 불가능할 수도 있다.

슬라이딩 퍼즐은 수학, 컴퓨터 과학, 인지 과학 등 다양한 분야에서 연구 대상으로 활용된다. 문제 해결 능력, 공간 지각 능력, 알고리즘 개발 능력 향상에 도움을 줄 수 있으며, 인공지능 분야에서는 탐색 알고리즘의 성능을 평가하는 데 사용되기도 한다.

다양한 변형이 존재하며, 조각의 모양, 틀의 크기, 이동 규칙 등을 변경하여 난이도를 조절할 수 있다. 온라인이나 모바일 앱 형태로도 제공되어 쉽게 즐길 수 있다.