나는 카드 게임을위한 AI를 개발하려고 노력하고 있고, 내가 사용해야하는 기술 / 알고리즘에 약간 갇혀있다. 게임에 대한 몇 가지 가정은 다음과 같습니다.
- 카드가 플레이어에게 배포 된 후에는 무작위성이 없습니다. 여기서 모든 플레이어는 자신이 사용하는 카드를 선택할 수 있지만 게임을 시작할 때 카드를 배포 할 때와 같이 임의의 프로세스가 발생하지 않습니다.
- 카드가 이미 재생되었을 때 재생할 수있는 카드에는 제한이 있습니다.
- 트릭을이긴 플레이어가 먼저 재생합니다. 예를 들어 1 번 선수는 카드를, 2 번 선수는 카드를 플레이하여 승리합니다. 그런 다음 플레이어 2가 카드를 재생 한 다음 플레이어 1이 재생됩니다.
나는 게임에 승리하는 데 도움이되는 많은 힌트 / 규칙을 알고있다 (예를 들어, 플레이어가 A, B, C 카드를 가지고 있다면 D를 플레이해야한다). 따라서 나는 먼저 이러한 규칙을 설명하기 위해 베이지안 네트워크를 사용하고 싶었습니다. 문제는 할당 할 확률을 모르지만 (인간에 대한) 게임의 역사를 사용하여 휴리스틱을 계산할 수 있다는 것입니다. 두 번째 문제는 내가 모든 규칙을 모른다는 것과 AI가 최적의 플레이를 찾기 위해 필요한 암묵적인 규칙이 있다는 것입니다.
이것이 그러한 카드 게임을위한 AI를 개발하는 좋은 방법인지 확실하지 않습니까?
또한 문제에 가장 적합한 다른 기술이 있는지 궁금합니다. 예를 들어, minimax (정리 알고리즘을 사용했을 수도 있음)를 보았지만이 문제에 대한 좋은 옵션입니까? 가장 중요한 플레이는 게임의 시작 부분에 알려지지 않은 가장 높은 매개 변수 (대부분의 카드는 아직 재생되지 않음)가 있기 때문에 확실하지 않습니다.