/cs5400_puzzle_ID-DFGS

Iterative Deepening Depth First Graph Search with Recursive Backtracking

Primary LanguageC++

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