고스트 레그

Ghost Leg
아미다쿠지를 어떻게 사용할 수 있는지 보여주는 예.

복권의 사다리 타기(:畫鬼腳 중국), 일본에서 Amidakuji(때문에 그 종이가 팬 모양 Amida의 halo[1]를 닮은으로 접었다 阿弥陀籤,"Amida 복권",란)또는 한국에 Sadaritagi(사다리타기, 말 그대로"사다리를 올라가고 있는")라고 알려져 있는 법 어떤 짓이든 두 사람의 사이에 임의의 조 편성을 창출하기 위한, 길다의 숫자로. ele각 세트의 ments는 동일하다.이것은 사람 사이에 물건을 분배할 때 자주 사용하는데, 분배되는 물건의 수가 사람 수와 같다.예를 들어, 집안일이나 상은 이런 방식으로 공정하고 무작위로 배정될 수 있다.

그것은 길이를 따라 무작위로 흩어져 있는 두 개의 인접한 수직선을 연결하는 수평선을 가진 수직선으로 구성되며, 수평선을 "다리"라고 부른다.수직선의 수는 경기하는 사람들의 수와 같으며, 각 줄의 맨 아래에 선수와 짝을 이룰 물건인 항목이 있다.이 게임을 하는 일반적인 규칙은 상단의 선을 선택하고 이 선을 아래로 따라가는 것이다.수평선이 발견되면 수평선을 따라 다른 수직선으로 이동한 후 아래로 계속하십시오.수직선의 끝에 도달할 때까지 이 절차를 반복하십시오.그러면 선수는 줄의 맨 아래에 쓰여진 것을 받게 된다.

고스트 레그 위에 쓰여진 원소를 시퀀스로 처리하고, 고스트 레그를 사용한 후에 같은 원소를 하단에 써넣으면 출발 시퀀스가 다른 순열로 변형된 것이다.따라서 고스트 레그는 일종의 퍼머 연산자로 취급될 수 있다.

과정

예를 들어, 연극의 역할을 배우에게 할당하는 것을 고려해 보십시오.

  1. 우선, 두 세트는 보드에 걸쳐 수평으로 열거된다.배우들의 이름이 맨 위에 올라가고, 맨 아래에 있는 배역이 올라갈 것이다.그런 다음, 각 배우와 그 바로 아래 역할을 연결하는 수직선이 그려진다.
  2. 배우 및/또는 역할의 이름은 사람들이 어떤 배우가 어느 선에 있는지 또는 어느 선에 어떤 역할이 있는지 알 수 없도록 숨겨진다.
  3. 다음으로, 각 배우들은 보드에 다리를 덧붙인다.각 다리는 인접한 두 개의 수직선을 연결해야 하며 다른 수평선에 닿지 않아야 한다.
  4. 이 작업이 완료되면 각 수직선의 상단부터 하단까지 경로가 추적된다.줄을 따라 내려가다가 다리를 마주치면 왼쪽이나 오른쪽의 인접한 수직선까지 따라간 다음 추적을 재개해야 한다.수직선의 맨 아래에 도달할 때까지 계속하며, 이제 시작했던 맨 위 항목이 끝마친 맨 아래 항목과 쌍을 이룬다.

또 다른 과정은 사다리를 미리 만든 다음 그것을 숨기는 것이다.그리고 나서 사람들은 교대로 꼭대기에서 시작할 길을 선택한다.만일 아미다쿠지의 일부가 숨겨져 있지 않다면, 일정한 페어링을 보장받을 수 있도록 시스템을 고치는 것이 가능하여 무작위 찬스라는 생각을 물리칠 수 있다.

수학

이 게임은 가위바위보 같은 랜덤 찬스 게임과 달리 아미다쿠지는 항상 1:1의 서신을 만들어 임의의 짝수를 처리할 수 있다는 점이 매력적이다.맨 위에 있는 두 개의 항목은 결코 하단에 같은 해당 품목이 없을 것이며, 하단에 있는 어떤 품목도 상부에 해당하는 품목이 결코 부족하지 않을 것임을 보장한다.

수평선이 몇 개 추가되든 상관없이 작동하기도 한다.각 사람은 한 줄, 두 줄, 세 줄, 또는 임의의 수의 줄을 추가할 수 있으며, 1:1 서신은 남아 있을 것이다.

