Star Placement: Logic Puzzle
각 영역에 별을 배치하는 규칙 기반 논리 퍼즐 게임
Project Detail
게임 개요
격자판의 각 영역에 별(Star)을 정확히 배치하는 규칙 기반 논리 퍼즐 게임입니다. Star Battle(스타 배틀) 퍼즐을 모바일에 최적화하여 구현했습니다.
게임 규칙
N×N 격자가 여러 영역(Region)으로 분할되어 있습니다
각 영역, 각 행, 각 열에 정확히 지정된 수의 별을 배치합니다
별은 가로, 세로, 대각선으로 인접할 수 없습니다 (8방향 모두)
1-Star(초급): 영역당 별 1개, 2-Star(고급): 영역당 별 2개
격자 크기: 6×6(입문) ~ 10×10(표준) ~ 14×14(마스터)
영역 구분은 색상 및 테두리로 표시
개발 방향
세계 퍼즐 선수권에서도 출제되는 정통 논리 퍼즐입니다. 칸을 X로 마킹하여 소거법을 사용하는 전통적 풀이 방식을 충실히 지원하면서, 모바일 터치 UX로 최적화했습니다.
핵심 개발 로직
퍼즐 생성기: 영역 분할(Voronoi 변형) → 별 배치 → 유일해 검증 3단계 파이프라인
인접 충돌 검사: 8방향 인접 판정으로 별 배치 유효성 실시간 검증
영역/행/열 카운터: 각 그룹별 현재 별 개수 실시간 표시 및 초과 경고
X 마킹 시스템: 소거법 풀이를 위한 '배치 불가' 마킹 + 자동 마킹 옵션
유일해 솔버: 제약 만족 문제(CSP) + 백트래킹으로 해 유일성 보장
개발 기간
2주
Project Detail
게임 개요
격자판의 각 영역에 별(Star)을 정확히 배치하는 규칙 기반 논리 퍼즐 게임입니다. Star Battle(스타 배틀) 퍼즐을 모바일에 최적화하여 구현했습니다.
게임 규칙
N×N 격자가 여러 영역(Region)으로 분할되어 있습니다
각 영역, 각 행, 각 열에 정확히 지정된 수의 별을 배치합니다
별은 가로, 세로, 대각선으로 인접할 수 없습니다 (8방향 모두)
1-Star(초급): 영역당 별 1개, 2-Star(고급): 영역당 별 2개
격자 크기: 6×6(입문) ~ 10×10(표준) ~ 14×14(마스터)
영역 구분은 색상 및 테두리로 표시
개발 방향
세계 퍼즐 선수권에서도 출제되는 정통 논리 퍼즐입니다. 칸을 X로 마킹하여 소거법을 사용하는 전통적 풀이 방식을 충실히 지원하면서, 모바일 터치 UX로 최적화했습니다.
핵심 개발 로직
퍼즐 생성기: 영역 분할(Voronoi 변형) → 별 배치 → 유일해 검증 3단계 파이프라인
인접 충돌 검사: 8방향 인접 판정으로 별 배치 유효성 실시간 검증
영역/행/열 카운터: 각 그룹별 현재 별 개수 실시간 표시 및 초과 경고
X 마킹 시스템: 소거법 풀이를 위한 '배치 불가' 마킹 + 자동 마킹 옵션
유일해 솔버: 제약 만족 문제(CSP) + 백트래킹으로 해 유일성 보장
개발 기간
2주