마우스
- 빈 칸에 인접한 타일 클릭: 슬라이드
- (지원 시) 버튼: 섞기/리셋
- (지원 시) 드래그: 타일 이동
Sliding Puzzle
빈 칸으로 타일을 밀어 넣어 그림(또는 숫자)을 올바른 순서로 맞추는 클래식 퍼즐.
단 하나의 빈 칸으로 전체를 맞춰 나가는 과정이 깔끔하고 중독적입니다.
타일을 빈 칸으로 슬라이드해 목표 그림 또는 숫자 순서를 완성합니다.
슬라이딩 퍼즐은 조각을 ‘밀어서(slide)’ 이동시키며 목표 배치를 만드는 조합 퍼즐의 한 종류입니다. 가장 유명한 15 퍼즐(젬 퍼즐로도 불림)은 1870년대 Noyes Palmer Chapman이 발명한 것으로 소개되며, 1880년 미국에서 대유행(craze)을 일으킨 것으로 알려져 있습니다.
완성된 부분을 유지한 채 여러 타일을 동시에 배치해야 해서입니다. 계획적인 시퀀스가 중요합니다.
숫자 n-퍼즐은 아닙니다. 특정 순열만 해결 가능(패리티 조건)하다는 것이 고전 결과입니다.
대표적인 풀이법은 있지만, 최단 수 해답을 항상 찾는 문제는 계산적으로 어려운 경우가 있습니다.