무작위로 재생되는 컴퓨터 프로그램의 장점은 무엇입니까?

무작위 움직임을하는 컴퓨터 프로그램의 Elo는 무엇입니까?

간단하게하기 위해, 그는 절대로 추첨을 요청하거나 사임을하지 않으며 추첨 제안을 수락하지 않는다고 가정합니다.

40/4 시간 제어를위한 Computer Chess Rating List의 맨 아래에는 Brutus RND가 있습니다. Brutus RND는 단순히 임의의 법적 움직임을 선택하는 엔진입니다.

http://www.computerchess.org.uk/ccrl/404/cgi/engine_details.cgi?print=Details&each_game=1&eng=Brutus%20RND#Brutus_RND

등급은 205입니다 (2018 년 6 월 6 일 기준). 이것은 물론 FIDE 등급이 아니지만 Elo 시스템을 사용하고 있습니다.

0 승, 242 패, 64 무. 추첨은 실수로 반복에 의한 추첨을 일으키거나 때로는 교착 상태에 빠지는 잘못된 프로그램 때문입니다.

FIDE의 등급은 1000입니다. Brutus RND는 단순히 등급이 높지 않고 등급이 매겨지지 않습니다.

FIDE 등급 기준을 무시하면 Elo 시스템에서 부정적인 등급을받을 수 있습니다.

한 가지 언급 할 점은 FIDE는 ​​표를 사용하여 등급 변경을 계산하고 등급 차이가 735보다 큰 경우 더 강한 플레이어가 이길 때 변경이 발생하지 않는다는 것입니다. 이것은 Brutus가 -5000 등급을 가질 수 없다는 것을 의미합니다. Checkmate를 제공 ​​할 수없는 놀랍도록 무능한 플레이어에게는 점수를 잃어야하기 때문입니다.

https://www.fide.com/component/handbook/?view=article&id=197

우리는 여기서 추측하고 있습니다. 1000 Elo 등급의 플레이어는 Brutus의 등급을 265로 낮출 수는 있지만 등급이 나쁜 플레이어가 없으므로 Brutus의 등급이 존재하는 경우 얼마나 더 멀리 떨어 뜨릴 수 있는지 정확하게 말할 수는 없습니다.

500 Elo 이상인 플레이어는 결함이있는 프로그램처럼 메이트를 일관되게 전달하는 데 어려움이있을 것으로 생각합니다. 3 회 반복 또는 50 이동 규칙에 의한 추첨은 FIDE 규칙에 따라 자동적이지 않으며 Brutus가 주장한 경우에만 발생합니다. 그러나 인간은 시간이 없어서 우연히 교착 상태에 빠질 수 있습니다.

FIDE가 1000 미만의 등급을 허용하고 Brutus가 경쟁 할 수있게하면 -200에서 200 범위의 어딘가에 있다고 생각합니다.

랜덤 플레이의 문제점은 평균 체스 위치에서 많은 움직임 (개구에서 20 개에서 복잡한 엔드 게임에서 쉽게 50 개 이상으로)이 많지만 소수의 움직임 만 허용된다는 것입니다. 무작위 이동은 게임의 시작부터 완전히 불일치하게됩니다. 더욱이, 덜 중요한 부분을 포착하는 것은 특히 중간 게임에서 매우 일반적입니다. 이것은 매우 약한 반대에도 불구하고 장기적으로 컴퓨터가 실수 할 것이라고 말했다. 많은 양의 재료가 거래되고 컴퓨터에 적합하지 않을 것입니다. 아마 성조차 ...

너무나 많은 나쁜 것들이 쌓이고 매우 빠르게 기계에 패배하게됩니다. 그의 Elo는 아마도 0 FIDE 일 것입니다.

정말 무작위 플레이는 생각보다 훨씬 나쁩니다. USCF 절대 층은 100이며이 프로그램은 결코 그 이상으로 올라가지 않을 것입니다.

나는 확실히 이동 평점은 체스에 비교하는 방법 아니지만, 랜덤 재생 대해 -3500입니다 있다 . 체스의 브랜치 팩터가 낮기 때문에 임의 플레이어의 엘로가 더 높을 것으로 예상됩니다. 어쩌면 -2000에서 -500 사이 일 것입니다.

적어도 초보자두고 있기 때문에, 거의 게임의 규칙을 알고 절대 초보자보다 더 나쁜 일부 이동을 선택으로 생각합니다. 그들의 움직임은 여전히 ​​무작위 일 수 있지만 적어도 진행중인 위치에 대한 평가가 있습니다.

따라서이 엔진의 등급은 선택한 등급 시스템 중 가능한 가장 낮은 층에 있습니다. 결과적으로 똑같이 나쁜 상대에게이기거나 게임을 한 다음 몇 포인트 증가시킬 수 있습니다. 그러나 나중에 엔진 등급이 최소 바닥으로 빠르게 내려갈 것으로 예상 할 수 있습니다.

Shannon의 "체스를하기 위해 컴퓨터 프로그래밍하기"에서, 그는 Botvinnik을 무작위로 때릴 확률이 10 ^ -75 정도임을 지적합니다. 따라서이 임의의 컴퓨터가 Botvinnik (또는 일반 마스터)을 인간의 평생 동안 논스톱으로 플레이한다면, 절대 이길 것으로 기대할 수 있습니다.

그러나 Shannon은 랜덤 플레이가 최악의 전략이 아니라고 계속 말합니다. 최악의 전략은 의도적으로 상대방을 돕는 동작을하는 것입니다. 완전한 초보자가이를 수행 할 수는 있지만 자신의 위치를 ​​향상시키는 움직임을 시도 할 가능성이 있습니다.

매우 좋은 대답은 다음과 같습니다.

매우 약한 게임 엔진 인 numpy, 1500 ELO 정도를 사용하고 파이썬 스크립트를 첨부하십시오. 위치에 가능한 이동을 제공하는 많은 라이브러리가 있으므로 임의로 하나를 선택할 수 있습니다. 나중에 결과를 게시하겠습니다.

http://creative-co.de/random_chess/

이것도 확인해야합니다.