오목 AI를 만들어보자! [0편]

오늘 만들어 볼 것은 오목 AI다.

사실 말이 AI지, 적대적 탐색 알고리즘이라고 보는게 더 맞을 것 같다.

 

오목 AI를 만드는 이유는 학교에서 읽은 『딥 씽킹(Deep Thinking)』 책에 대한 후속 발표를 준비하기 위해서이다. 사실 하려는 것은 체스 AI지만, 체스가 규칙이 더 까다롭기 때문에, 비교적 쉬워보이는 오목 AI를 먼저 만들어볼 것이다.

 

남의 코드를 복붙하거나 ChatGPT의 도움을 받는 것은 양심에 찔리기에, 오직 오목 규칙이 나와있는 위키만 참고하면서 만들어보도록 하겠다. 즉, 내가 만드는 방법이 가장 최선의 방법이 아닐 수 있고, 성능이 가장 좋게 나오는 방법이 아닐 수 있다는 것이다. 그냥 참고용으로 보길 바란다.

 

계획은 다음과 같다.

1. 사용 언어: Python
2. 사용 라이브러리: Pygame (화면 렌더링)
3. 알고리즘: Adversarial Search (적대적 탐색)
4. 성능을 위해 Multi Processing 사용
   
   1. 하나의 메인 코어는 화면 렌더링과 사용자 이벤트 관리
   2. 나머지 코어들은 모두 적대적 탐색에 사용

 

코드는 내 깃헙에 올라올 것이다