신의 한 수 2014 다운로드

독일 수학자 허버트 코시엠바(Herbert Kociemba)의 큐브 익스플로러 프로그램은 하프 턴 메트릭을 사용하여 20단계에서 최적의 솔루션을 찾을 수 있습니다(반 회전은 하나의 이동으로 계산됩니다). 동일한 알고리즘을 사용하는 프로그램을 테스트합니다. 그것은 에서 해결책을 찾고 20 이동하지만 프로그램이 시간 임계 값 아래 어떤 결과를 반환하지 않는 경우 다음으로 전환 24 또한 하나님의 수에 매우 가까운 단계. 물론, 모든 43 quintillion 조합 컴퓨터에 의해 개별적으로 테스트 했다. 많은 독창적 인 패턴은 원래 수량의 일부로이 숫자를 줄이기 위해 발견되었다. 예를 들어, 루빅스 큐브에서 슈퍼 플립 알고리즘을 수행하고 전체 큐브를 180도 회전하는 경우 이론적으로 이를 해결하는 데 필요한 이동 수를 늘리지 않고 43개의 퀸틸리온 조합 중 다른 조합을 만들었을 것입니다. 그 이유는 43 개의 퀸틸리온이 완전히 독특한 패턴의 수가 아니라 위치 수이기 때문입니다. 흰색 면을 맨 위에, 앞면의 녹색 면을 잡으면 한 위치가 됩니다. 당신은 여전히 상단에 흰색 얼굴을 들고 있지만 대신 전면에 빨간 얼굴을했다 있도록 퍼즐을 회전하는 경우, 당신은 다른 위치를해야합니다. 따라서 각 „상단 면”(4)에 대해 가능한 „앞면”(4)에 대해 가능한 „윗면”(6, 각 색상마다 하나씩)의 수를 곱하면 지정된 상태에 대해 큐브를 배치하는 24가지 다른 방법이 남게 됩니다. 이렇게 하면 실제로 테스트해야 하는 43개의 가능한 위치가 1,802,166,800,000,000,000(원래 수의 4%에 불과)로 줄어듭니다. 거울과 같은 다른 유사점을 고려하면 이 숫자는 더 줄어들어 하나님의 숫자를 훨씬 쉽게 계산할 수 있습니다. 이 숫자는 낮게 보일 수 있지만 이론적으로는 더 낮아야 합니다.

약 490,000,000개의 조합만이 해결되려면 전체 20개의 이동이 필요합니다. 4억 9천만 명이 엄청난 숫자이지만, 43개의 가능한 조합(0.000001328955%)의 일부에 불과합니다. 20번의 이동에서만 해결할 수 있는 무작위 출격을 생성할 확률은 10억 분의 1 정도입니다. 그러나 19번의 이동에서 해결할 수 있는 조합의 수는 약 1.5개의 수있습니다. 이것은 하나님의 번호가 20보다 19에 훨씬 가깝다는 것을 의미하지만, 불행히도 1 개의 스크램블 시퀀스만 20 이동 미만으로 해결할 수 없었더라도 하나님의 수는 여전히 20이 될 것입니다. 이 전략조차도 Go에서 불가능합니다. 평가할 포지션이 훨씬 더 많을 뿐만 아니라, 지금까지 체스에서 했던 것처럼 바둑 포지션의 강도를 평가하기 위한 간단한 규칙을 성공적으로 구성한 사람은 아무도 없습니다. [17] 평가 알고리즘은 초등학교 실수를 하는 경향이 있다[18] 그래서 가장 강한 중간 위치를 찾는 제한 된 목표와 함께 앞으로 제한 된 모습에 대 한, 하나님의 알고리즘이동에 대 한 가능 하지 않은.

하나님의 알고리즘은 루빅스 큐브 퍼즐을 해결하는 방법에 대한 논의에서 유래 개념이다[1] 하지만 또한 다른 조합 퍼즐과 수학 게임에 적용 할 수 있습니다. [2] 그것은 가능한 이동이 가장 적은 솔루션을 생산하는 모든 알고리즘을 말하며, 전지적 존재만이 주어진 구성에서 최적의 단계를 알 수 있다는 생각을 합니다. 많은 큐브 애호가들이 이미 알고 있는 것처럼 하나님의 숫자는 큐브의 43,252,003,274,489,856,000 조합 중 어느 것을 해결하는 데 필요한 최대 이동 수입니다. 이 숫자는 20 (cube20.org)이지만 발견은 상당히 최근 (2010 년 7 월)으로 입증되었습니다. „하나님의 번호”라는 용어는 스크램블 시퀀스를 해결하기 위해 가장 짧은 일련의 움직임을 찾을 수 있다는 마음이 우리 보다 수천 배 더 강력해야하며 눈 깜짝할 사이에 수백만 개의 다른 조합을 테스트 할 수 있기 때문에 만들어졌습니다. , 수학자들은 오직 신만이 소유할 수 있다고 믿는 무언가.