Sokoban AI Solver

Sokoban - Menachem Kornreich


브라우저에서 직접 플레이하고 최적의 경로를 찾아주는 AI 솔버가 포함된 웹 기반 소코반(Sokoban) 퍼즐 게임입니다.

Sokoban AI Solver 상세 소개

[Sokoban AI Solver] 개요
- 네이티브 C++ 엔진을 순수 자바스크립트(JS)로 포팅하여 브라우저 환경에서 완전히 클라이언트 사이드로 실행되는 1980년대 클래식 소코반 퍼즐 게임 및 AI 솔루션입니다.

[핵심 기능] — 브라우저 기반 최적화 퍼즐 플레이
- 방향키 또는 W·A·S·D 키, 온스크린 패드를 이용해 상자 밀기 퍼즐을 손쉽게 조작할 수 있습니다.
- 실행 취소(Undo) 및 초기화(Reset) 기능을 통해 언제든지 플레이를 되돌리거나 다시 시작할 수 있습니다.
- 각 보드별로 상자를 모두 목표 지점에 넣는 최소 이동 횟수의 최적의 경로를 제공합니다.

[핵심 기능] — A* 기반 고성능 AI 솔버
- 이동 최적화 매크로 푸시 A* 알고리즘을 사용하여 개별 걷기 단계를 건너뛰고 전체 상자 밀기 단위로 탐색합니다.
- 컴팩트 비트마스크 상태와 딜 버킷 큐, 오픈 어드레스를 적용하여 수백만 개의 상태를 메모리 효율적으로 빠르게 처리합니다.
- 정적 데드 스퀘어 테이블 및 동결 검사 기능을 통해 교착 상태를 미리 차단하고 최적의 해를 찾아냅니다.

[제품 사양 및 특징] — 클라이언트 사이드 성능
- 복잡한 대형 보드(예: 8-박스 미로 보드 등)의 방대한 탐색 상태는 사전 연산된 데이터를 기반으로 즉각적인 재생을 지원합니다.
- 별도의 서버 통신 없이 사용자 브라우저 환경에서 모든 연산이 수행됩니다.

[출시 일정 및 가격] — 오픈 소스 정책
- 누구나 무료로 브라우저에서 제한 없이 플레이하고 AI 솔루션을 체험할 수 있습니다.

핵심 기능

  • 브라우저에서 직접 즐기는 1980년대 클래식 소코반 퍼즐
  • 최소 이동 횟수의 최적 경로를 찾아내는 A* 기반 AI 솔버 탑재
  • 메모리 효율적인 컴팩트 비트마스크 상태 및 캐시 친화적 설계
  • 실행 취소(Undo) 및 보드 초기화 기능 제공
  • 서버 설치 없이 완전히 클라이언트 사이드 환경에서 실행

기본 정보

Sokoban AI Solver와 비슷한 AI 서비스

  • Piko — 네이버 플레이스 URL을 입력하면 AI가 리뷰와 매장 정보를 분석하여 소상공인을 위한 브랜드 홈페이지를 즉시 자동으로 생성해 주는 서비스입니다.
  • Viral Pulse — AI 기반의 YouTube Shorts 트렌드 분석 및 콘텐츠 제작 올인원 플랫폼으로, 실시간 데이터 분석을 통해 조회수를 극대화하는 전략을 제공합니다.
  • 속담1997 타자연습 - 김타자 — 추억의 도스용 폰트와 감성을 살려 웹에서 무료로 즐길 수 있는 레트로 한글 및 영어 타자 연습 서비스입니다.
  • MicroRegalo — 설치나 복잡한 준비 없이 웹 브라우저에서 바로 사용할 수 있는 키보드 연습, 자장가, 전국 문화행사 나들이 정보 등의 유용한 유틸리티 웹앱 모음입니다.

공식 사이트 방문하기