Skip to content
#

best-first-search

Here are 96 public repositories matching this topic...

Implementation of UCS on Romania to find shortest distance from Arad to Bucharest based on best-first search algorithm. It uses a dictionary that stores current city mapped to (parent city, current best distance), and frontier is a priority queue to process nodes containing (node id, current city, priority value).

  • Updated Feb 14, 2024
  • Python

Implementation of the Best First/A* Algorithm and Breadth-first Search Algorithm for room and box manipulation. Efficient algorithms for solving room and box manipulation problems. Instructions are available in English and Spanish.

  • Updated Feb 10, 2024
  • Prolog

This repository demonstrates work completed as part of the University of St Andrews, CS5011 Artificial Intelligence Practice module. Specifically, four different AI practice domains were considered: Search, Uncertainty, Logic, and Learning.

  • Updated Jul 12, 2023
  • Java

Improve this page

Add a description, image, and links to the best-first-search topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the best-first-search topic, visit your repo's landing page and select "manage topics."

Learn more