Automatic maze generator (DFS) and maze solver (A*, DFS, BFS) in python.
-
Updated
Sep 28, 2021 - Python
#
dfs-search
Here are 166 public repositories matching this topic...
🏰 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!
react javascript game python html5 css3 maze pygame maze-generator maze-algorithms maze-game mazes dfs-algorithm maze-solver prim-algorithm maze-generation-algorithms dfs-search prim-mst
-
Updated
Jun 5, 2026 - JavaScript
This is the collection of solutions to some computer problems, mainly leetcode
golang algorithms leetcode graph data-structures dfs bfs binary-search dfs-algorithm bfs-algorithm adjacency-matrix adjacency-list bfs-search dfs-search
-
Updated
Aug 19, 2022 - Go
A program to solve a maze using Breadth First Search (BFS) and Depth First Search (DFS).
python code maze project artificial-intelligence dfs bfs dfs-algorithm maze-solver bfs-algorithm bfs-search dfs-search
-
Updated
Jul 13, 2021 - Python
Simulation of swarm of robots used to explore and search for a target, done using Webots software.
python simulation dfs dfs-algorithm webots swarm-robotics multirobot dfs-search webots-robot-simulator
-
Updated
Oct 30, 2021 - Python
Eight Puzzle solver using BFS, DFS & A* search algorithms
ai heuristics heuristic-search-algorithms manhattan-distance eight-puzzle-game euclidean-distance informed-search uninformed-search a-star-search bfs-search dfs-search
-
Updated
May 8, 2020 - Java
Sliding Puzzle solver and utilities
python algorithm python3 a-star sliding-puzzle-game beam-search search-algorithm iterative-deepening-a-star manhattan-distance hamming-distance linear-conflict greedy-search sliding-tile-puzzle iddfs bfs-search dfs-search greedy-best-first-search ida-star sliding-tiles iterative-deepening-dfs
-
Updated
Jan 21, 2024 - Python
Robot that cleans room from dirts. Finds the optimum path eventually. Same algorithms are applied as in finding path to escape a maze.
ai artificial-intelligence a-star dfs bfs breadth-first-search depth-first-search maze-solver ucs uniform-cost-search bfs-algorithm vacuum-cleaner a-star-algorithm a-star-search a-star-path-finding bfs-search dfs-search greedy-best-first-search vacuum-cleaner-world
-
Updated
Oct 23, 2022 - Python
PySiteCrawler is a Python library for web crawling and data extraction. It's designed for exploring web pages, extracting text, and managing links efficiently. You can easily store scraped data in .txt files for analysis. Future updates will add more traversal strategies.
python crawler scraper library python-library selenium python-script chromedriver dfs selenium-webdriver bfs geckodriver dfs-algorithm bfs-algorithm bfs-search dfs-search selenium-webdriver-python
-
Updated
Sep 18, 2023 - Python
CIT-316 (Artificial Intelligence Sessional)
genetic-algorithm directed-graph naive-bayes-classifier traveling-salesman simulated-annealing propositional-logic hill-climbing-search decision-tree-classifier uniform-cost-search a-star-search undirected-graph iddfs bidirectional-search 8-queens-problem bfs-search dfs-search greedy-best-first-search depth-limited-search n-queen-generator
-
Updated
Feb 14, 2023 - Jupyter Notebook
This is a variation of the classical river crossing puzzle. In these kinds of puzzles, the limitations to the solution is defined by the constraints placed on the different objects involved.
dfs dls dfs-algorithm river river-crossing dfs-search dls-algorithm dfs-algorithms mother-father-police-river-crossing
-
Updated
Jan 9, 2023 - Python
An optimal Tic-Tac-Toe AI that uses the Minimax algorithm with alpha-beta pruning and depth-aware evaluation to select the best move for winning.
react game algorithm typescript ai reactjs tic-tac-toe dfs tictactoe minimax adversarial-search alpha-beta-pruning minimax-algorithm tailwind tailwindcss vite react-typescript typescript-react dfs-search minimax-alpha-beta-pruning
-
Updated
Dec 29, 2025 - TypeScript
[ACL 2025] Repository for our paper "DRS: Deep Question Reformulation With Structured Output".
-
Updated
Dec 3, 2024 - Python
Principles Of AI Lab Exercises
nlp naive-bayes astar-algorithm nltk naive-bayes-classifier alpha-beta-pruning semantic-network naive-bayes-implementation crytoaritmetics predicate-logic bfs-search dfs-search ai-lab nltk-stopwords nltk-tokenizer min-max-algorithm ai-lab-python principles-of-ai-lab ai-lab-excercise
-
Updated
Jan 13, 2024 - Python
A collection of some of the most frequently used Algorithms in C++ and Python
mergesort greedy-algorithms binary-search knapsack-problem mergesort-algorithm dfs-algorithm floyd-warshall merge-sort bfs-algorithm algortihm bellman-ford-algorithm floyd-warshall-algorithm determinant-calculation dfs-search inorder-traversal preorder-traversal postorder-traversal chain-matrix-multiplication
-
Updated
Aug 18, 2025 - Python
Breadth First Search and Depth First Search implementation in python.
dfs depth bfs breadth-first-search depth-first-search dfs-algorithm bfs-algorithm bfs-search dfs-search
-
Updated
Jan 9, 2023 - Python
8 puzzle solver using BFS, DFS and A star
-
Updated
Nov 14, 2020 - Python
Implementation of various algorithms
sorting graph-algorithms inversion bubble-sort insertion-sort sorting-algorithms selection-sort bfs heapsort binary-search connected-components merge-sort quick-sort linear-search counting-inversions randomised-quicksort dfs-search inversion-merge-sort-enhance randomised-selection-algotith
-
Updated
Jul 26, 2022 - C++
Homeworks done in course CS 599: Algorithms - Design, Analysis, and Implementations at Oregon State University
graph-algorithms quicksort mergesort network-flow backtracking sliding-puzzle sorting-algorithms heapsort 8-puzzle n-queens prims-algorithm bubblesort kruskals-algorithm prime-factorization dinic-algorithm ford-fulkerson-algorithm np-completeness bfs-search dfs-search edmund-karp-algorithm
-
Updated
Dec 7, 2020 - Python
Improve this page
Add a description, image, and links to the dfs-search topic page so that developers can more easily learn about it.
Add this topic to your repo
To associate your repository with the dfs-search topic, visit your repo's landing page and select "manage topics."