sevenwinds / 15puzzle-solver-c Goto Github PK
View Code? Open in Web Editor NEWThis project forked from xiugechen/15puzzle-solver-c
A solver for 15-puzzle. Use Iterative Deepening A* (IDA*) algorithm which follows the Depth-first search strategy. The heuristic be using to prune the search space is the sum of Manhattan distances, Linear Conflict and Last Move Heuristic. Input must be solveable!!!