오프라인 인디팩 · 개발일지15퍼즐 — 풀이 가능성을 보장하는 셔플 방식2026-06-08 · v1.0 · 퍼즐 게임 / 알고리즘요약 — 4×4 슬라이딩 퍼즐. 타일을 완전 무작위로 배치하면 절반의 확률로 풀 수 없는 배치가 나오기 때문에, 항상 완성 상태에서 시작해 유효한 이동만 반복해서 섞는다.완성 상태에서 거꾸로 섞기15퍼즐은 무작위 순열의 절반이 풀이 불가능하다(치환의 우기성 때문). 이걸 수학적으로 검증하는 대신, 애초에 항상 풀 수 있는 완성 상태에서 시작해 빈 칸과 인접한 타일을 400번 무작위로 교환한다 — 실제 게임처럼 손으로 섞는 것과 같은 원리다.for (int i = 0; i n != lastSwapped).toList(); final pick = neighbors[_ra..