Skip to content

mklasek/npuzzle

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

15 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

npuzzle

N-puzzle solver A*

Školní projekt do předmětu Algoritmy umělé inteligence (VAI) ve 4. ročníku

N-puzzle / 15 puzzle / Sam Loyd 15, česky patnáctka / Loydova patnáctka řešič bez UI A* search algoritmem se zadanou heuristickou funkcí a kontrolou řešitelnosti

Funguje obecně pro velikost n, ale prakticky je stavový prostor pro n > 4 obrovský a i řešení některých n = 4 stavů může trvat několik minut (Zen+ arch @ 4.25 GHz (Ryzen 2600X))

About

N-puzzle A* solver

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages