육목 (보드게임)

육목(영어: Connect6, 중국어: 連六棋, 六子棋)는 오목을 변형하여 만들어진 게임이다. 중화민국의 우이천(Wu, I-Chen) 교수가 발명하였다.

규칙[편집]

규칙은 오목과 비슷하고, 보다 단순하다.

흑은 먼저 중앙에 한수를 두고, 두수씩 교대로 둔다. 같은색돌 6개가 일렬로 있으면 (가로, 세로, 대각선으로) 이긴다.

게임 트리 복잡도가 매우크며, 무한한 판을 사용했을때는 무한이지만, 19 × 19판에서 Connect(19,19,6,2,1)의 복잡도는 10¹⁷²나 된다.^{[출처 필요]}

2003년 여름 우이천 교수가 딸과 함께 오목을 두다가 발명하였다.^{[출처 필요]}

이 글은 보드 게임에 관한 토막글입니다. 서로의 지식을 모아 알차게 문서를 완성해 갑시다.