[기술 소개] 오목 AI - 한돌이 오목도...

오목은 오목판에서 오목알을 사용해 흑백이 번갈아 한 수씩 두어 가로, 세로, 대각선 중 한 방향으로 같은 색 돌을 다섯 개 먼저 놓으면 승리하는 게임입니다.

 

바둑과 비슷한 문제라서 바둑 AI에 적용한 알고리즘을 오목 AI에 적용 볼 수 있습니다.

그래서, 오목 대회 상위권 AI는 대부분 AlphaGoZero 알고리즘을 사용하고 있습니다.

 

그리고, 오목은 바둑에 비해 간단한 게임이라 바둑에 비해 학습 속도가 훨씬 빠르다는 장점이 있습니다.

• 보드 크기(15x15)도 작고, 오목을 만들면 게임이 끝이라 게임 길이가 짧은 특징

 

 

게임 룰

오목은 먼저 플레이하는 흑이 엄청 유리한 게임입니다.

흑에 아무런 페널티를 주지 않으면, 흑이 무조건 이기는 무적수가 존재합니다.

 

그래서 흑백이 공평한 상황을 만들기 위해 흑에 다양한 페널티를 주고, 이 방법에 따라 다양한 룰이 생겼습니다.

아직까지 완벽한 룰은 없습니다.

다양한 오목 룰

오목 온라인 서비스에서는 대부분 렌주룰을 사용하는데요.

Gomuku, Omok, 렌주룰은 무조건 이기는 무적수라는 것이 있어 흑이 유리한 문제를 가지고 있습니다.

하지만, 국제 룰인 Opening, Swap 룰은 너무 복잡하고, 대부분 룰을 알지 못하기 때문에 렌주룰을 사용하게 됩니다.

 

 

오목 AI

바둑과 다른 부분만 고려해서 기존 바둑 알고리즘을 적용하면 가장 손쉽게 성능 좋은 오목 AI를 만들 수 있습니다.

• 게임 룰 (Legal Move, 게임 종료 조건)
• Input Features (돌의 위치, History 등)

 

오목 AI 성능은 Computer Go Server 를 사용해서 평가 할 수 있습니다.

• http://www.yss-aya.com/cgos/ 

 

 

한돌 오목

한돌은 한게임 오목에서 몇 가지 서비스를 제공하고 있습니다.

• 초급/중급/고급 실력의 한돌과 오목 대국
• 오목 게임 중에 한돌이 다음 수 추천

 

 

한게임 바둑&오목 다운로드하기

‎한게임 바둑&오목 (대국/베팅)

 

한게임 오목&바둑 - Google Play 앱