감자는 맛있다

1편 쓰고 당일에 또 2편을 쓰기 시작한 감자(?)다. 결국에 우리가 할 것은 적대적 탐색을 통한 오목 AI기 때문에, 금수 자리 판독, 승패 판정 등을 최적화 해주어야 한다. 그러나, 최적화 따위는 나중에 생각하고 일단 알고리즘을 만들어보자. 아 그리고 어떤 분이 주석좀 달아달라고 해서, 코드에 주석을 좀 추가해봤다. 1. 승패 판정승패 판정이 제일 간단하기 때문에 먼저 해보겠다.승패는 가장 마지막에 둔 돌에 의해서만 판단 되기 때문에 그 돌 기준으로만 판단해주면 된다.class Engine: DIRECTIONS = ((1, 0), (1, 1), (0, 1), (-1, 1)) COLOR_MAP = {-1:"Black", 1:"White"} def _check_sequence_one_wa..

개발일지/오목AI 2024. 8. 13. 02:56

이제 본격적으로 코딩을 할 것이다. 오늘 할 것은 오목 엔진을 만드는 것이다. 오목 엔진을 만들기 위해 오목에 대해 알아보자. 오목은 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