Skip to content

Latest commit

 

History

History
9 lines (7 loc) · 471 Bytes

File metadata and controls

9 lines (7 loc) · 471 Bytes

Prolog-Best-First-Search-and-Depth-First-Search

Implemented Best first search and Depth first search algorithms in Prolog. Heuristic data is calculated by applying Dijkshtra algorithm on the raw data.

depth.pl - Implements Depth first search
best.pl - Implements best first search
heuristic_data.xlsx - Contains heuristic data calcualted using Dijkshtra
heuristics.ipynb - Python code for computing heursitcs
roaddistance1.xlsx - Raw data for heuristics.