README.md

metadata

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으로 올리는 경우

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개를 모두 놓을 수 있는 배치가 없으면, 최대한 많은 조각을 놓을 수 있는 부분 해를 대신 보여줍니다.