Skip to content

[과제00] 오목 과제 완료#2

Open
astrokan wants to merge 1 commit into
mainfrom
feat/prac00
Open

[과제00] 오목 과제 완료#2
astrokan wants to merge 1 commit into
mainfrom
feat/prac00

Conversation

@astrokan

Copy link
Copy Markdown
Owner

📌 개요

  • 작업 목적: 오목 과제 코드 구현
  • 관련 패키지/파일: thisisjava 프로젝트 prac00 패키지 내부에서 작업

🗒️ 참고 사항

  1. 오목이 완성되는 즉시 경기 종료
  2. 오목을 초과한 경우 즉시 패배 처리(선공/후공에 상관없이 규칙 적용)
  3. 오목 스캔 시 4방향 탐색, 오목판 전체를 탐색하는 완전 탐색 채택
    -> 19*19 고정 크기의 명세를 확인, 무리 없는 로직임을 판단
  4. 오목 판단 로직: 2가지 방식으로 구현
    • a. 재귀를 통한 dfs
    • b. while문을 통한 단순 선형 탐색
    • 코드에서는 재귀를 활용한 dfs로직을 주석 처리

Board 클래스

  • boolean[][][] visited
    • 바둑돌 완전 탐색 시 방문 여부 판단에 활용(y좌표, x좌표, 방향 순)
    • 방향: 방향 벡터 dy, dx의 인덱스를 의미.
  • final int[] dy, dx: 방향 벡터 4방향(오른쪽, 오른쪽 아래 대각선, 아래, 왼쪽 아래 대각선 )을 저장

💬 리뷰어에게 한 마디

  • 전체 로직, 명명 규칙(Naming Convention), 코드 스타일 등 개선할 점에 대한 피드백 부탁드립니다:)

@astrokan astrokan self-assigned this May 25, 2026
@astrokan astrokan added the enhancement New feature or request label May 25, 2026
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

enhancement New feature or request

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant