An open API service indexing awesome lists of open source software.

Projects in Awesome Lists tagged with dfs-algorithm

A curated list of projects in awesome lists tagged with dfs-algorithm .

https://github.com/hoangsonww/the-maze-game

🏰 The Maze Game offers straightforward maze navigation challenges, built with Prim's & DFS Algorithms. Featuring responsive design for easy play on any device, including mobile, with intuitive on-screen controls for movement, it's ideal for quick gaming sessions, providing both casual and challenging experiences!

css3 dfs-algorithm dfs-search game html5 javascript maze maze-algorithms maze-game maze-generation-algorithms maze-generator maze-solver mazes prim-algorithm prim-mst pygame python react

Last synced: 11 Apr 2025

https://github.com/0xbadawy/8-puzzle

8-puzzle game is a sliding puzzle that consists of a frame of numbered square tiles in random order with one tile missing

8-puzzle 8-puzzle-solver dfs-algorithm game pygame python

Last synced: 30 Dec 2024

https://github.com/davecom/mazesolvinggui

A simple tkinter GUI for illustrating DFS and BFS.

bfs-algorithm dfs-algorithm maze-generator maze-solver tkinter-python

Last synced: 27 Apr 2025

https://github.com/ashish2030/upgrad-assignment

ᴛʜɪꜱ ɪꜱ ᴍʏ ꜱᴍᴀʟʟ ᴊᴀᴠᴀ ɢʀᴀᴅᴇᴅ ᴀꜱꜱɪɢɴᴍᴇɴᴛ ɢɪᴠᴇɴ ʙʏ ᴜᴘɢʀᴀᴅ

bfs-algorithm dfs-algorithm dijkstra-algorithm graph java shortest-path-algorithm upgrad

Last synced: 11 Apr 2025

https://github.com/mycroftcooper/unitygridmaptoolset

Unity2D, Grid Map, Pathfinding, Maze Generation, A*, JPS, Prim's Algorithm, Recursive Backtracking, Game Development, Grid-based Mechanics, Toolset, Algorithms, Unity Tools

algorithms astar-algorithm bfs-algorithm dfs-algorithm gridmap jps-algorithm maze-generator pathfinding unity

Last synced: 21 Mar 2025

https://github.com/jdswalker/N-Queens_Problem

N-Queens problem solvers and solution counters implemented using a constrained DFS algorithm

bash-script c c99 constrained-dfs-algorithm constraint-programming depth-first-search dfs-algorithm go golang n-queens python r r-language shell

Last synced: 21 Dec 2024

https://github.com/sergionoivak/graphssweetgrapes

It is a web app made with cytoscapejs that allows the visualization and execution of graph algorithms with the sweetness of a bunch of grapes. It is very easy to learn graph algorithms with this tool.

dfs dfs-algorithm dijkstra-algorithm dijkstrasalgorithm grape graph graph-theory graph-visualization greedy-algorithms

Last synced: 11 Apr 2025

https://github.com/gyakobo/pathfinding-algorithms

This project implements and compares various pathfinding algorithms, including A*, BFS, DFS, and Dijkstra, to find the shortest path on a 2D grid with obstacles.

a-star-algorithm bfs-algorithm dfs-algorithm dijkstra-algorithm njit pathfinding python3

Last synced: 15 Jan 2025

https://github.com/samyam81/search

This repository contains Java implementations of Breadth-First Search (BFS) and Depth-First Search (DFS) algorithms.

bfs-algorithm dfs-algorithm graph java search search-algorithm

Last synced: 22 Mar 2025

https://github.com/ramezze/mazesolver

Maze generation, solving & finding shortest paths algorithms with backtracking, written in C++ and SFML.

backtracking backtracking-algorithm dfs dfs-algorithm maze maze-algorithms maze-generator maze-solver pathfinding shortest-path shortest-path-algorithm shortest-paths

Last synced: 24 Apr 2025

https://github.com/hxndev/solving-a-maze-using-bfs-and-dfs

Breadth-first search (BFS) is an algorithm for searching a tree data structure that searches the tree one depth at a time. It will explore all nodes at depth 1 then depth 2 and so on. Depth-first search (DFS) is an algorithm for searching a tree data structure that searches the tree vertically. It will explore one branch to the root node followed by the next branch.

