체스에서 가능한 모든 움직임의 데이터베이스

가능한 모든 움직임과 위치에 대한 체스 데이터베이스가 있다고 상상해보십시오. 이 데이터베이스에는 게임 시작부터 끝까지 가능한 모든 이동이 포함되어 있습니다.

체스 엔진에 대한 직감을 사용하여 게임을하면 어떤 움직임이 나를 잃고 이길 것인지 예측할 수 있습니다.

따라서 가능한 모든 움직임이 이미 기록되어 있으므로 "체스 엔진"이 필요하지 않습니다.

이러한 데이터베이스가 존재하면 다음과 같은 장점이 있습니다.

• 빠른 블리츠 게임에서 체스 엔진은 체스 가능성 이동 데이터베이스에 대해 확실히 잃을 것입니다.
• 우리는 어떤 오프닝이 다른 오프닝보다 더 많은 기회를 가질 수 있는지 정확히 알 수 있습니다.

또는 그러한 데이터베이스가 존재하지 않는 경우 개봉에서 종료 게임까지 가능한 모든 이동을 수학적으로 계산할 수 있습니다.

그러한 데이터베이스가 존재할 수 있습니까?

나는 당신의 질문이 본질적으로 체스를 완전히 "해결"할 수 있는지에 대한 주제로 귀결된다고 생각합니다. Wikipedia에는 좋은 개요를 제공하는 주제에 대한 훌륭한 기사 가 있습니다.

요약하면, 체스에서 가능한 게임 변형의 수는 10 ^ 120으로 추정됩니다. 이것은 엄청나게 큰 숫자이며, 비교를 위해 관측 가능한 우주의 원자 수는 약 10 ^ 80으로 추정됩니다 . 다시 말해, 관측 가능한 전체 우주를 하드 드라이브로 사용하는 경우 단순히 모든 원자 를 저장하려면 각 원자 에 10 ^ 40 개의 체스 게임 조합을 저장해야합니다. 말할 것도없이, 이것은 현재의 예측 가능한 기술을 넘어서서 대부분의 사람들이 완전히 불가능하다고 생각합니다.

체스 엔드 게임은 상당히 덜 복잡하며 5 피스 및 6 피스 엔드 게임에 대해 가능한 모든 조합을 계산할 수있는 시점에 도달했습니다 . 이들은 일반적으로 수퍼 컴퓨터에 액세스 할 수있는 리서치 연구원이 수행하는 엄청난 작업이며 결과로 생성되는 최종 게임 데이터베이스는 수백 테라 바이트 정도입니다. 새로운 조각이 추가 될 때마다 계산의 크기와 복잡성이 기하 급수적으로 증가합니다. 이는 곧 추후에 이러한 결과가 몇 조각 만 확장 될 것으로 예상 할 수 있음을 의미합니다.

아니요, 그러한 데이터베이스가 존재할 수 없습니다. 컴퓨터를 계산하려면 엄청나게 큰 컴퓨터가 필요하며 계산을 완료하는 데 컴퓨터가 오래 존재하지 않을 정도로 오래 걸립니다.

Claude Shannon 은 체스에 약 10 ^{43 개의} 가능한 위치가 있으며 데이터베이스는이 모든 결과를 저장해야 한다고 추정했습니다 (이것은 기본적으로 32 인 테이블베이스 일 것입니다 ). 그러나 지구에는 약 10 ^{50 개의} 원자 만 포함되어 있다고 추정 되므로 10,000,000 개의 원자로 메모리 셀을 만들 수는 있지만 모든 위치를 저장하기 위해 지구 크기의 컴퓨터가 여전히 필요합니다.

그러나 그러한 거대한 컴퓨터는 큰 문제를 야기합니다. 지구의 지름은 약 12,800km이고 빛은 그 거리를 가로 질러 약 43ms가 걸립니다. 즉, 클럭주기가 43ms보다 오래 지속되면 끔찍한 클럭 스큐가 있을뿐만 아니라 컴퓨터의 다른 부분도 동일한 클럭주기가 아님을 의미합니다. 이를 피하면 클럭 속도가 약 23.5Hz (GHz 또는 MHz가 아니라 Hz)로 제한됩니다. 단일 클록 사이클에서 위치를 완전히 평가할 수 있더라도 컴퓨터가 작업을 완료하는 데 약 4.3x10 ⁴¹ 초가 소요됩니다. 약 1.4x10 ³⁴ 년입니다. 1400 만 억 년입니다.

천체 물리학 자들은 우주 가 현재 와 는 다르게 1.4x10 ³⁴ 년 동안 근본적으로 다르게 보일 것이라고 믿는다 . 그때까지 별은 오래 전에 존재하지 않았으며 의미가없는 방사성 요소조차도 많은 양의 방사성 붕괴를 겪을 것입니다. 원자핵을 형성하는 양성자조차도 상당한 방사성 붕괴를 겪을 것이다. 지구 크기의 컴퓨터는 더 이상 존재하지 않습니다.

나는 Daniel의 대답이 훌륭하다고 생각하지만 (+1) 어쨌든 몇 가지 생각을 추가하고 싶습니다.

32 피스 테이블베이스가 실제로 체스 엔진을 대체합니까? 대답은 확실히 아니오입니다!

