An interactive tool which visualizes path finding algorithms on a grid.

A lot of people have difficulty visualizing how the A* Algorithm works. I created a PyGame A* Visualizing tool to show how apps like Google maps are able to compute the shortest distance from point A to point B.

A university assignment to solve an 8-puzzle using A star as solution path searching algorithm.

Maze using A* search algorithm

8 puzzle problem using artificial intelligence

Maze Solver with Searching Algorithms

Solving 8-Puzzle using A* Algorithm

Berkeley Pacman Projects (1 and 2), Depth First Search, Breadth First Search, Uniform Cost Search ,A* Search , Heuristic Functions ,Suboptimal Search, Minimax Algorithm, Alpha-Beta Pruning, Expectimax, Constraint Santisfaction Problems, RLFA CSP problem, Propositional Logic, First-order Logic

A class that attempts to convert a string (initial state) to its anagram (goal state). It contains a heuristics function that helps the A* search algorithm find the optimal path from the initial state to the goal state.

Exmple of the A star algorithm

This repository contains solver to 8 Puzzle Problem using A* algorithm and manhattan distance as heuristics.

Engineered a proficient and competent mars rover search agent in python which can give the shortest path by using 4 different algorithms ( A*-UCS-BFS ) for Mars rover by taking care of given obstacles on Mars. Designed multiple heuristics function and chose the best one.

Demonstration of A* algorithm in Python

Course project for CS271: Introduction to Artificial Intelligence at UC Irvine

An AI solver for Sokoban puzzles.

A basic implementation of the free cell card game in Python 3.x, using various search algorithms to beat the game.

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.

AI Algorithms