Skip to content

Iterative Deepening Depth First Graph Search with Recursive Backtracking

Notifications You must be signed in to change notification settings

5fff/cs5400_puzzle_ID-DFGS

Repository files navigation

search algorithms are implemented as solver object, they are called ID_DFGS and ID_DFTS. main.cpp currently uses ID_DFGS Performance Result:

Platform: Dell Latitude 5490 Intel i5-8250u Running Ubuntu 18.04

ID_DFGS Puzzle 3: 0.8 seconds Puzzle 2: 12 seconds

About

Iterative Deepening Depth First Graph Search with Recursive Backtracking

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages