AI와 같은 GO 만들기 - 아마도 minimax 알고리즘 사용?

Question

그래서 나는 게임 GO와 비슷한 게임을 만들려고 노력하고 있습니다. 본질적으로 저는 얼굴 그리드를 가지고 있습니다. 얼굴을 클릭하면 각각의 색상 (빨간색과 파란색)이 바뀝니다. 상대방과 상대방이 차례로 얼굴을 클릭하면 각자의 색깔이 그려집니다. 얼굴이 모두 같은 색상의 얼굴로 둘러싸여 있으면, 둘러싸인 모든 얼굴이 보드에서 삭제되고 삭제 된 숫자는 색상이 둘러싸인 플레이어에게 점수로 추가됩니다. 그리고 만약 당신이 같은 색으로 얼굴을 두 번 두 드리면 (그래서 빨간 얼굴이 다시 붉은 색으로 두드려집니다) 그 얼굴 주위의 잔여 물을 버려서 그 거주 된 얼굴이 다른 색으로 색이 바뀌지 않도록합니다. 지금은 약간의 인공 지능을 얻을 수 있다는 희망이 있습니다. 놀랄만 한 것도 아니고 지능적인 움직임을 만들기에 충분할뿐 아니라 이길 수있는 것입니다. 몇 가지 조사를 한 후 MiniMax 알고리즘을 사용하는 것이 최선의 방법 일 것이라고 생각하지만, 단결로 그러한 것을 만드는 방법을 알지 못합니다. 누군가가 이것을 달성하는 방법에 대한 통찰력을 가지기를 바라고 있었습니까? 아니면 누군가 움직임을 결정하는 데 더 도움이되는 알고리즘에 대해 더 잘 알고 있습니까?

도움 주셔서 감사합니다.

Answer 1

이것은 보드 게임 AI (특히 GO)에 대한 가장 성공적인 접근 방식 중 하나 인 UCT 기반 접근 방식입니다. 그것은 minmax 알고리즘의 몬테카를로 발견 적 근사입니다. MinMax는 게임의 상태 공간이 메모리와 시간 제한에 모두 적합하도록 매우 작아야합니다. 반면에 UCT는 주어진 시간 내에 합리적으로 움직일 수 있습니다 (완전히 반복적입니다).