https://github.com/shenmian/soukoban

A library provides the implementation of some algorithms and data structures related to Sokoban.
https://github.com/shenmian/soukoban

sokoban sokoban-solver

Last synced: about 1 month ago
JSON representation

A library provides the implementation of some algorithms and data structures related to Sokoban.

• Host: GitHub
• URL: https://github.com/shenmian/soukoban
• Owner: ShenMian
• License: apache-2.0
• Created: 2024-02-09T05:15:41.000Z (11 months ago)
• Default Branch: main
• Last Pushed: 2024-04-23T06:46:53.000Z (9 months ago)
• Last Synced: 2024-04-23T11:14:37.849Z (9 months ago)
• Topics: sokoban, sokoban-solver
• Language: Rust
• Homepage: https://crates.io/crates/soukoban
• Size: 196 KB
• Stars: 0
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE-APACHE

Awesome Lists containing this project

README

        
# soukoban

[![docs.rs](https://img.shields.io/docsrs/soukoban)](https://docs.rs/soukoban)

[![Test status](https://img.shields.io/github/actions/workflow/status/ShenMian/soukoban/test.yml?label=test)](https://github.com/ShenMian/soukoban/actions/workflows/test.yml)

[![Code coverage](https://img.shields.io/codecov/c/github/ShenMian/soukoban)](https://app.codecov.io/gh/ShenMian/soukoban)

A library provides the implementation of some algorithms and data structures related to [Sokoban].

## Features

- **Level**

  - **Lazy parsing**: Parses the first n levels or the nth level from an XSB string containing multiple levels.

  - **Map reconstruction**: Reconstructs the map from the solution.

  - **Normalization**: Removes elements from the map that are not relevant to the solution.

  - **RLE support**: Enables loading of levels encoded in Run-Length Encoding (RLE) format.

- **Solution**

  - **Reversal move handling**: Automatically interprets reversal moves as undo actions.

  - **Metrics calculation**: Computes metrics such as `box_lines`, `box_changes`, `pushing_sessions`, and `player_lines`.

- **Pathfinding**: Finds the optimal player path to push a box to a position.

- **Deadlock detection**: Detects static deadlocks and freeze deadlocks.

## License

Licensed under either of

- [Apache License, Version 2.0](LICENSE-APACHE)

- [MIT license](LICENSE-MIT)

at your option.

The level files in the `assets` directory are licensed solely under

their respective licenses, available in the `LICENSE` file in the directory.

[sokoban]: https://en.wikipedia.org/wiki/Sokoban