Projects in Awesome Lists tagged with best-first-search

https://github.com/leonardpepa/pathfinding-visualizer

Pathfinding Visualizer application that visualizes graph based search algorithms used to find the shortest path. Algorithms used: Breadth first search, Depth first search, Best first search and A* search made with java swing

astar astar-algorithm astar-pathfinding astar-search-algorithm best-first-search bfs breadth-first-search depth-first-search dfs dsa-algorithm java leonard leonardpepa pathfinder pathfinding pepa shortest-path-algorithm shortest-paths visualization visualizer

Last synced: 14 Feb 2025

https://github.com/leonardpepa/freecell-solitaire-ai-solver

Freecell solitaire Solver Project for Artificial Intelligence course from University of Macedonia

astar astar-algorithm astar-pathfinding astar-search-algorithm best best-first-search bfs breadth-first-search dfs freecell-solver game java leonard leonardpepa leonardpepagithub pathfinding pepa university-assignment university-of-macedonia uom

Last synced: 14 Feb 2025

https://github.com/diegothucao/react-native-javascript-redux-saga-template

This is an essential example to build react-native app using Javascript and Redux Saga

basic best-first-search best-practices boilerplate boilerplate-template es6 essential examples javascript react-js react-native redux redux-react redux-saga template-project

Last synced: 11 Apr 2025

https://github.com/adamouization/ai-search-flight-route-planner

:airplane: Flight route planning agent using classic AI search algorithms (A*, Best-First, DFS, BFS).

a-star a-star-algorithm artificial-intelligence best-first-search breadth-first-search depth-first-search flight-planning route-planner search search-algorithm

Last synced: 11 Apr 2025

https://github.com/mehul2205/memoryallocation

The real challenge of efficiently managing memory is seen in the case of a system which has multiple processes running at the same time. Since primary memory can be space-multiplexed, the memory manager can allocate a portion of primary memory to each process for its own use. However, the memory manager must keep track of which processes are running in which memory locations, and it must also determine how to allocate and deallocate available memory when new processes are created and when old processes complete execution. While various different strategies are used to allocate space to processes competing for memory, three of the most popular are Best fit, Worst fit, and First fit.

best-first-search best-fit c-plus-plus first-fit memory-allocation memory-management worst-fit

Last synced: 05 Apr 2025

https://github.com/aveek-saha/pac-man

🕹 A recreation of the classic Pac-Man game with better AI for the ghosts.

a-star-search best-first-search dijkstra-shortest-path game-2d pac-man pacman phaserjs

Last synced: 10 Apr 2025

https://github.com/duyndh98/cs2223-programming-principles

Solving TACI 8-Puzzle using heuristic search

8-puzzle-game a-star-algorithm best-first-search cpp dfs-algorithm heuristic-search prolog

Last synced: 05 Mar 2025

https://github.com/leabrodyheine/shortest-flight-path

Shortest flight path using searching algorithms

astar best-first-search breadth-first-search depth-first-search iterative-deepening-search smastar

Last synced: 01 Mar 2025

https://github.com/r-n/bfs-astar

BFS and A-star shortest distance

astar astar-algorithm astar-pathfinding best-first-search bfs college-assignment college-assignments python

Last synced: 31 Mar 2025

https://github.com/sukhmancs/maze-solver

a-star-algorithm best-first-search bfs-search breadth-first-search dfs-search queue stack

Last synced: 18 Feb 2025

https://github.com/jaiswalchitransh/ucs-with-best-first-search

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).

artificial-intelligence best-first-search heuristic-search-algorithms heuristics project python python-3 python3 searching-algorithms ucs uniform-cost-search