버그 하우스 체스 엔진이 있습니까?


10

친구가 일반 체스 엔진보다 훨씬 더 많은 프로세서 성능을 필요로하기 때문에 버그 하우스 체스 엔진 을 구현하기가 매우 어렵다고 말했습니다 .

거기에 버그 하우스 엔진이 있습니까? 그렇지 않다면 이유는 무엇입니까?


아래에 언급 된 버그 하우스의 추가 된 복잡성 중에서도 멀티 보드 측면이 드롭 자체보다 더 중요한 문제라고 생각합니다 (물론 드롭은 보드에서 보드로 이동합니다) 버그 하우스의 경우, 관련이 없습니다). 이것을 말하는 나의 유일한 이유는 최고의 Shogi (드롭이있는) 엔진이 전문적인 인간 플레이어와 경쟁하기 때문입니다. en.wikipedia.org/wiki/Computer_shogi#Computers_versus_humans
ETD

2
버그 하우스 엔진이 일반 엔진보다 적고 약한 주된 이유는 일반 체스보다 버그 하우스를하는 사람이 더 적기 때문입니다. 원칙적으로 버그 하우스는 일반 체스보다 엄청나게 더 전술적 인 엔진을보기에 완벽하기 때문에 엔진을 만드는 데 관심이 적습니다.
Halvard

보드의 움직임을 담당하는 "하나의 보드"엔진을 구별하는 것이 중요하며, 다른 인간 또는 엔진과 함께 버그 하우스 팀을 만들고 "이중 엔진"은 두 보드를 모두 제어하므로 결합 된 보드를 자비가 아닌 전략적으로 만들 수 있습니다 인간이 그에게 보내는 예측할 수없는 조각의 흐름.
Santropedro

듀얼 엔진은 한 보드에서 다른 보드에서 강하게 떨어지는 것을 볼 수 있지만, 사람이라면 전달 된 조각을 약한 지점으로 떨어 뜨릴 수 있습니다.
Santropedro 2012 년

답변:


6

몇 가지 체스 엔진이 있지만 @TonyEnnis가 참조하는 추가 복잡성으로 인해이 엔진은 상당히 강한 플레이어보다 약합니다. 조각이 보드에서 보드로 전환 될 때 두 위치에서 발생할 수있는 서로 다른 시나리오를 고려하는 것은 매우 어렵습니다. 결과 검색 트리는 표준 체스보다 훨씬 빠른 지수로 증가합니다.

내가 가장 친숙한 엔진은 Sjeng 이며 FICS에서 ELO가 약 2000 명이며 이는 강력한 인간 플레이어에 해당한다고 주장합니다.


당신이 지적한대로 수락Sjeng
Ofiris

3

나는 벌레 집 엔진을 모른다.

추가 복잡성 :

표준 게임을하는 것 외에도 ...

  1. 추가 전술 비전. 컴퓨터는 이제 특정 부분 손에 든다 면 어느 쪽이든 실행할 수있는 좋은 움직임을 계획해야합니다 .
  2. 방울은 검색 트리를 엄청나게 만듭니다. 조각을 떨어 뜨릴 수있는 곳에는 제한이 없습니다 (폰? 폰을 떨어 뜨릴 수 있습니까?) 검색 트리를 엄청나게 만듭니다.
  3. 멀티 보드 희생. 만약 기계가 "내가 손에 들고 있다면"좋은 움직임을 찾으면, 다른 보드 (또는이 보드)에서 그 조각을 얻기 위해 희생시키는 것이 현명한 지 결정해야합니다.
  4. 전술적 시계 관리. 내가 플레이 한 버그 하우스 게임은 항상 시계에있었습니다 (즉, 5 분 버그 하우스). 전술적 시계 관리는 또 다른 복잡성입니다. 한 쪽에서 한 쪽에서 분명한 승리를 거두면 게임에서이기는 것을 보았고, 다른 쪽에서 시간 우위를 점할 때 다른 쪽에서 더 이상 플레이하지 않고 게임을 중단했습니다.

좋은 대답, 생각 (2)은 미친 집에서도 발생하며 현재 엔진은 강력합니다 (물론 체스 엔진보다 훨씬 약합니다). 최근의 비공식 토너먼트에 따르면 실제로 리치 스의 비축 어 미치광이 엔진 ID가 가장 강력하지만, 리치 스 상위 20 개 미치광이 인간에 의해 패배했습니다. 그러나 엔진은 5 분의 3 초처럼 사용되었습니다. 시간이 지남에 따라 초인간적이 될 수 있습니다.
Santropedro

3

Sjeng은 최선의 방법이지만 엔진으로 플레이하는 것은 매우 이상합니다. 일반적으로 휴먼 + 엔진 팀은 시간이 지남에 따라 (때로는 몇 초까지) 게임을합니다. 그런 다음 인간 플레이어는 엔진에게 빠르게 움직이라고 지시 한 다음 앉습니다. 컴퓨터가 즉시 적절한 이동을 할 수 있기 때문에, 희생이 매우 강하고 임박한 공격을 받거나 재료를 신속하게 복구하더라도 시간이 지나지 않으면 인간 플레이어에게 재료를 쏘는 것이 사실상 불가능하다는 것을 의미합니다. . 인간 플레이어는 희생을 받아들이고 앉은 다음 엔진이 정시에 승리하도록하거나 보드의 추가 재료를 사용하여 승리합니다. 이러한 이유로 강력한 버그 하우스 플레이어는 더 이상 엔진이 장착 된 게임을 더 이상 받아들이지 않을 것입니다.


1
매우 흥미 롭습니다. 버그 하우스에 대해 알고있는 것 같습니다.
Santropedro

당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.