Skip to content
#

uniform-cost-search

Here are 173 public repositories matching this topic...

This repository contains implementation of different AI algorithms, based on the 4th edition of amazing AI Book, Artificial Intelligence A Modern Approach

  • Updated May 14, 2024
  • Python

A simple search agent of an autonomous vacuum cleaner, trying to reach dirt spilled in different parts of a randomly generated room in the most efficient way possible. The project utilizes various search algorithms including, but not limited to; Greedy Search, Uniform Cost Search, and A* Search utilizing both path cost and a Manhattan heuristic.

  • Updated Apr 25, 2024
  • Python

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

A Python application designed for efficient pathfinding in graph-based city networks. Leveraging the Uniform Cost Search algorithm, a staple in AI for complex navigation and optimization problems, this tool calculates the shortest routes between cities with support for real-world geographic positioning through coordinate data.

  • Updated Nov 16, 2023
  • Python

Improve this page

Add a description, image, and links to the uniform-cost-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 uniform-cost-search topic, visit your repo's landing page and select "manage topics."

Learn more