bfs bfs-algorithm bfs-search code dfs dfs-algorithm dfs-search maze maze-solver python

Last synced: 31 Mar 2025

https://github.com/moon0922/longest-path-in-2248-numbers-game

An algorithm for searching the longest path in a 2248 numbers game.

alorithms cpp dfs-algorithm

Last synced: 07 Apr 2025

https://github.com/mahmoudmabrok/menofiasearcher

An application that retrieves the coordinates of various cities and uses a chosen search algorithm, such as BFS or A*, to determine the shortest path between them.

bfs-algorithm dfs-algorithm java

Last synced: 03 Mar 2025

https://github.com/yeaseen/neo4j_database_project

A vibrant experience with Graph Database:neo4j to extract data from Twitter data set while implementing DFS, BFS algorithms using java. This is a database project of sessional course CSE304 in undergradute studies in CSE, BUET

bfs-algorithm cse-buet database dfs-algorithm graphdb java maven maven-dependency-plugin maven-plugin neo4j neo4j-database neo4j-driver neo4j-graph neo4j-plugin twitter-database

Last synced: 12 Mar 2025

https://github.com/yourself1011/shopsmart

Saving you oodles of time grocery shopping

dfs-algorithm graph react sass travelling-salesman-problem typescript

Last synced: 06 Dec 2024

https://github.com/rootslab/alice

Alice, a simple and performant data structure for bipartite graphs with integer values as vertices.

bfs bfs-algorithm bipartite-graphs dfs dfs-algorithm graphql

Last synced: 01 Apr 2025

https://github.com/hxndev/graph-based-dfs

Depth-first search (DFS) is an algorithm for searching a tree data structure that searches the tree vertically. It will explore one branch to the root node followed by the next branch.

code depth-first-search dfs dfs-algorithm dfs-search graph lab python

Last synced: 10 Jun 2025

https://github.com/basemax/depthfirstsearchjava

This is a Java implementation of the Depth-First-Search algorithm. It is a recursive algorithm that traverses a graph in a depthward motion and uses a stack to remember to get the next vertex to start a search, when a dead end occurs in any iteration.

data-structure datastructure depth-first-search dfs dfs-algorithm dfs-java ds java java-dfs

Last synced: 03 Apr 2025

https://github.com/suhatanriverdi/kotlin-random-maze-generator

An automated maze generation algorithm method to create random mazes in Kotlin

algorithms dfs-algorithm kotlin

Last synced: 14 Mar 2025

https://github.com/dhrupad17/algorithm2_leetcode

In mathematics and computer science, an algorithm is defined as a process or set of rules to be followed in calculations or other problem-solving operations. This practical method is often used in calculations, data processing, and automatic reasoning because it contains clear and concise instructions and can be executed in limited time and space complexities.

backtracking bfs-algorithm binary-search bitmanipulation dfs-algorithm dynamic-programming recursion sliding-windows two-pointers

Last synced: 05 Mar 2025

https://github.com/hind-sagar-biswas/pathfindr

A visualizer of path finder (BFS) algorithm and maze generator (DFS)

algorithm algorithm-visualizer bfs-search dfs-algorithm graph grid javascript pathfinder

Last synced: 28 Mar 2025

https://github.com/sumonta056/artificial-intelligence-learning

🤖📚 Comprehensive AI Learning Repo: Master DFS, BFS, DLS, IDS, UCS, Bidirectional Search, Greedy, A*, Mini-max, Alpha-beta Pruning, and Genetic Algorithm. Your go-to resource for AI course notes, lab codes, and exploration

a-star-algorithm alpha-beta-pruning artificial-intelligence bfs dfs-algorithm genetic-algorithm greedy-algorithms informed-search min-max-algorithm probability searching-algorithms

Last synced: 13 Mar 2025

https://github.com/steciuk/pszt-maze-solver

Comparison of BFS, DFS and IDFS search algorithms efficiency in randomly generated maze.

bfs-algorithm dfs-algorithm idfs-algorithm maze-generator maze-solver searching-algorithms

Last synced: 24 Feb 2025

https://github.com/goran-milenkovic/shortestpathsonmap

