프로젝트 소개 - Reversi Agent

개요

내 동생은 바둑 유단자이다. 그는 거의 모든 종류의 보드게임에서 나를 능가하는 실력을 가지고 있다.
그런 그에게 내가 대항할 수 있는 유일한 게임은 리버시 게임이다.

그러나 최근 몇 번의 내기 게임에서 패배하면서, 나의 마지막 자존심마저 위협받고 있음을 깨달았다.
기술의 힘을 빌려서라도 내 동생을 이겨먹고 말테다.

리버시 게임(오델로)

https://ko.wikipedia.org/wiki/%EC%98%A4%EB%8D%B8%EB%A1%9C

오델로 - 위키백과, 우리 모두의 백과사전

 

 

두 명이 8 x 8칸의 판 위에서 각각 다른 색의 돌을 번갈아 놓으며 진행한다.

규칙

• 처음에 판 가운데에 사각형으로 엇갈리게 배치된 돌 4개를 놓고 시작한다.
• 돌은 반드시 상대방 돌을 양쪽에서 포위하여 뒤집을 수 있는 곳에 놓아야 한다.
• 돌을 뒤집을 곳이 없는 경우에는 차례가 자동적으로 상대방에게 넘어가게 된다.
• 아래와 같은 조건에 의해 양쪽 모두 더 이상 돌을 놓을 수 없게 되면 게임이 끝나게 된다.
  • 64개의 돌 모두가 판에 가득 찬 경우 (가장 일반적)
  • 어느 한 쪽이 돌을 모두 뒤집은 경우
  • 한 차례에 양 쪽 모두 서로 차례를 넘겨야 하는 경우
• 게임이 끝났을 때 돌이 많이 있는 플레이어가 승자가 된다. 만일 돌의 개수가 같을 경우는 무승부가 된다.

 

프로젝트 계획

기존 리버시 AI조사 , 문헌 조사

https://github.com/Nyanyan/Egaroucid

 

GitHub - Nyanyan/Egaroucid: Super Strong and Fast Othello AI / Computer Othello Reversi

해당 레포지토리에서 트레이닝 데이터를 얻을 수 있음.

근데 기술리드미가 일본어다..

https://www.egaroucid.nyanyan.dev/ja/technology/explanation/

技術解説 Egaroucid

https://www.codingame.com/multiplayer/bot-programming/othello-1

Practice AI, Monte Carlo tree search and Minimax with "Othello"

오셀로AI 대회

위 모델 개발자의 튜토리얼 - (일본어)

https://note.com/nyanyan_cubetech/n/nb6067ce73ccd

オセロAIの教科書 7 【評価】 パターン評価など｜にゃにゃん(山名琢翔)

 

 

참고 문헌

• 표세훈, 김동재, 김세영, 최상일. (2024-12-18). 규칙 기반 심층 강화학습 모델을 통한 변형 오델로 해결 모델. 한국정보과학회 학술발표논문집, 전남.
•  

 

성능 평가

개발

리버시 구현

학습

실험 계획

배포

배포 계획은 미정

실제로 동생 상대로 10판 8승 이상 한 경우에 기념으로 웹 형태로 배포하겠습니다