https://github.com/healeycodes/sokoban

🧩 Sokoban game and automated puzzle solver
https://github.com/healeycodes/sokoban

sokoban sokoban-solver

Last synced: 4 months ago
JSON representation

🧩 Sokoban game and automated puzzle solver

• Host: GitHub
• URL: https://github.com/healeycodes/sokoban
• Owner: healeycodes
• Created: 2022-06-03T06:09:33.000Z (over 3 years ago)
• Default Branch: main
• Last Pushed: 2022-06-07T13:23:55.000Z (over 3 years ago)
• Last Synced: 2025-05-12T19:13:57.016Z (8 months ago)
• Topics: sokoban, sokoban-solver
• Language: TypeScript
• Homepage: https://sokobanz.vercel.app
• Size: 228 KB
• Stars: 7
• Watchers: 1
• Forks: 1
• Open Issues: 1
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
[![Node.js CI](https://github.com/healeycodes/sokoban/actions/workflows/node.js.yml/badge.svg)](https://github.com/healeycodes/sokoban/actions/workflows/node.js.yml)

# 🧩 sokoban

> My blog post: [Building and Solving Sokoban](https://healeycodes.com/building-and-solving-sokoban)




A Sokoban game built with Next.js — skinned with [Boxxle](https://en.wikipedia.org/wiki/Boxxle) sprites, and packaged with 40 tiny eloquent levels from the [Microcosmos level collection](http://sneezingtiger.com/sokoban/levels/minicosmosText.html).

Also included is a breadth-first search [solver](https://github.com/healeycodes/sokoban/blob/main/game/solver.ts) with a transposition table and move-ordering.

![A Sokoban puzzle.](https://github.com/healeycodes/sokoban/blob/main/preview.png)

Playable on desktop and mobile at https://sokobanz.vercel.app

## Development

```

npm run dev

```

## Tests

```

npm test

```