Skip to content

42 school project: solve the N-puzzle ("taquin" in French) game using the A* search algorithm

License

Notifications You must be signed in to change notification settings

touilleWoman/N-Puzzle_with_Rust

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

38 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

N-Puzzle_with_Rust

42 school project: solve the N-puzzle ("taquin" in French) game using the A* search algorithm, greedy search and uniform search 屏幕快照 2021-11-11 11 56 14

Usage

cargo run - [options]

Options:
    -h, --help          print this help menu
    -u, --unsolvable    generate an unsolvable starting board
    -g, --generate Ex: 4
                        generate a starting board radomly with given size
    -i, --iteration Ex: 500
                        define nb of iterations when generating the starting
                        board, default is 1000
    -f, --file Ex: testfiles/test3-1
                        get starting board from a filepath
    -h, --heuristic Ex: euclidean
                        choose heuristic in [manhatten](default) [euclidean]
                        [tiles_out_of_place]
    -a, --algo Ex: greedy
                        choose algo in [astar](default) [greedy] [uniform]    

About

42 school project: solve the N-puzzle ("taquin" in French) game using the A* search algorithm

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published