감자는 맛있다

이제 본격적으로 코딩을 할 것이다. 오늘 할 것은 오목 엔진을 만드는 것이다. 오목 엔진을 만들기 위해 오목에 대해 알아보자. 오목은 15x15의 판에서 진행되는 게임이다. 플레이어는 흑과 백 두명으로, 먼저 자신의 돌로 5개를 잇따라 놓는 사람이 이기는 간단한 게임이다. 세부적인 규칙은 다양하지만, 일반적으로 흑의 유리함을 줄이기 위해 '렌주룰'을 사용한다. 흑이 렌주룰에서 3-3, 4-4, 4-3-3, 4-4-3, 장목(6목 등)이 금지된다. 사실 이렇게 흑에 제한을 두어도, 공격권이 흑에게 먼저 있기 때문에 흑이 더 유리한 게임이 된다. 오목에 대해서는 이정도만 알아보고, 이제 pygame을 이용해서 실제 게임을 만들어보자.import pygame, sys, win32con, win32gui, os..

개발일지/오목AI 2024. 8. 11. 23:57

오늘 만들어 볼 것은 오목 AI다.사실 말이 AI지, 적대적 탐색 알고리즘이라고 보는게 더 맞을 것 같다. 오목 AI를 만드는 이유는 학교에서 읽은 『딥 씽킹(Deep Thinking)』 책에 대한 후속 발표를 준비하기 위해서이다. 사실 하려는 것은 체스 AI지만, 체스가 규칙이 더 까다롭기 때문에, 비교적 쉬워보이는 오목 AI를 먼저 만들어볼 것이다. 남의 코드를 복붙하거나 ChatGPT의 도움을 받는 것은 양심에 찔리기에, 오직 오목 규칙이 나와있는 위키만 참고하면서 만들어보도록 하겠다. 즉, 내가 만드는 방법이 가장 최선의 방법이 아닐 수 있고, 성능이 가장 좋게 나오는 방법이 아닐 수 있다는 것이다. 그냥 참고용으로 보길 바란다. 계획은 다음과 같다.사용 언어: Python사용 라이브러리: Pyg..

개발일지/오목AI 2024. 8. 9. 12:32