Skip to content

Implemented Best first search and Depth first search algorithms in Prolog.

Notifications You must be signed in to change notification settings

nishant3101/Prolog-Best-First-Search-and-Depth-First-Search

Repository files navigation

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.

About

Implemented Best first search and Depth first search algorithms in Prolog.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages