Connect 4에 어떤 기계 학습 알고리즘을 사용해야합니까?

Question

필자는 Connect 4 (미니 맥스 사용)를 잘 사용하는 인공 지능을 가지고 있습니다. 이제는 내가 가지고있는 인공 지능을 배우기 위해 기계 학습 알고리즘을 사용하고 싶습니다. 그리고 서로를 상대로 게임을하고 싶습니다.

어떤 알고리즘이 좋을까요? 어떻게 훈련시킬 수 있습니까? 누군가가 이것을하는 방법을 이름을 짓는다면 나는 쉽게 내 스스로 그것을 Google 수 있습니다. 하지만 지금은 Google에 무엇을 해야할지 모르겠다. ...

Answer 1

분명히 신경망을 사용하여이를 수행 할 수있다. 올바른 양의 입출력 노드와 모든 가중치를 찾기가 어려울 수 있으므로이를 수행하기 위해 진화 연산 기술 (예 : 유전자 알고리즘)을 사용하는 것이 좋습니다.

희망이 도움이됩니다. 건배!

Answer 2

Connect Four는 해결 된 게임으로, 먼저 우승 한 플레이어가 항상 허용 할 수있는 전략이 있음을 의미합니다. 기계 학습 접근법을 시도해 볼 수는 있지만 운동을 제외하고는 의미가 없습니다.

master's thesis (pdf)에서 Victor Allis가 전문가 시스템을 사용하여 승리 전략을 찾은 방법을 읽을 수 있습니다.