GitHub topics: bfs-search

Repositories

JoseCarlosNF/graphs 📦

Implementações de grafos utilizadas na disciplina de projetos de algoritmos II (eq. estruturas de dados II)

Language: Python - Size: 13.7 KB - Last synced at: 16 days ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0

edenroseFR/sliding-8-puzzle

This is a simple 8-puzzle game solved using different search algorithms (A Star, BFS).

Language: Python - Size: 101 KB - Last synced at: over 2 years ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0

Rakibul73/AI_Sessional_Final_Exam_Code

CIT-316 (Artificial Intelligence Sessional)

Language: Jupyter Notebook - Size: 155 KB - Last synced at: over 2 years ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 1

MohamadTarekk/EightPuzzle

Eight Puzzle solver using BFS, DFS & A* search algorithms

Language: Java - Size: 2.76 MB - Last synced at: about 2 years ago - Pushed at: over 5 years ago - Stars: 4 - Forks: 0

urastogi885/optimal-path-finder

Explore a map to find an optimal path from start to goal using classical search-based methods

Language: Python - Size: 1.06 MB - Last synced at: over 2 years ago - Pushed at: over 3 years ago - Stars: 4 - Forks: 2

Erik3010/pacman-resolver

Pacman Resolver

Language: Vue - Size: 332 KB - Last synced at: 8 months ago - Pushed at: over 3 years ago - Stars: 3 - Forks: 0

osamabinazam/Data-Structure-and-Algorithams

This repository provides the implementaion of data structures in Java programming langauge

Language: Java - Size: 91.8 KB - Last synced at: over 1 year ago - Pushed at: almost 3 years ago - Stars: 2 - Forks: 0

KhalilThabet/AlgoVisualizer

A basic App to visualize AStar Pathfinding Algorithm to find the shortest path in a given grid of size nxn

Language: JavaScript - Size: 2.78 MB - Last synced at: over 2 years ago - Pushed at: about 3 years ago - Stars: 1 - Forks: 0

emikodes/Grafi-Alberi-Algoritmi-Implementazione-C

Guida completa ai grafi e agli alberi, con visite, algoritmi di ricerca dei percorsi minimi, e codice per l'implementazione di alberi binari / ABR (BST) in linguaggio C.

Size: 1.36 MB - Last synced at: 5 months ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

Abhi-tech-09/Path-finding-Visualizer

This will help in visualizing different path-finding algorithms.

Language: JavaScript - Size: 11.5 MB - Last synced at: over 2 years ago - Pushed at: over 4 years ago - Stars: 2 - Forks: 0

Areesha-Tahir/BFS-DFS-Maze-Solver-In-Python

A program to solve a maze using Breadth First Search (BFS) and Depth First Search (DFS).

Language: Python - Size: 198 KB - Last synced at: over 2 years ago - Pushed at: over 4 years ago - Stars: 7 - Forks: 5

jahnvisikligar/Artificial-Intelligence-Projects

This repository is reflection of the artificial intelligence algorithms work implemented by me under the coursework - ECS759P

Language: Jupyter Notebook - Size: 1.72 MB - Last synced at: over 2 years ago - Pushed at: about 3 years ago - Stars: 2 - Forks: 0

hyecheol123/UWMadison_CS540_Su20_P05 📦

