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

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년대? -_-)부터 들춰보시거나요.

댓글 달기

Filtered HTML

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

BBCode

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param>
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

Textile

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • You can use Textile markup to format text.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Markdown

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • Quick Tips:
    • Two or more spaces at a line's end = Line break
    • Double returns = Paragraph
    • *Single asterisks* or _single underscores_ = Emphasis
    • **Double** or __double__ = Strong
    • This is [a link](http://the.link.example.com "The optional title text")
    For complete details on the Markdown syntax, see the Markdown documentation and Markdown Extra documentation for tables, footnotes, and more.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Plain text

  • HTML 태그를 사용할 수 없습니다.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 줄과 단락은 자동으로 분리됩니다.
댓글 첨부 파일
이 댓글에 이미지나 파일을 업로드 합니다.
파일 크기는 8 MB보다 작아야 합니다.
허용할 파일 형식: txt pdf doc xls gif jpg jpeg mp3 png rar zip.
CAPTCHA
이것은 자동으로 스팸을 올리는 것을 막기 위해서 제공됩니다.