[컴공] 오목 알고리즘

1. 오목 게임 개요

오목은 2명이 번갈아 돌을 놓으며 일정한 규칙에 따라 바둑판 위에 5개 이상의 돌이 일렬로 연속해서 놓이도록 하는 전략 게임이다. 오목은 중국에서 기원해 한국과 일본 등 동아시아 지역에서 매우 인기 있는 전통 게임으로, 20세기 초부터 일상적 오락이자 경쟁 스포츠로 성장하였다. 1980년대 이후로는 컴퓨터와 인공지능 기술의 발전에 힘입어 많은 연구가 이루어졌으며, 현재는 온라인 플랫폼을 통해 수백만 명이 동시에 참여하는 글로벌 게임으로 자리 잡았다. 오목판은 대부분 15x15 또는 19x19 크기의 격자를 사용하며, 돌은 보통 흑과 백 두 가지 색깔로 구분되어 각각의 플레이어가 번갈아 돌을 놓는 방식이다. 한 게임은 보통 두 명이 게임판을 중심으로 승부를 벌이며, 승패는 어느 한쪽이 가로, 세로 또는 대각선으로 연속된 5개 돌을 먼저 놓았을 때 결정된다. 통계 자료에 따르면, 2022년 기준 세계 오목 대회 참가자는 약 15만 명에 달하며, 온라인 사이트에서는 일평균 수십만 건의 게임이 이루어진다. 오목의 난이도는 전략적 사고와 패턴 인식 능력을 요구하고, 이를 통해 선수의 두뇌 회전이 촉진된다는 연구 결과도 있다. 승부 예…