슬라이딩 퍼즐

Sliding puzzle
슬라이딩 15퍼즐

슬라이딩 퍼즐, 슬라이딩 블록 퍼즐 또는 슬라이딩 타일 퍼즐은 플레이어가 특정 경로(일반적으로 보드 위)를 따라 슬라이딩(흔히 평평한) 조각을 미끄러뜨려 특정 엔드 구성을 설정하도록 도전하는 조합 퍼즐입니다.이동할 조각은 단순한 모양으로 구성되거나 색상, 패턴, 더 큰 그림의 부분(직소퍼즐 등), 숫자 또는 문자로 각인될 수 있습니다.

슬라이딩 퍼즐은 기계적으로 연결된 조각(부분적으로 포장된 구슬 등)이나 3차원 토큰에 의해 슬라이딩이 촉진되는 경우에도 본질적으로 2차원입니다.제조된 목재 및 플라스틱 제품에서 연결과 현금은 종종 조각의 가장자리를 따라 모르티스와 테논 키 채널을 통해 조합하여 이루어집니다.인기 있는 중국 동족 게임 화롱로드의 빈티지 케이스 중 적어도 하나는 와이어 스크린이 느슨한 조각들을 들어올리는 것을 방지합니다.그림에서 알 수 있듯이 일부 슬라이딩 퍼즐은 기계 퍼즐입니다.그러나 일반적으로 기계식 고정 장치는 이러한 퍼즐에 필수적이지 않습니다. 부품은 특정 규칙에 따라 움직이는 평평한 보드 상의 토큰일 수도 있습니다.

다른 투어 퍼즐과 달리, 슬라이딩 블록 퍼즐은 보드에서 어떤 조각도 들어올리는 것을 금지합니다.이 속성은 슬라이딩 퍼즐과 정렬 퍼즐을 분리합니다.따라서 기판의 2차원 범위 내에서 움직임과 각 움직임에 의해 열리는 경로를 찾는 것은 슬라이딩 블록 퍼즐을 푸는 데 중요한 부분이다.

슬라이딩 퍼즐의 가장 오래된 유형은 1880년 노이즈 채프먼이 발명한 15개의 퍼즐이다. 샘 로이드는 종종 자신이 15개의 퍼즐을 발명했다는 잘못된 주장을 바탕으로 슬라이딩 퍼즐을 인기 있게 만들었다는 잘못된 평가를 받는다.채프먼의 발명품은 1880년대 초에 퍼즐 열풍을 일으켰다.1950년대부터 1980년대까지 글자를 사용한 슬라이딩 퍼즐은 매우 인기가 있었다.이러한 종류의 퍼즐에는 몇 가지 가능한 해결책이 있는데, 이는 Ro-Let (편지 기반의 15개 퍼즐), Scribe-o (4x8), Lingo[1]같은 예에서 알 수 있다.

15개의 퍼즐은 컴퓨터화 되어 있으며(퍼즐 비디오 게임으로), 많은 웹페이지에서 무료로 플레이할 수 있습니다.화면에 그림을 그리는 것이 포인트라는 점에서 직소퍼즐의 후예다.퍼즐의 마지막 사각형은 다른 조각들이 정렬되면 자동으로 표시됩니다.

군론

슬라이딩 퍼즐의 유명한 예로서 15개의 퍼즐을 3사이클 단위로 조합할 수 있기 때문에 15개의 퍼즐번갈아 [2]로 나타낼 수 있다는 것을 증명할 수 있다.실제로 동일한 크기의 정사각형 타일을 가진 ×(\ n m 슬라이딩 퍼즐은 A -(\로 나타낼 수 있습니다.

갤러리

슬라이딩 퍼즐의 예

「 」를 참조해 주세요.

레퍼런스

  1. ^ http://www.cs.brandeis.edu/ ~ storer / Jim Puzzles / SLIDE / Cornell Crossword / Keith Article 2011.pdf[베어 URL PDF]
  2. ^ Beeler, Robert. "The Fifteen Puzzle: A Motivating Example for the Alternating Group" (PDF). faculty.etsu.edu/. East Tennessee State University. Retrieved 2020-12-26.