This is a commandline-terminal sokoban solver written in Ada. It is "generic" in the sense that it contains no domain specific strategies. It also provides a demonstration of the incredible power of the Hungarian Algorithm.

The proper command to extract the archive and maintain the directory structure is "7z x filename".

Features

  • splaytree
  • Hungarian Algorithm
  • Dynamic Programming

Project Samples

sokoban solver

Project Activity

See All Activity >

Categories

Algorithms, Artificial Intelligence

License

GNU General Public License version 3.0 (GPLv3)

Follow hbox

hbox Web Site

Other Useful Business Software
Gen AI apps are built with MongoDB Atlas Icon
Gen AI apps are built with MongoDB Atlas

The database for AI-powered applications.

MongoDB Atlas is the developer-friendly database used to build, scale, and run gen AI and LLM-powered apps—without needing a separate vector database. Atlas offers built-in vector search, global availability across 115+ regions, and flexible document modeling. Start building AI apps faster, all in one place.
Start Free
Rate This Project
Login To Rate This Project

User Reviews

Be the first to post a review of hbox!

Additional Project Details

Operating Systems

Linux, Mac, Windows

Intended Audience

Education

Programming Language

Ada

Related Categories

Ada Algorithms, Ada Artificial Intelligence Software

Registered

2021-02-06
Report inappropriate content