Skip to content

Latest commit

 

History

History
14 lines (7 loc) · 482 Bytes

README.md

File metadata and controls

14 lines (7 loc) · 482 Bytes

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))