Sokoban AI Solver

소코반은 상자를 전부 목표 칸에 밀어 넣는 1980년대 창고 퍼즐인데, 여기서는 인부까지 목표 칸에서 끝나야 합니다. 그래서 판마다 목표 칸이 상자보다 하나 더 많습니다. 방향키나 WASD, 화면 버튼으로 직접 밀어 보고 한 수씩 되돌릴 수 있으며, 풀이를 맡기면 세 가지 속도로 해답을 재생해 줍니다. 이 풀이기는 만든 사람이 C++ 로 짠 네이티브 엔진을 순수 자바스크립트로 옮긴 것이라, 아무 해답이 아니라 최소 이동 수가 증명된 해답을 내놓습니다. 인부의 한 걸음이 아니라 상자를 미는 동작 단위로 탐색하면서 밀 위치까지 걸어가는 최단 거리에 1을 더해 비용을 매기고, 상자 위치는 32비트 비트마스크에 담아 상태를 작게 유지합니다. 서버 없이 전부 브라우저 안에서 돕니다.