Console app written in Python3 for finding ALL shortest paths between two vertices on map using BFS and DFS

bfs console-application dfs-algorithm python3 shortest-paths

Last synced: 17 Jun 2025

https://github.com/vinibiavatti1/busca-floodfill

Trabalho 1 de Inteligencia Artificial

bfs bfs-algorithm dfs dfs-algorithm floodfill pathfinding

Last synced: 26 Feb 2025

https://github.com/anam1980/maze_solver_app

An application that solves a maze and display the shortest path.

dfs-algorithm gui java javaswing

Last synced: 06 Mar 2025

https://github.com/vyankateshd206/ics1010_project

Rescue The Princess Game is made in C language as a project in the course ICS1010 (Introduction to Computer Science).

c-programming-language dfs-algorithm

Last synced: 14 Mar 2025

https://github.com/yassir-ai/maze-solving-algorithm

YEAR : 2021 , Maze-solving algorithm with C using djikstra algorithme and DFS algorithme

algorithm c dfs dfs-algorithm djikstra djikstra-algorithm graphics isima kruskal labyrinth maze programming project sdl sdl2

Last synced: 08 Apr 2025

https://github.com/dor-sketch/15-puzzle

Demonstrating a Variety of Classic AI Search Algorithms to Solve the Classic 8-Puzzle Problem.

astar-algorithm bfs-algorithm cpp dfs-algorithm gui python3 searching-algorithms

Last synced: 15 Mar 2025

https://github.com/shayan925/pathfindingvisualizer

ICS4U final project. A JAR application to visualize A*, Depth first search, and Breadth first search

astar-algorithm bfs-algorithm dfs-algorithm gui jar java jframe

Last synced: 01 Apr 2025

https://github.com/badr-1/small-world-phenomenon

Console App That Calculate The Degree of Separation Between Two People (Actors) Given Their Network Of Connections, with Strongest Relation, Using Graph Algorithms such: BFS, DFS.

algorithms bfs-algorithm csharp dfs-algorithm graph

Last synced: 10 Mar 2025

https://github.com/costingh/pathfinding-algorithm-visualiser

App designed to illustrate how popular pathfinding algorithms (like Dijkstra, DFS, BFS, A*) work. The algorithms are implemented using JavaScript.

astar-algorithm bfs dfs-algorithm dijkstra-algorithm javascript react

Last synced: 31 Mar 2025

https://github.com/stackoverflowexcept1on/simple-graph

Graph library with ability to serialize/deserialize Trivial Graph Format

bfs-algorithm dfs-algorithm graph-algorithms rust trivial-graph-format

Last synced: 28 Feb 2025

https://github.com/tharushaudana/search-algorithm-visualization-python

This Python project offers real-time visualizations of key search algorithms like DFS, BFS, GBFS, and ASTAR. Users can observe these algorithms in action, providing insights into their workings and efficiency.

a-star-algorithm algorithms bfs-algorithm dfs-algorithm python search-algorithms visualization

Last synced: 11 Mar 2025

https://github.com/gustavohnsv/ep1_aed2

Exercício de Programa sobre Grafos não Direcionados Ponderados da matéria de Algoritmos e Estrutura de Dados II, onde é possível realizar funções como Busca em Largura, em Profundidade, verificar componentes e vértices de articulação, entre outras funcionalidades.

bfs-algorithm c data-structures dfs-algorithm exercises graphs graphs-algorithms

Last synced: 03 Apr 2025

https://github.com/gowth6m/online-tictactoe-backend

Backend for Online TicTacToe game - invite friends to play TicTacToe on a board of any size and winning condition! Built wit Gin-Gonic, MongoDB, Pusher and Vercel.

dfs-algorithm gin-gonic mongodb multiplayer online pusher-channels serverless tic-tac-toe vercel

Last synced: 27 Mar 2025

https://github.com/nouranhaitham/ds_guide_me

An application designed to help travelers navigate a country efficiently while staying within budget.

academic-project algotithms bfs-algorithm budget-travel cplusplus css data-structures dfs-algorithm graph gui guide-me qt route-planning software-development traveltech

Last synced: 07 May 2025

https://github.com/mmushfiq/trainsandtowns

Programming problem regarding Graph

