어떻게 아홉 사람의 모리스 게임을 구현합니까?

Question

모든 솔루션 공간을 철저히 검색하지 않고 nine man morris game을 구현하려면 어떻게해야합니까?

Answer 1

. 주요 기능 내가 시도를하려는 : 특정 깊이 한계

• 개방 데이터베이스
• 지점 앤 바운드 검색
• 규칙 데이터베이스를 특정 보드 구성이 얼마나 좋은 또는 나쁜 결정

현재 구성을 측정하는 알고리즘이 좋으면 꽤 좋은 인공 지능을 얻을 수 있습니다.

Answer 2

나는 게임의 AI 끝을 코딩했다고 가정합니다.

솔루션 공간을 검색하면 가능한 위치 변동의 수를 의미하는 경우 대략 10^10 개의 유사 콘텐츠와 10^50 개의 유사 콘텐츠가 있다는 것을 모았으므로 걱정하지 않을 것입니다.

이동 및 배치의 기본 규칙을 코딩하는 것으로 시작합니다. 3 개의 선을 추적합니다.

처음에는 무작위로 조각을 배치하고 일단 작동하면 선호도에 따라 가중치 이동/위치를 살펴보십시오.

각 조각은 그 옆에 공백의 수, 인접한 조각이 같은 색인지 여부, 인접한 조각으로 3 줄을 형성 할 수 있는지 여부 등을가집니다.

그러면 인공 지능이 인간의 움직임을 추측 할 것인지 (같은 알고리즘을 실행하지만 반대 색상을 위해)할지 결정해야합니다. 그렇다면 얼마나 많은 움직임이 있을지 계산할 수 있습니다. '3보다 더 말하지 마라').

복잡한 동작을 유발하는 간단한 규칙의 경우입니다. 때문에 나는 체스의 AI를 만드는 데 사용되는 일반적인 전략을 살펴 가지고하는 것이 좋습니다 것입니다 가능한 조합의 엄청난 양의

Answer 3

Looks like it's a solved game as of 1993.