As I submitted the assignment and no-longer be updated, I archived this repository. If you have any question or comments, please send me an email. (Assignment Webpage: http://pages.cs.wisc.edu/~yw/CS540P5S20E.htm)

Language: Java - Size: 81.1 KB - Last synced at: over 2 years ago - Pushed at: about 5 years ago - Stars: 0 - Forks: 0

reimeytal/maze-algorithm 📦

A maze solving algorithm

Language: Python - Size: 2.53 MB - Last synced at: over 2 years ago - Pushed at: over 5 years ago - Stars: 0 - Forks: 0

Precioux/Pacman

AI Course Projects - Fall 2022

Language: Python - Size: 7.13 MB - Last synced at: almost 2 years ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0

ameliacode/Intro2AI 📦

🔚 2021-1st Introduction to AI lecture repository

Language: Python - Size: 1.61 MB - Last synced at: almost 2 years ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0

dee-tree/maze-solver 📦

Educational project: maze solver

Language: Kotlin - Size: 443 KB - Last synced at: over 2 years ago - Pushed at: over 3 years ago - Stars: 1 - Forks: 0

ZiadSaoud/IEA-PROJECT

Smart Vacuum Cleaner Agent

Language: Java - Size: 1.71 MB - Last synced at: about 1 year ago - Pushed at: almost 4 years ago - Stars: 2 - Forks: 0

nikhil1699/AI-Mazesolver

An AI which can solve any given maze. Creates a colourful maze and illuminated path which AI takes.

Language: Python - Size: 11.7 KB - Last synced at: over 2 years ago - Pushed at: about 5 years ago - Stars: 1 - Forks: 1

TudorMurariu/L5-Graph-Theory

Language: C++ - Size: 216 KB - Last synced at: over 2 years ago - Pushed at: over 3 years ago - Stars: 1 - Forks: 0

TudorMurariu/TAD-Arbore-binar

Language: C++ - Size: 22.5 KB - Last synced at: over 2 years ago - Pushed at: over 3 years ago - Stars: 1 - Forks: 0

juanesmendez/CS50-AI-Project0-degrees

Project 0 for the Introduction to "Artificial Intelligence with Python" Harvard online course. App that finds a connection between two actors bases on the movies they have starred in, using BFS algorithm.

Language: Python - Size: 21.2 MB - Last synced at: over 2 years ago - Pushed at: over 5 years ago - Stars: 2 - Forks: 8

tdishant/DFS-and-BFS-in-Python

Depth First Search and Breadth First Search Implementation in Python

Language: Jupyter Notebook - Size: 1000 Bytes - Last synced at: almost 2 years ago - Pushed at: over 3 years ago - Stars: 2 - Forks: 0

Anish-08/Milk-Bucket-Problem

A Bread First search to solve the famous Milk Bucket Problem

Language: C++ - Size: 8.79 KB - Last synced at: over 2 years ago - Pushed at: about 3 years ago - Stars: 0 - Forks: 0

p0k0/t-tn

optimal data structure

Language: C# - Size: 145 KB - Last synced at: 29 days ago - Pushed at: over 5 years ago - Stars: 1 - Forks: 0

MohammadJavadArdestani/sort-colored-cards-with-AI-search-algorithms

use A*, IDS and BFS to sort colored cards in ascending order.

Language: Python - Size: 7.81 KB - Last synced at: over 2 years ago - Pushed at: about 3 years ago - Stars: 1 - Forks: 0

naorbarzilay/AI

Language: Jupyter Notebook - Size: 1.08 MB - Last synced at: over 2 years ago - Pushed at: about 3 years ago - Stars: 0 - Forks: 0

SameetAsadullah/Maze-Solver-Using-BFS

Implemented Maze Solver using Breadth First Search (BFS) in Python Language

Language: Python - Size: 435 KB - Last synced at: 8 months ago - Pushed at: about 3 years ago - Stars: 1 - Forks: 0

masum035/Graph-Theory

Graphs are used in Google maps,Facebook friends, friends of friends, Pipeline connection, electricity connections, shortest path etc.Also providing LAN connections between nodes and in VPN too.Specially spanning tree is used in these networks. visit it: https://image1.slideserve.com/2884352/ch-15-graph-theory-some-practical-uses-n.jpg visit it: https://image.slidesharecdn.com/distructweek15graphstheoryupdated-160227143444/95/distruct-week-15-graphs-theory-updated-2-638.jpg?cb=1456583743 visit it: http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.800.2735&rep=rep1&type=pdf read the 3rd page of this article

Language: C++ - Size: 1.77 MB - Last synced at: over 1 year ago - Pushed at: almost 5 years ago - Stars: 1 - Forks: 1

xlxs4/family-tree

A Data Structure-focused example on how to implement a family tree in Java. Good for university students ;)

Language: Java - Size: 41 KB - Last synced at: 7 days ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

prashantpks/missionary-cannibal-in-C

Solving missionary cannibal problem using different search strategies in C

Language: C - Size: 3.91 KB - Last synced at: over 2 years ago - Pushed at: over 3 years ago - Stars: 1 - Forks: 0

Pendulun/PacManSearchAlgorithms

Graph Search Algorithms for Intro to AI class at UFMG

Language: Python - Size: 643 KB - Last synced at: over 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

arrafi-musabbir/PAC-MAN

my rendition of the famous pac-man game utilizing various search algos

Language: Python - Size: 2.64 MB - Last synced at: over 2 years ago - Pushed at: about 3 years ago - Stars: 0 - Forks: 0

vladutmargineanu/Graphs

Homework for the Algorithm Design course @ ACS, UPB 2019

Language: C++ - Size: 1.66 MB - Last synced at: over 2 years ago - Pushed at: over 5 years ago - Stars: 1 - Forks: 0

burhanharoon/Python-2-by-2-Puzzle-Solver

A minimal python program that can give you the solution to the desired goal state from an initial state in a numbered 2*2 Puzzle game.

Language: Python - Size: 8.83 MB - Last synced at: over 2 years ago - Pushed at: almost 4 years ago - Stars: 0 - Forks: 0

Sri-Sai-Charan/8-Puzzle-Problem

