/Informed-and-uniformed-search

Informed and uniformed search algorithm for 15 puzzle

Primary LanguagePython

Informed-and-uniformed-search

This project is about informed and uniformed search

Implementation of BFS, DFS, BDS, UCS, A*, IDA*

Heuristic: Manhattan Distance, Linear Conflicts + Manhattan Distance, Disjoint pattern database

input of program: start with 4*4 matrix of initial state (empty place is shown zero)

Screen Shot 2021-04-07 at 4 29 27 PM