dfs-algorithm graph graph-algorithms java shortest-paths

Last synced: 12 Mar 2025

https://github.com/marcoschalet/introducao-grafos

Repositório para armazenar eventuais programas pretendo desenvolver durante meu estudo em Algoritmos em Grafos.

dfs-algorithm graph-algorithms

Last synced: 11 Jun 2025

https://github.com/afa-farkhod/connected-circles

Connected Circles Problem was designed using JavaFX

bfs-algorithm dfs-algorithm java javafx-application

Last synced: 27 Mar 2025

https://github.com/victoralves08/agent_maze_navigator

Aplicação web interativa desenvolvida em React que permite aos usuários visualizar e comparar diferentes algoritmos de busca utilizados para resolver labirintos. A aplicação suporta Busca em Profundidade (DFS), Busca em Largura (BFS) e Busca em Feixe (BS), proporcionando uma compreensão prática de como cada algoritmo explora o espaço de busca.

artificial-intelligence beam-search bfs-algorithm context-api css3 dfs-algorithm reactjs

Last synced: 08 Apr 2025

https://github.com/sreekesari-vangeepuram/brain_networks

Workspace for graph DFS algo comparision with various (graph traversal) methods

dfs-algorithm graph

Last synced: 23 Feb 2025

https://github.com/aychaall/taquin-puzzle-solver

an AI-based application to solve the 15-puzzle (Taquin) game efficiently using DFS and BFS algorithms

ai bfs-algorithm dfs-algorithm search taquin

Last synced: 28 Feb 2025

https://github.com/hannani7/treesearchalgos

Breadth First Search | Depth First Search | Uniform Cost Search

bfs-algorithm dfs-algorithm ucs-algorithm

Last synced: 10 Mar 2025

https://github.com/cosmojelly/travelling-salesman-problem-using-mpi

Travelling Salesman Problem solved using MPI and DFS

dfs-algorithm mpi travelling-salesman-problem

Last synced: 13 Apr 2025

https://github.com/ashwinrisbood/ai--search-algorithms

Perform search on a section of The US Map using various algorithms

astar-algorithm bfs dfs-algorithm

Last synced: 11 Apr 2025

https://github.com/saikiran6694/path_visualiser

Path Visualiser: Developed to make the user understand different types of shortest path calculating graph based algorithms.

astar-algorithm bfs-algorithm dfs-algorithm dijkstra-algorithm react react-hooks react-router sass

Last synced: 29 Mar 2025

https://github.com/ashik-himel/lab_report_5_6_7-csec-312

This repository is created to submit the lab report 05, 06, 07 of "Algorithm Design and Analysis Sessional (CSEC-312)" course.

dfs-algorithm

Last synced: 16 Mar 2025

https://github.com/jehadel/dfs-exemple

Lua implementation of DFS algorithm

depth-first-search dfs-algorithm graphs graphs-algorithms lua

Last synced: 26 Feb 2025

https://github.com/louis3112/graph_sby_map

One of my project for Data Structure in 2nd Semester. A simple automated suggestion system for places in SBY

bfs-algorithm cli college-project dfs-algorithm graph-algorithms simple-project surabaya

Last synced: 22 Mar 2025

https://github.com/cu-sanjay/maze-solver

Mazes Solver and Pathfinding Algorithm using Depth-First Search (DFS) in Python Simple program.

dfs-algorithm maze-solver

Last synced: 21 Mar 2025

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

Maze generation and solving using Python, DFS and Tkinter. This project offers classes for cells, walls, and mazes, featuring depth-first algorithm for creating and solving mazes.

backtracking dfs-algorithm object-oriented-programming recursive-algorithm tkinter unit-testing

Last synced: 28 Mar 2025

https://github.com/rcdmk/maze-generator

Maze generator with A* pathfinder in JavaScript using p5.js

a-star-path-finding bfs-algorithm dfs-algorithm javascript maze-generation-algorithms maze-solver p5-js

Last synced: 11 Mar 2025

https://github.com/ahmetcerol/binarysearchtree-bfs-dfs

In this project, We develop the DFS and BFS algorithms in the binary search tree.

bfs-algorithm binary-search-tree dfs-algorithm

Last synced: 01 Mar 2025