오목에서 금수 체크하는 알고리즘( 고수님들 도와주세요 )

nayana의 이미지

지금 현재 가로를 체크 하는 소스는 다음과 같습니다.( 배열 15 *15 로 잡았습니다. )

//------------------------------------------------------------------------------
int xCOmokPanCheck::WidthThreePanCheck( int COL, int ROW, int Stone )
// - 가로 삼삼 체크 

// - 현재 돌이 놓인 기준으로 가로 방향으로 체크 하고 있습니다.
//------------------------------------------------------------------------------
{
 WidthSamSamCount  = 0;
 int WidthCount    = 0;
 int cell_y;
 

// 4의 범위까지 준 이유는 뛰어쪄 있는 삼삼 때문입니다.그리고 3*4와 4*4를 고려해서 입니다.
 for ( cell_y = ROW; cell_y > ( ROW - 4 ); --cell_y )
 {

  // 브레이크를 건 이유는 0의 자리나 14 자리에서 이어진 삼삼은 삼삼이 아닙니다.
 if ( cell_y < 1 && cell_y > 14 ) break;

// 돌의 갯수를 카운트 합니다.

  if ( xCOmok::OmokPan[ COL ][ cell_y ] == Stone )  ++WidthCount;
  
 }


// 4의 범위까지 준 이유는 뛰어쪄 있는 삼삼 때문입니다.그리고 3*4와 4*4를 고려해서 입니다. 
 for ( cell_y = ROW; cell_y < ( ROW + 4 ); ++cell_y )
 {

  // 브레이크를 건 이유는 0의 자리나 14 자리에서 이어진 삼삼은 삼삼이 아닙니다.
  if ( cell_y < 1 && cell_y > 14 ) break;

// 돌의 갯수를 카운트 합니다.

  if ( xCOmok::OmokPan[ COL ][ cell_y ] == Stone )  ++WidthCount;
  
   }

// 돌의 갯수가 3 개이면 4로 읽혀지므로 통과  

if ( WidthCount >= 4 )
 {
  if ( ROW < 12 && ROW >= 3 ) 
  {
   // 삼삼은 양끝이 돌이 놓여 있으면 안됩니다.
   if ( xCOmok::OmokPan[ COL ][ ROW - 1 ] == EmptyStone &&
     xCOmok::OmokPan[ COL ][ ROW + 3 ] == EmptyStone )
   {

   // 양끝에 돌이 없으면 카운트 증가 
    ++WidthSamSamCount;
   }
   

// 삼삼은 양끝이 돌이 놓여 있으면 안됩니다.
if ( xCOmok::OmokPan[ COL ][ ROW + 1 ] == EmptyStone &&
     xCOmok::OmokPan[ COL ][ ROW - 3 ] == EmptyStone )
   {

 // 양끝에 돌이 없으면 카운트 증가 
 ++WidthSamSamCount;
   }
  }

 

// 아무것도 없음을 "무"로 표현 하겠습니다.( 검은돌 "검" )

// 이것은 "검  무 검 " 이렇게 돌이 놓인 상태에서 무 자리에 검은돌을 놓았을 때를 체크하기 위한것입니다.

  if ( ROW < 14 && ROW >= 2 )
  {
    if ( xCOmok::OmokPan[ COL ][ ROW + 1 ] == Stone      &&
     xCOmok::OmokPan[ COL ][ ROW - 1 ] == Stone      &&
     xCOmok::OmokPan[ COL ][ ROW - 2 ] == EmptyStone &&
     xCOmok::OmokPan[ COL ][ ROW + 2 ] == EmptyStone )
   {
       ++WidthSamSamCount;
   }
  }
 }

 // 카운트갯수를 리턴 합니다.

 return WidthSamSamCount;
}

지금 현재 가로를 체크하는 이렇게 되어있습니다. 현재 이렇게 했을 경우 떨어진 삼삼은 불가능하며 삼사나 사사 일때도 불가능합니다. 넓은 아량을 베풀어 도움을 부탁드리겠습니다.

고민을 해봤는데...도저히 답이 안나네요!! KLDP 에 고수님들 꼭 좀 도움 부탁드립니다.제가 실력이 너무 미천해서...이렇게 같은 주제로 도움을 요청 드립니다.

cdpark의 이미지

오목에 대한 글이 벌써 세번째이군요.

공개되어 있는 오목 소스를 가져다가 분석해보심이 어떨까요?

혹은 도서관에 가서 아주 예전 컴퓨터 잡지(대충 80년대? -_-)부터 들춰보시거나요.