3 by 3 카드 보드 판에서의 점수 체크 알고리즘

fopenfclose의 이미지

1 2 3
4 5 6
7 8 9

이렇게 3 by 3 보드에서

1 2 3 이 같은 타입의 카드면 저는 1점을 얻습니다.

하지만 상대편이 3번에 더 큰 숫자의 카드를 올릴수 있습니다. 물론 그렇다고 제가 획득한 1점을 잃지는 않습니다.

어려운 점은 단순 빙고 게임 처럼 1줄이 완성되면 더 이상 완성된 줄은 건드릴수 없는것에 반해 이 게임에서는 앞서 설명드린 것 처럼 카드를 올려놓을 수 있습니다.

그래서 이전에 획득했던 점수를 기억해야 하고 세로줄, 가로줄, 대각선까지 다 체크해야 합니다.

어떻게 코드를 작성하는 것이 좋을까요...

twinwings의 이미지

기억해야한다 -> 변수가 필요하다
다 체크해야한다 -> 각각의 경우에 대하여 처리하는 서브루틴(함수)가 필요하다.
입니다.

matrixt mat;
int cur_point;
 
update_row();
update_col();
update_dig();
 
update(&mat, &cur_point)
{
   update_row();
   update_col();
   update_dig();
}

수도코드로 이렇게 되겠네요.

yhsuk의 이미지

어렵게 생각하시는 거 같습니다.
카드를 놓는 좌표의 가로줄, 세로줄, 대각선 줄들(해당될 경우에만)만 체크해서 획득 점수를 계산하면 될 것 같은데요.
이전에 획득했던 점수는 카드 종별로 따로 보관해 두어야 합니다 (현 상태의 보드판의 카드 상태만 가지고 알 수 없죠)

ex1) 카드 놓는 좌표가 (1,2)라면 - 맨 윗줄 가운데(2번)
1. 가로줄 검사 (1,1), (1,3)의 카드들이 (1,2)에 놓인 카드와 같은 종이면 1점 추가획득.
2. 세로줄 검사 (2,2), (2,3)의 카드들이 (1,2)에 놓인 카드와 같은 종이면 1점 추가획득.
3. 대각선 검사: 해당없음
ex2) 카드 놓는 좌표가 (3,3)라면 - 맨 오른쪽 하단(9번)
1. 가로줄 검사 (3,1), (3,2)의 카드들이 (3,3)에 놓인 카드와 같은 종이면 1점 추가획득.
2. 세로줄 검사 (1,3), (2,3)의 카드들이 (3,3)에 놓인 카드와 같은 종이면 1점 추가획득.
3. 대각선 검사 (1,1), (2,2)의 카드들이 (3,3)에 놓인 카드와 같은 종이면 1점 추가획득.
ex3) 카드 놓는 좌표가 (2,2)라면 - 중앙(5번)
1. 가로줄 검사 (2,1), (2,3)의 카드들이 (2,2)에 놓인 카드와 같은 종이면 1점 추가획득.
2. 세로줄 검사 (1,2), (3,2)의 카드들이 (2,2)에 놓인 카드와 같은 종이면 1점 추가획득.
3. 대각선 검사 (1,1), (3,3)의 카드들이 (2,2)에 놓인 카드와 같은 종이면 1점 추가획득.
3. 대각선 검사 (1,3), (3,1)의 카드들이 (2,2)에 놓인 카드와 같은 종이면 1점 추가획득.

Signature :) - "여유를 갖고 행동하되 게을러지지 말자"

댓글 달기

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
이것은 자동으로 스팸을 올리는 것을 막기 위해서 제공됩니다.