README.md

---
title: Block Blast Solver
emoji: 🧩
colorFrom: green
colorTo: indigo
sdk: static
pinned: false
---

# Block Blast Solver

보드 상태와 3개 조각 모양을 그리면, 완전탐색(백트래킹)으로 3개 조각을 놓는 6가지 순서 × 모든 위치를 전부 검사해서
**줄을 가장 많이 지우는 배치**를 찾아주는 정적 웹앱입니다. 서버가 없고 모든 계산은 브라우저(JS)에서 실행됩니다.

## Hugging Face Spaces에 배포하는 방법 (무료)

1. https://huggingface.co/new-space 접속 → 로그인
2. Space name 입력 (예: `block-blast-solver`)
3. **License**: 원하는 대로 (없어도 무방)
4. **Space SDK**: **Static** 선택 (이게 중요! Gradio/Streamlit 아님)
5. **Space hardware**: 기본(Free · CPU basic) 그대로 두면 됩니다
6. Create Space 클릭
7. 생성된 Space 페이지에서 "Files" 탭 → "Add file" → "Upload files"로
   이 폴더 안의 `index.html`과 `README.md`를 그대로 업로드 (또는 git으로 push)
8. 커밋하면 1분 이내로 `https://huggingface.co/spaces/{사용자명}/{Space이름}` 주소에서 바로 사용 가능

### git으로 올리는 경우
```bash
git clone https://huggingface.co/spaces/{사용자명}/{Space이름}
cp index.html README.md {Space이름}/
cd {Space이름}
git add .
git commit -m "block blast solver"
git push
```

## 사용법

1. 왼쪽 8x8 보드에서 현재 게임 화면과 똑같이 채워진 칸을 클릭해서 표시
2. 오른쪽 A/B/C 조각 편집기에서 지금 주어진 3개 조각 모양을 그대로 그리기
   (조각이 2개뿐이라면 나머지 하나는 비워두면 자동으로 제외됩니다)
3. "해답 찾기" 클릭
4. 1단계/2단계/3단계/최종 결과 버튼을 눌러가며 어디에 어떤 순서로 놓아야 하는지 확인

## 알고리즘

- 조각을 놓을 수 있는 모든 순서(최대 3! = 6가지) × 각 조각이 놓일 수 있는 모든 (행, 열) 위치를
  재귀적으로 전부 시도하는 완전탐색(backtracking)입니다.
- 8×8 보드 + 조각 3개 규모에서는 실제 탐색량이 많아야 수십만 케이스 수준이라 브라우저에서 즉시(대개 수십~수백 ms) 계산됩니다.
- 평가 기준: `총 지워진 줄 수`를 최우선으로, 동점이면 `최종적으로 남는 빈 칸 수`가 많은(=보드가 더 여유로운) 배치를 선택합니다.
- 3개를 모두 놓을 수 있는 배치가 없으면, 최대한 많은 조각을 놓을 수 있는 부분 해를 대신 보여줍니다.