Skip to content
This repository has been archived by the owner on Nov 1, 2019. It is now read-only.
/ npuzzle Public archive

Ocaml N-puzzle game solver using the A* search algorithm

0 stars 1 fork Branches Tags Activity
Star
Notifications You must be signed in to change notification settings

cepalle/npuzzle

BranchesTags

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

63 Commits
images
images
 
 
solver
solver
 
 
test
test
 
 
visu
visu
 
 
.gitignore
.gitignore
 
 
README.md
README.md
 
 
npuzzle.en.pdf
npuzzle.en.pdf
 
 

Repository files navigation

Dependency

  • ocaml
  • opam
  • dune: opam install dune
pip3 install -r visu/requirements.txt

Build

in solver/

dune build solver.exe

Usage

Solver

  • -dh hamming distance
  • -dm manhattan distance
  • -de euclidean distance
  • -dc chebyshev distance
  • -grd greedy search
  • -w <int> weight

Visu

python3 visu/main.py --help

example:

python Puzzle_generator.py -s 4 | ./solver/_build/default/solver.exe -dc -w 5 | python3 visu/main.py -s 4 -i images/image.jpg

About

Ocaml N-puzzle game solver using the A* search algorithm

Topics

astar-algorithm 42 npuzzle

Resources

Readme
Activity

Stars

0 stars

Watchers

1 watching

Forks

1 fork
Report repository

Releases

No releases published

Packages

No packages published

Languages