이것이 어떻게 작용하는지 깨닫는 한 가지 방법은 컵에 담긴 동전의 유추를 고려하는 것이다.당신은 n개의 컵에 동전을 가지고 있는데, 이것은 아미다쿠지 하단의 아이템을 나타낸다.그런 다음, 추가된 각 다리는 인접한 두 컵의 위치를 교환하는 것을 나타낸다.따라서 결국엔 여전히 n개의 컵이 있을 것이 분명하며, 얼마나 많은 스와프를 수행하느냐에 관계없이 각 컵마다 하나의 동전을 갖게 될 것이다.

특성.

순열

고스트 레그는 (아마도) 순서가 다른 동일한 수의 원소를 사용하여 입력 시퀀스를 출력 시퀀스로 변환한다.따라서 n 기호의 순열로 간주할 수 있으며, 여기서 n은 고스트 다리의 수직선 수입니다.[2] 따라서 해당 순열 매트릭스로 나타낼 수 있다.

주기성

고스트 레그를 입력 시퀀스에 한정된 횟수로 적용하면 결국 원래 입력 시퀀스와 동일한 출력 시퀀스가 생성된다.

즉, M이 특정 고스트 레그를 나타내는 행렬인 경우, 유한 n에 대한n M = I.

가역성

행렬 표현 M이 있는 모든 고스트 다리의 경우 M = I과 같은 표현−1 M이 있는−1 고스트 다리가 있다.

순열의 홀수/짝수 특성

각 다리는 끝에서 두 개의 인접한 원소를 교환하므로, 다리의 수는 고스트 다리의 홀수/ 짝수 순열 특성을 나타낸다.다리가 홀수인 것은 홀수 순열을 나타내며, 짝수인 다리는 짝수 순열을 나타낸다.

같은 순열의 무한 고스트 다리

모든 순열을 고스트 레그로 표현할 수 있지만 표현은 일대일, 즉 특정 순열은 고유 고스트 레그에 해당하지 않는다.고스트 다리의 무한수는 같은 순열을 나타낸다.

프라임

특정한 순열을 나타내는 유령 다리가 무한히 있기 때문에, 유령 다리가 일종의 동등성을 가지고 있다는 것은 명백하다.그와 동등한 고스트 다리 중에서 다리가 가장 적은 다리를 프라임이라고 한다.

버블 정렬 및 최상의 단순성

귀신의 다리는 임의로 만들 수 있지만, 그러한 귀신의 다리가 반드시 프라임은 아니다.거품 분류에 의해 만들어진 고스트 다리들만이 가장 적은 다리를 가지고 있고, 따라서 프라임이라는 것을 증명할 수 있다.이는 버블 정렬이 일련의 정렬을 위해 인접한 교환의 최소 개수를 수행한다고 말하는 것과 같다.

최대 다리의 수

n개 요소를 사용한 순열의 경우 최대 교환 수 = n (- )

같은 방법으로 트랙이 n개인 프라임의 최대 다리 수 = (- ) 2 {\

부블라이제이션

임의의 고스트 다리의 경우 거품화라는 절차에 의해 프라임으로 변형이 가능하다.거품이 작동하면 "무사용" 다리를 움직이고 제거하기 위해 다음과 같은 두 개의 정체성을 반복적으로 적용한다.

  1. 고스트레그4. ⇒ 고스트레그5.svg
  2. GL6.svg ⇒ 고스트레그7.svg

두 정체성을 더 이상 적용할 수 없을 때, 유령 다리는 버블 종류에 의해 만들어진 고스트 다리와 정확히 동일하다는 것이 증명되어, 거품이 일면 고스트 다리가 프라임으로 줄어들 수 있다.

무작위성

위에서 언급했듯이, 다리가 홀수일 경우 홀수일 경우 홀수일 경우 홀수일 경우 홀수일 경우 홀수일 경우 홀수일 경우 고른 순열이 발생하므로, 주어진 수의 다리는 가능한 전체 순열의 최대 절반(트랙 수에 비해 다리 수가 작을 경우 절반 이하, 다리의 수가 증가하면 절반에 도달할 수 있다).nd 특정 임계 숫자).

