Sokoban AI Solver - Optimal moves in your browser

Sokoban AI Solver는 1980년대 퍼즐 게임 소코반을 위한 최적 해결사입니다. 이 웹 앱은 A* 알고리즘을 사용하여 각 보드의 최소 이동 수를 증명 가능한 수준으로 계산합니다. JavaScript로 포팅된 네이티브 C++ 솔버는 매크로 푸시 A*, 비트마스크 상태 표현, 데드락 가지치기 등 고급 기법을 사용하여 수백만 개의 상태를 효율적으로 탐색합니다. 보드 1~14는 실시간으로 최적해를 제공하며, 보드 15는 오프라인으로 계산된 최적해를 재생합니다. 키보드 또는 터치로 직접 플레이하며 AI의 움직임을 관찰할 수 있습니다.