Skip to content

Ares-Adventure is a Python-based Sokoban puzzle solver that implements four search algorithms: BFS, DFS, UCS and A*

Notifications You must be signed in to change notification settings

Shibainu13/Ares-Adventure

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

92 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Ares-Adventure - Sokoban Solver

Overview

Ares-Adventure is a Python-based Sokoban puzzle solver that implements four search algorithms: Breadth-First Search (BFS), Depth-First Search (DFS), Uniform Cost Search (UCS), and A* Search. The project focuses on exploring the efficiency and performance of these algorithms in solving Sokoban puzzles, where the goal is to move stones onto designated switches in a grid environment.

Screen Shot 2024-11-10 at 11 17 11

Installation

$ git clone https://github.com/Shibainu13/Ares-Adventure.git ares-adventure
$ cd ares-adventure
$ pip install -r requirements.txt
$ cd src
$ python main.py

About

Ares-Adventure is a Python-based Sokoban puzzle solver that implements four search algorithms: BFS, DFS, UCS and A*

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Contributors 3

  •  
  •  
  •  

Languages