meheraj2325 / searching-algorithm-implementation--artificial-intelligence Goto Github PK
View Code? Open in Web Editor NEWImplementation of different informed and uninformed search algorithms for solving N-puzzle problem. Four uninformed seach algorithms BFS, UCS, DLS, IDS and two informed search algorithms GBFS and A-star are implemented for solving N-puzzle problem. These 6 algoithms are compared using three different metrics. They are: Clock time, Number of nodes generated, Path cost from initial state to goal state.