«chess-algorithms» 태그된 질문


5
체스 엔진은 어떻게 "생각"합니까?
내가 알고 싶은 것은 움직임을 찾기 위해 엔진을 프로그래밍하는 방법입니다. 나는 그들이 먼저 캡처 및 검사와 같은 가장 강제적 인 선을 계산한다고 확신합니다. 그러나 미묘하고 깊은 위치 이동은 어떻습니까? 그들은 또한 그것들을 매우 빨리 찾는 것처럼 보입니다 (일반적으로 말하면 물론 그런 움직임을 놓치고 있습니다). 마찬가지로 조용한 움직임 / 포지션 아이디어를 …

1
컴퓨터 체스에서 어떤 알고리즘과 휴리스틱이 인기가 있습니까?
컴퓨터 체스는 지난 20 년 동안 폭발하여 컴퓨터 세계 선수권 대회가 설립되었고 많은 체스 컴퓨터 디자이너들이 그들의 노력에서 상당한 수익을 얻었습니다. 일부 프로그램은 소스 코드를 숨기지 만 오픈 소스, 특히 과일은 체스 엔진 제품군의 기반이되는 오픈 소스입니다. 체스 컴퓨터에서 사용되는 휴리스틱 또는 알고리즘의 예는 무엇이며 가장 성공적이거나 가장 인기있는 것은 …

5
Deep Blue 이후 엔진이 어떻게 개선 되었습니까?
1997 년 Deep Blue가 Kasparov를 제치고 컴퓨터 체스 엔진이 향상되었습니다. 알고리즘이 나아 졌습니까? 아니면 빠른 하드웨어 등으로 인해 동일한 알고리즘이 더 빠르게 실행되어 주로 개선 되었습니까? 전자의 경우 이러한 알고리즘 개선이 공개됩니까? 그렇다면 어떻게 개선 되었습니까? 그들에 대해 어디서 읽을 수 있습니까?

5
시작 위치에서 N의 메이트에 대해 알려진 가장 높은 하한은 무엇입니까?
편집 : 내 질문이 충분히 명확하지 않은 것 같습니다. 다시 말하면 : 우리가 의도적으로 "시작 위치에서 체스는 N 움직임에서 강제 메이트가 아닙니다"라고 말할 수있는 가장 큰 N은 무엇입니까? 체스는 해결되지 않습니다. 즉 시작 위치의 결과에 완벽한 플레이가 제공되는지 알 수 없습니다. 그러나 시작 위치가 어느 한 선수의 승리라면 N의 짝은 …

2
체스 프로그래밍은 어떻게 배우나요?
기본적으로 나는 사람들이 많은 체스 알고리즘을 작성 하고이 포럼에서 질문에 대답하는 것을 보았습니다. 코드를 볼 수 있지만 올바른지 여부를 알 수 없습니까? 저는 소프트웨어 전문가이지만 체스 알고리즘이나 코딩 관련 자료에 익숙하지 않습니다. 이 부분을 배울 수있는 곳을 제안 해 주시겠습니까? 그렇지 않으면 설명을 얻을 수 있습니까?

8
체스 위치를 평가하는 정확한 방법은 무엇입니까?
나는 Minimax 와 같은 컴퓨터 체스 AI 알고리즘 (그리고 어느 시점에서 하나에서 작업 할 수있는 기회를 얻었습니다)에 대해 관심이 있었고 ,이 알고리즘의 핵심 구성 요소는 소위 평가 기능 으로 좋은 보드 구성과 나쁜 것입니다. 다른 말로, 체스 보드의 구성이 주어지면 그것이 어떻게 유리한지, 어느 정도의 확신을 가지고 있는지 어떻게 판단합니까? …

2
위치에서 검사원이 불가능한 경우
편집 내 의견에서 언급 했듯이이 질문은 중복되지 않습니다. 중복 된 것으로 추정되는 질문은 아래 질문 # 1, 질문 # 3 또는 질문 # 2 중 어느 것도 대답에 접선으로 언급되지 않은 한 다루지 않습니다. 관련 질문은 충분한 짝짓기 재료에 관한 것이고 내 질문은 재료가 충분하지만 그럼에도 불구하고 검사원이 불가능한 경우에 …

6
무차별 검색을 사용하지 않는 체스 엔진이 있습니까?
내가 들어 본 모든 체스 엔진 (위키 백과에 나열된 모든 것을 포함)은 평가 기능 (minmax 알고리즘)과 함께 무차별 검색을 사용하여 이동을 결정합니다. 이것은 대부분의 인간이 일반적인 패턴 인식을 대신하여 게임에 접근하는 방식이 아니기 때문에 원칙적으로 컴퓨터가 동일한 작업을 수행 할 수 있습니다. 움직임을 찾기 위해 무차별 대입 방식에 의존하지 않는 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.