오목에서 금수 체크하는 알고리즘( 고수님들 도와주세요 )
글쓴이: nayana / 작성시간: 수, 2004/09/15 - 9:17오후
지금 현재 가로를 체크 하는 소스는 다음과 같습니다.( 배열 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 에 고수님들 꼭 좀 도움 부탁드립니다.제가 실력이 너무 미천해서...이렇게 같은 주제로 도움을 요청 드립니다.
Forums:
오목에 대한 글이 벌써 세번째이군요.공개되어 있는 오목 소스를 가
오목에 대한 글이 벌써 세번째이군요.
공개되어 있는 오목 소스를 가져다가 분석해보심이 어떨까요?
혹은 도서관에 가서 아주 예전 컴퓨터 잡지(대충 80년대? -_-)부터 들춰보시거나요.
댓글 달기