좋은 체스를하기 위해서는 움직임이 이기고 있는지, 지는지 또는 지는지보다 더 많은 정보가 필요합니다. 물론 그러한 데이터베이스는 타의 추종을 불허하지만 어느 누구도 이길 수는 없습니다.

체스를 강하게 플레이하기 위해서는 매 턴마다 잃지 않는 움직임을 선택하는 것만으로는 충분하지 않습니다. 각 위치에서 많은 그리기 동작 중 상대에게 실제 압력을 가하는 것은 몇 가지뿐입니다.

기존 체스 엔진은 테이블베이스에 액세스하여 훨씬 강력 해졌습니다. 그러나 데이터베이스가 커짐에 따라 우주의 모든 원자를 메모리로 사용하기 전에 액세스 시간이 매우 중요한 요소가되었습니다.

따라서 나는 당신의 결론이 잘못되었다고 생각합니다. 그러한 데이터베이스는 결코 잃어 버리지 않을 것입니다. 그것은 거의 모든 것이 무승부라는 것을 제외하고는 우리에게 오프닝에 대해 아무 것도 말하지 않을 것입니다. 우리는 아마도이 데이터베이스를 채굴하기 위해 새로운 알고리즘을 고안하고 모든 종류의 위치에 대한 흥미로운 결론을 내릴 수 있지만 이것이 체스의 세계를 크게 바꾸지는 않을 것이라고 생각합니다.

언젠가 체스가 해결 될 것 같아요. 왜? 오래 전에는 컴퓨터에 대해 체스를하는 것이 이상하고 생각할 수 없었기 때문입니다! 어떻게 체스를하도록 컴퓨터를 훈련시킬 수 있습니까? 글쎄, 그들은 그것을했다! (또한, 컴퓨터의 아이디어는 이상했다 ...) 내 요점은, 우리가 그것을 보거나들은 적이 없기 때문에 이상하게 보일 수있다. 우리가 쉽게 상상할 수있는 것은 아닙니다. 그러나 기술은 기하 급수적으로 확장되고 있습니다. 가까운 장래 (10 년 이상)에서 어떤 형태로든 해결 된 경우 놀라지 않을 것입니다.

1980 년대 초 대학으로 돌아가서 게임 시작 텍스트에서 컴퓨터가 게임 시작부터 나노초의 1/3 초마다 가능한 모든 결론에 이르기까지 이동, 단일 이동을 계획, 평가 및 실행할 수 있다면, 즉 , 가능한 모든 결과에 대해이 작업을 수행하려면 초당 약 30 억 이동이 완료되는데 10 ~ 120 세기가 소요됩니다. 그리고 누가 그렇게 오래 기다려야합니까?

또 다른 놀라운 통계? 당신은 googol에 대해 들어 본 적이 있습니까? 구글이 아니라 숫자? 10의 100 승입니다. 10과 100은 0입니다. 이제 googolplex를 상상하십시오. 그것은 googol'th 힘에 10입니다.

나는의 충분하지 읽었습니다 아무것도 구글 플렉스를 사용하여 요구하도록 알려진 우주에서, 심지어 원자. 사실, 구골조차도 설명하기에는 너무 큽니다. 이 숫자에 관한 놀라운 퀴즈를 확인하십시오.

"정리"를 사용하면 잘못된 옵션 (실패로 이어질 수있는 옵션)을 삭제하고 정리하는 동안 계속 반복됩니다. 이렇게하면 "좋은"옵션을 저장하기에 충분한 메모리가있을 수 있습니다.

이 우주의 데이터베이스에서 체스를 실현할 수는 없지만 게임의 추상 구조는 유한 한 수학적 대상으로 존재한다고 말할 수 있습니다. 우리는 그것에 대해 추론하고 그 결과가 무엇인지 알지 못할지라도 확실한 결과가 있다고 결론 내릴 수 있습니다. 그리고 그것을 행렬로 보면 체스의 최대 고유 값이 얼마인지 같은 질문을 할 수 있습니다. 실제로 플라톤은 숫자가 실제로 존재한다고 생각했기 때문에 체스 게임이 똑같이 숭고하고 도움이되지 않는 방식으로 존재한다고 말할 것입니다.

그러나 실제로는 고급 양자 컴퓨터가 실제로 이것을 나타낼 수 있고 실제로 체스를 해결할 수 있다고 상상할 수 있습니다. 배심원은 여전히이 기술의 기능에 관해서는 있지만 원칙적으로 불가능하다는 것을 알 수 없습니다.

네, 가능할 것 같습니다. 그러나 데이터베이스가 신경망과 유사한 경우에만 이동하여 데이터베이스를 잃고 삭제했습니다. 그 계산은 체스 게임에서 가능한 한 모든 행동을 한 번에, 100 번이나 움직일 때 지수화 (나와 함께)합니다. 한편 반복을 제거하면 ((Ke3 Ke4 Ke3 Ke4) 반복) 10 ^ 120은 아마도 10 ^ 70과 같은 것일 수 있습니다. 그것은 여전히 ​​엄청나게 크지 만 우리가 어떻게 그것을 4D 평면으로 인코딩 할 수 있다면 (가능하다고 생각되는 경우) 그것은 어린이 놀이 일 것입니다.