컴퓨터 지식 네트워크 - 컴퓨터 프로그래밍 - 5 자 바둑 종결자 검은 바둑이 이길 수 있는 사람이 있습니까?

5 자 바둑 종결자 검은 바둑이 이길 수 있는 사람이 있습니까?

기계가 흑인을 잡는 자유상전에서는 기계가 이긴다.

< P > 주어진 바둑 레이아웃의 게임에 대해 프로그램은 매우 극단적이어서, 절대적으로 바둑의 해법을 구하거나, 스마트 알고리즘을 사용하지 않고 경솔하게 내려간다. 아마도 그를 문제 해결 도구로 보는 것이 더 좋을 것 같다.

< P > 완전한 집검은 필승보가 너무 방대하기 때문에 2 격 범위 내에 바둑말이 없는 모든 흰색 밑과 죽은 자를 잘라냈다. 이런 흰색 아래는 무의미한 자식으로 여겨진다.

< P > 원래 기계는 블랙을 잡는 데 큰 우위를 점하고 있다. 플레이어의 다음 무의식적인 의인이 먼 거리나 사점에 있다면 기계는 단순한 체스 라이브러리에서 자신의 하자를 찾을 수 없어 엉성한 다음 키를 찾지만, 3, 2 단계 후 곧 VC 를 통해 백방을 물리칠 수 있다.

< P >-(

< P >-(꽃달, 약 이틀 남짓 CPU 시간이 걸려서야 해결됨).

-(푸월, 해결하는 데 약 3 일 이상 CPU 시간이 소요됨).

-(푸월과 정확히 같은 모양이기 때문에 해결하는 데 약 몇 분이 걸렸습니다.).

-(해결하는 데 약 몇 시간이 걸렸습니다.).

-(해결하는 데 약 몇 시간이 걸렸습니다.).

(흑방의 첫 번째 아들이 중간에 내려온 후 바둑의 8 가지 자대칭 구조를 고려하고, 백방은 36 개 중 선택만 하고, 백방의 무의미한 하자를 빼는 것을 고려한다. 실제로 백방은 5 가지 유효 선택만 남았는데, 이 5 가지 선택은 위의 5 가지 시작을 형성한다.)

P4 2.4,5512M2m 메모리 시스템에서 전체 바둑을 구하는 데 약 1 주일의 유효 CPU 시간이 사용되었습니다.

전반적으로 아무도 이기지 못한 것은' 100%' 긍정이고, 사납기는 할 수 없다. (기계가 꽃달과 포월만 시작해서 여전히 금지수가 없기 때문이다.)

上篇: BYD 한방황제에 대한 정보 下篇: 서두르게 설명하다
관련 내용