다리를 무작위로 그린 경우("임의로 그린 것"의 합리적인 정의를 위해), 순열 분포의 균일성은 다리의 수에 따라 증가한다.다리의 수가 트랙 수에 비해 작을 경우, 달성 가능한 순열의 확률은 크게 달라질 수 있다. 다리의 경우 달성 가능한 순열의 확률은 평등에 근접한다.

대중문화에서

코나미가 프로그래밍하고 스턴이 출판한 1981년 아케이드 게임 아미다르는 미로와 같은 격자를 사용한다.그 게임은 아미다쿠지로부터 이름을 따왔다.그리고 적의 움직임의 대부분은 게임의 규칙에 부합했다.

초기의 세가 마스터 시스템 게임 사이코 폭스는 아미다쿠지 보드의 역학을 화면 상단에 있는 상금을 걸고 동전 한 봉지를 베팅하는 수단으로 사용한다.이후 세가 제네시스 게임은 같은 게임 컨셉의 디카프어택과 일본의 전신인 "매직 해트 노 부토비 타보!다이보켄'은 아미다쿠지 보너스 레벨을 포함한 같은 게임 역학을 따른다.

슈퍼 마리오 랜드 2:6 골든 코인은 선수에게 파워업으로 보상을 해주는 아미다쿠지 스타일의 보너스 게임이 특징이다.뉴 슈퍼 마리오 브라더스 앤 와리오: 위장의 달인은 플레이어가 스타일러스를 사용하여 캐릭터를 올바른 경로로 이끌 선을 추적하는 아미다쿠지 스타일의 미니게임을 특징으로 한다.

마리오 파티에서는 네 명의 선수 중 한 명이 파이프로 만든 아미다쿠지에 돈을 붓는 미니 게임이 있다.플레이어가 조종하는 캐릭터에 이르는 길을 선택하도록 노력하는 것이 목표다.

메가맨X의 보스파이더와 매버릭 헌터X는 아미다쿠지 길을 통해 선수 위로 내려간다.

메가맨 제로 3에서는 아미다쿠지 같은 미니 게임을 잠금 해제할 수 있어 플레이어가 다섯 가지 색상의 보석을 오른쪽 색상의 비커로 안내해야 한다.

슈퍼몽키볼2에는 아미다쿠지 보드를 닮은 바닥이 특징인 어드밴스드 엑스트라 난이도(어드밴스-EX7)에 범퍼가 돌면서 우연히 부딪히면 선수를 넘어뜨릴 수 있는 레벨이 있다.골은 수직선 중 하나를 통해서만 이동하며, 선수는 범퍼가 빠지지 않도록 피하면서 유령 다리를 사용하여 골에 도달해야 한다.

디지몬 월드에서 플레이어는 아미다 숲, 숲은 아미다쿠지.올바른 길을 여행하는 것은 결국 그들이 센타루몬을 영입하는 것을 보게 될 것이다.그러나 잘못된 경로를 이동하면 디지몬이 손상된다(잘못된 경로당 여러 번).

WarioWare, Inc.의 경우: 메가 마이크로게임즈!, 마이크로게임 "누들 컵"은 아미다쿠지 스타일의 게임 플레이를 특징으로 한다.

포켓몬스터 하트골드와 소울실버에 있는 진달래 체육관은 건너기 위한 아미다쿠지 기반의 수레 시스템으로 재설계되었다.올바른 선택은 체육관 지도자로 이어지고, 잘못된 선택은 다른 트레이너들이 싸우도록 이끈다.

팬타시 스타 온라인 2는 임의로 등장하는 폭탄 디펜싱 미니게임에 아미다쿠지의 원리를 사용한다.어떤 버튼이 그것을 방어하는지 판단하기 위해 각각의 폭탄 주위에 있는 아미다쿠지 경로를 추적해야 한다; 잘못된 선택으로 플레이어가 몇 초 동안 떨어져서 시간을 낭비한다.

만가라이어 게임(vol 17)에서는 아미다쿠지(Amidakuji)를 사용하여 각 참가자의 순위를 게임의 페놀티미트 단계까지 결정한다.

일본 드라마 돈키호테(에피스10)에서 시로타(마츠다 쇼타)라는 캐릭터가 아미다쿠지를 이용해 입양 후보 가족 간 결정을 돕는다.

메모들

  1. ^ Frédéric, Louis (2002). Japan Encyclopedia. ISBN 9780674017535.
  2. ^ 호 2012 페이지 31

외부 링크