BFS implementation to solve the 8-Puzzle-Problem

Language: Python - Size: 863 KB - Last synced at: over 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

decoder-99/sudoku_solver

Sudoku Solver is a python package for solving Sudoku - one of the most popular logic puzzles.

Language: Python - Size: 10.7 KB - Last synced at: 8 months ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

naddamuhamed/ai

maze solver using different ai algorithms. (DFS, BFS, UCS, GBFS, A*)

Language: Python - Size: 133 MB - Last synced at: 8 months ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

ashadnadeem/MazeRunner

Maze Runner, which consists of multiple levels of increasing difficulty levels for the users to play and compete against the computers and themselves. Features: random maze generation on run-time, visualization of the shortest path using BFS, and is made user-friendly by the inclusion and application of UI.

Language: Java - Size: 9 MB - Last synced at: about 2 months ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

MuballighHossain/BFS-Python

There is an Alien(Xenomorph) Apocalypse in XCITY and every minute Aliens are attacking human beings around them. Imagine XCITY as a grid where "A" represents the position of an Alien, "H" represents the position of a human being and "T" represents heat traps set up by humans which the Aliens cannot cross. The regions of the Aliens will not overlap, i.e. two or more Aliens will never have a common human to prey on. An Alien can attack human beings on it's north,south,east and west simultaneously using its deadly advanced physical attributes. A human being becomes a host after an attack and a new Alien spawns in that position. Your task is to find out the minimum number of minutes it would take for the Aliens to attack all the humans around them. Also, print "No one survived" if no human beings survive the Apocalypse or "number_of_human_beings survived" otherwise.

Language: Python - Size: 196 KB - Last synced at: over 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

Ab-Rehman99/Path-finding-in-Maze-using-DFS-BFS-Greedy-UCS

A program to solve a maze using Breadth First Search (BFS), Depth First Search (DFS), Uniform Cost Search (UCS) and Greedy best first Search.

Language: Python - Size: 63.5 KB - Last synced at: over 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 1

arrafi-musabbir/Breath-First-Search

Solves BFS algorithm on a graph/tree of cities

Language: Python - Size: 2.93 KB - Last synced at: over 2 years ago - Pushed at: about 5 years ago - Stars: 0 - Forks: 0

sathviktn/BFS-Project

Breadth-first search (BFS) of a Binary Tree is a method for exploring a tree or graph. It is an algorithm for traversing or searching tree or graph data structures.

Language: C - Size: 958 KB - Last synced at: over 1 year ago - Pushed at: about 4 years ago - Stars: 1 - Forks: 0

subhashissuara/ai-assignment-1

Implementation of breadth-first search & uniform cost search in python as a part of AI assignment 1.

Language: Python - Size: 1000 Bytes - Last synced at: over 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

aliarjomandbigdeli/search-algorithms

classical search algorithms are used in AI | AI course - Fall 2018

Language: Java - Size: 142 KB - Last synced at: over 2 years ago - Pushed at: almost 7 years ago - Stars: 3 - Forks: 0

Rushour0/Path-Finding-Algorithms

Visualizer for various Path Finding Algorithms

Language: JavaScript - Size: 24.8 MB - Last synced at: over 2 years ago - Pushed at: about 4 years ago - Stars: 3 - Forks: 0

Shubha-ml/Algorithm

Implementing Graph Algorithm

Language: C - Size: 105 KB - Last synced at: about 2 months ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

RBaLa/Streetmap

Program that gets from user or randomly generates streets (multilinear segment approximation) with name and segment coordinates, gets the graph formed by the streets with intersections and adjacent street nodes as vertices, and finds shortest path (one of) between any 2 nodes of the resultant undirected and unweighted graph. Vertex Cover program uses miniSAT to find vertex cover in the graph generated.

Language: C++ - Size: 449 KB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

Yunxiang-Li/Unity3D_Tower-Defense-Game-Demo

A simple 3d tower defense game demo based on Unity3D game engine.

Language: ShaderLab - Size: 19.1 MB - Last synced at: about 1 year ago - Pushed at: almost 4 years ago - Stars: 0 - Forks: 0

ahmedatyahassan/Knights-Moves

Knights Moves

Language: Python - Size: 2.93 KB - Last synced at: over 2 years ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

BoxThatBeat/BFS_Steam_Friend_Finder

A simple program that implements BFS (Breadth First Search) and uses it to find the minimum number of friend links on a Steam friends list it takes to get to a given steam user. For example, given a Steam user A who has friends B,C,D and Steam user C has friends E,F,G : The path from Steam user A to F is A->C->F.

Language: Python - Size: 11.7 KB - Last synced at: over 2 years ago - Pushed at: almost 4 years ago - Stars: 0 - Forks: 0