dfs-search | Topic | Ecosyste.ms: Repos

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!

Language: Python - Size: 505 KB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 33 - Forks: 12

emikhalev/algorithm

This is the collection of solutions to some computer problems, mainly leetcode

Language: Go - Size: 199 KB - Last synced at: 11 months ago - Pushed at: over 2 years ago - Stars: 15 - Forks: 0

stamd/graphs-in-python

Language: Python - Size: 48.8 KB - Last synced at: about 1 year ago - Pushed at: over 2 years ago - Stars: 14 - Forks: 11

raulorteg/ai-maze-python

Automatic maze generator (DFS) and maze solver (A*, DFS, BFS) in python.

Language: Python - Size: 29.9 MB - Last synced at: over 1 year ago - Pushed at: over 3 years ago - Stars: 12 - Forks: 2

entangledloops/slidingpuzzle

Sliding Puzzle solver and utilities

Language: Python - Size: 367 KB - Last synced at: 4 days ago - Pushed at: over 1 year ago - Stars: 9 - Forks: 1

Arghya721/PySiteCrawler

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.

Language: Python - Size: 16.6 KB - Last synced at: 24 days ago - Pushed at: over 1 year ago - Stars: 7 - Forks: 0

hassanzadehmahdi/River-Crossing-Puzzle

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.

Language: Python - Size: 7.81 KB - Last synced at: over 1 year ago - Pushed at: over 2 years ago - Stars: 7 - Forks: 1

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: about 2 years ago - Pushed at: almost 4 years ago - Stars: 7 - Forks: 5

Guruprasad-G/Swarm-Exploration-and-Target-Searching

Simulation of swarm of robots used to explore and search for a target, done using Webots software.

Language: Python - Size: 9.16 MB - Last synced at: over 1 year ago - Pushed at: over 3 years ago - Stars: 6 - Forks: 0

Lizhecheng02/DRS

Repository for our paper "DRS: Deep Question Reformulation With Structured Output".

Language: Python - Size: 11.7 KB - Last synced at: 6 months ago - Pushed at: 6 months ago - Stars: 5 - Forks: 0

Esai-Keshav/principles-of-ai-lab

Principles Of AI Lab Exercises

Language: Python - Size: 31.3 KB - Last synced at: 16 days ago - Pushed at: over 1 year ago - Stars: 5 - Forks: 0

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.

Language: Python - Size: 570 KB - Last synced at: about 1 month ago - Pushed at: almost 4 years ago - Stars: 4 - Forks: 0

Imsanskar/8-puzzle

8 puzzle solver using BFS, DFS and A star

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

MohamadTarekk/EightPuzzle

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

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

ApostolisSiampanis/intelligent-agents

Two rival teams of intelligent virtual agents with different abilities compete to gather specific resources from their shared environment. Implemented in Godot, the simulation utilizes A* algorithm, DFS, and genetic algorithms. The team that collects the resources first wins the game.

Language: GDScript - Size: 15.3 MB - Last synced at: about 1 month ago - Pushed at: 6 months ago - Stars: 3 - Forks: 2

jaydattpatel/Binary-Tree

Different Operation on Binary Tree Structure

Language: C++ - Size: 12.7 KB - Last synced at: 19 days ago - Pushed at: 9 months ago - Stars: 3 - Forks: 0

Rushour0/Path-Finding-Algorithms

Visualizer for various Path Finding Algorithms

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

aliarjomandbigdeli/search-algorithms

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

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

avysogorets/preferans-solver

Graphical application that assists with solving preferans games optimally.

Language: Python - Size: 28.2 MB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 2 - Forks: 0

mohamedhassan279/8-puzzle

8 puzzle solver using: BFS, DFS, A* (Manhattan, Euclidean)

Language: Python - Size: 2.51 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 2 - Forks: 1

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: about 2 years ago - Pushed at: over 2 years ago - Stars: 2 - Forks: 0

AndriaSalah/DFS-Maze-solver

Maze solver Using DFS as it's Searching method

Language: Java - Size: 12.7 KB - Last synced at: about 2 years ago - Pushed at: almost 3 years ago - Stars: 2 - Forks: 0

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: over 1 year ago - Pushed at: about 3 years ago - Stars: 2 - Forks: 0

ZiadSaoud/IEA-PROJECT

Smart Vacuum Cleaner Agent

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

vls-00/Berkeley-Pacman-Project

:ghost: :video_game: This is my implementation in the famous Berkeley pacman artificial intelligence project: http://ai.berkeley.edu/project_overview.html.

Language: Python - Size: 1.19 MB - Last synced at: 3 months ago - Pushed at: over 3 years ago - Stars: 2 - Forks: 1

Arko98/Alogirthms

A collection of some of the most frequently used Algorithms in C++ and Python

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

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.

Language: Python - Size: 58.6 KB - Last synced at: about 1 month ago - Pushed at: almost 4 years ago - Stars: 2 - 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: almost 2 years ago - Pushed at: almost 4 years ago - Stars: 2 - Forks: 0

JOSUERV99/bridge-and-torch-logic-problem

Logic puzzle that deals with people, a bridge and a torch, with some constraints

Language: Prolog - Size: 44.9 KB - Last synced at: over 1 year ago - Pushed at: over 4 years ago - Stars: 2 - Forks: 0

sina-rostami/Tron-Game

Language: ASP.NET - Size: 38.2 MB - Last synced at: almost 2 years ago - Pushed at: over 4 years ago - Stars: 2 - Forks: 1

de-soot/knapsack

Recursive solution to the knapsack problem. Written in C.

Language: C - Size: 181 KB - Last synced at: about 1 month ago - Pushed at: about 2 months ago - Stars: 1 - Forks: 0

KishanVyas308/Ai-Mini-Projects

This repository contains a collection of AI-based mini projects. Each project demonstrates the application of different AI algorithms and techniques. Currently, the repository includes the following projects:

Language: Python - Size: 22.5 KB - Last synced at: 2 months ago - Pushed at: 4 months ago - Stars: 1 - Forks: 0

mahmoudmahm00d/Sokoban

A Sokoban game with different naming style (SokoFarm)

Language: C# - Size: 225 KB - Last synced at: 2 months ago - Pushed at: 6 months ago - Stars: 1 - Forks: 0

sergi-s/Special-Topics-in-Artificial-Intelligence

Porjects for Algorithmic Techniques for Artificial Intelligence

Size: 326 KB - Last synced at: 8 months ago - Pushed at: 8 months ago - Stars: 1 - Forks: 0

jaiswalchitransh/DFS-Searching-Algorithm

This Python code employs the Depth-First Search (DFS) algorithm to find a path from "Arad" to "Bucharest" in the Romania map. It uses a priority queue, backtracking, and a graph representation. The DFS path is printed at the end. Skills demonstrated include graph traversal, priority queue usage, and DFS algorithm implementation.

Language: Python - Size: 204 KB - Last synced at: about 1 month ago - Pushed at: 9 months ago - Stars: 1 - Forks: 0

Dusongg/HS-FS

该项目实现从一个文件或目录开始递归式地寻找该文件及其调用地其他文件内的某一字符串或正则表达式

Language: Go - Size: 3.63 MB - Last synced at: 3 months ago - Pushed at: 9 months ago - Stars: 1 - Forks: 0

syedumerahmedcode/prefix-type-ahead

This project simulates a Type ahead feature with an in memory database(using Redis) which is similar to google's auto suggestion feature when typing in a search command. It is a complete standalone project which consists of backend which implements Trie and prefixweb which is used to call backend logic using REST API. --

Language: Java - Size: 324 KB - Last synced at: 10 months ago - Pushed at: 10 months ago - Stars: 1 - Forks: 0

andrpavlou/BERKLEY_AI_PACMAN

BERKLEY AI PACMAN

Language: Python - Size: 180 KB - Last synced at: about 2 months ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0

AnishTalluri/Surfin-USA

Designed to crack the Traveling Salesman Problem, this program employs graph theory, depth-first search, and a stack for efficient route optimization. Tailored for budget-conscious users navigating city routes, it guarantees an optimal journey starting and concluding in Santa Cruz, with each city visited precisely once.

Language: C - Size: 232 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0

thevkscode/Contact-Manager

A contact Manager Using Advance Data Structure Trie and Searching algorithm DFS/BFS

Language: C++ - Size: 202 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0

AleksaMilosevic07/BFS-and-DFS

While studying for an exam, I made these two small projects that show animation of both DFS(Depth-First-Search) and BFS(Breadth-First-Search. After the exam, I have decided to merge these two projects and annotate them so others can study off what I made for myself.)

Language: C++ - Size: 295 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0

Sanikakadamm/AI-TYBSCIT

Practicals from sem 5 of bsc IT,Third year

Language: Python - Size: 19.5 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0

julesgrc0/FFS

FFS (FastFileSearch) python extension and C++ library, for searching files using different algorithms

Language: C++ - Size: 12.7 KB - Last synced at: about 2 months ago - Pushed at: almost 2 years ago - Stars: 1 - Forks: 1

Rakibul73/AI_Sessional_Final_Exam_Code

CIT-316 (Artificial Intelligence Sessional)

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

Zy8712/Shortest-Path-via-Search-Algorithms

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

cankobanz/vacuum-cleaner-robot

Robot that cleans room from dirts. Finds the optimum path eventually. Same algorithms are applied as in finding path to escape a maze.

Language: Python - Size: 103 KB - Last synced at: over 1 year ago - Pushed at: over 2 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: about 2 years ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 0

SameetAsadullah/Maze-Solver-Using-DFS

Implemented Maze Solver using Depth First Search (DFS) in Python Language

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

SameetAsadullah/Graph-Based-DFS-in-Python

Python program to implement Graph Based Depth First Search (DFS)

Language: Python - Size: 2.93 KB - Last synced at: 3 months ago - Pushed at: over 2 years ago - Stars: 1 - 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: about 2 years ago - Pushed at: about 3 years ago - Stars: 1 - Forks: 0

anahitahassan/112-Term-Project

Interactive Python game involving maze generation with Prim’s, Kruskal’s, DFS, and Random Walk algorithms, with recursive backtracking for maze solving

Language: Python - Size: 2.82 MB - Last synced at: 7 months ago - Pushed at: over 3 years ago - Stars: 1 - Forks: 0

Siya2704/AI-assignments

Implementation of BFS, DFS, Uniform cost search, greedy search, A* search for path finding in maze, Implementation of Water Jug problem with jugs having capacity m and n, resp.

Language: Jupyter Notebook - Size: 1.32 MB - Last synced at: 10 months ago - Pushed at: over 3 years ago - Stars: 1 - Forks: 2

shuai-yang/A-practice-for-AI-search-algorithm-solving-CSPs

This is a practice for AI Search Algorithm. Grocery Bagging is a Constraint Satisfaction Problem (CSP). I used Backtracking search algorithm (Depth-First-Search) along with arc-consistency, Most Restrictive Value (MRV) and Least Constraining Value (LCV) heuristics for prioritizing and pruning to solve the problem as efficiently as possible.

Language: Java - Size: 222 KB - Last synced at: 9 months ago - Pushed at: over 3 years ago - Stars: 1 - Forks: 0

matheusfbonfim/DFS-Tree-TicTacToe

Utilizando-se da busca em profundidade, consiste na implementação de um "oráculo" que irá ajudar o jogador ao determinar qual melhor jogada a partir de um estado de um jogo da velha.

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

upperdim/geo-regions-counter

Counts number of regions in a 2D binary matrix

Language: C - Size: 5.86 KB - Last synced at: about 2 years ago - Pushed at: almost 4 years ago - Stars: 1 - Forks: 0

shackleb0lt/Robot_Navigation

Robot Navigation using graph algorithms like DFS, BFS Astar etc.

Language: C++ - Size: 298 KB - Last synced at: over 1 year ago - Pushed at: almost 4 years ago - Stars: 1 - Forks: 0

Saurav-Shrivastav/Maze-Solver

A python program that can solve mazes and also create visual images of the solutions

Language: Python - Size: 5.86 KB - Last synced at: about 2 years ago - Pushed at: about 4 years ago - Stars: 1 - Forks: 0

ihgazni2/nvtree

tree node toolset

Language: JavaScript - Size: 734 KB - Last synced at: 29 days ago - Pushed at: about 4 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: about 1 year ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 1

rusty-sj/Algorithms-Design-Analysis-and-Implementations

Homeworks done in course CS 599: Algorithms - Design, Analysis, and Implementations at Oregon State University

Language: Python - Size: 7.51 MB - Last synced at: about 2 years ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 2

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: about 2 years ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 1

hanghoo/Tic-Tac-Toe-AI

The game linkage by minimax algorithm

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

siddarthjha/Minor-Project

My first project in C language

Language: C - Size: 2.8 MB - Last synced at: about 2 years ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 0

p0k0/t-tn

optimal data structure

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

vladutmargineanu/Graphs

Homework for the Algorithm Design course @ ACS, UPB 2019

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

jerrykcode/gobang

五子棋AI 极大值极小值搜索

Language: C++ - Size: 37.1 KB - Last synced at: about 2 years ago - Pushed at: over 6 years ago - Stars: 1 - Forks: 0

xariskarv/NPuzzle-Solver-AI-Algorithms

Solves a N-Dimension Puzzle with one of the 4 different path algorithms : Breadth 1st Search, Depth 1st Search, Best 1st Search and A* Search.

Language: Java - Size: 43 KB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 0 - Forks: 0

JGZimek/data-structures-and-algorithms

Implementations of various data structures and algorithms in C++. Includes fundamental data structures like graph as well as algorithms such as depth-first search (DFS) and breadth-first search (BFS).

Language: C++ - Size: 2.93 KB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 0 - Forks: 0

furkantosun1607/CSE201-Data-Structure

This repository contains implementations of various data structures completed as part of the CSE201 (Data Structures) course. Each week, a different data structure was implemented during lab sessions.

Language: HTML - Size: 16.5 MB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 0 - Forks: 0

ashithapallath/AI-Searches

The AI Searches repository provides a Jupyter Notebook demonstrating the implementation of various AI search algorithms commonly used in optimization and pathfinding problems. It includes algorithms such as Breadth-First Search (BFS), Depth-First Search (DFS), Uniform Cost Search (UCS), Greedy Best-First Search, and A* Search.

Language: Jupyter Notebook - Size: 5.4 MB - Last synced at: about 2 months ago - Pushed at: 4 months ago - Stars: 0 - Forks: 0

Nahom32/Travelling-Ethiopia

This repo contains a set of implementations for the questions on travelling ethiopia for the graduate course of AI Prinicples

Language: Python - Size: 13.7 KB - Last synced at: about 1 month ago - Pushed at: 5 months ago - Stars: 0 - Forks: 0

dimitrisstyl7/intelligent-agents-project Fork of ApostolisSiampanis/intelligent-agents

Two rival teams of intelligent virtual agents with different abilities compete to gather specific resources from their shared environment. Implemented in Godot, the simulation utilizes A* algorithm, DFS, and genetic algorithms. The team that collects the resources first wins the game.

Language: GDScript - Size: 15.3 MB - Last synced at: 6 months ago - Pushed at: 6 months ago - Stars: 0 - Forks: 0

mdshohed/Graph-theory

I have added graph's all part in this file

Language: C++ - Size: 95.7 KB - Last synced at: 7 months ago - Pushed at: 7 months ago - Stars: 0 - Forks: 0

Coralesoft/GridLex

GridLex is a lightning-fast word search tool designed for grids of letters. With its powerful Depth-First Search (DFS) algorithm and Trie-based word lookup, GridLex efficiently hunts down valid words in any direction—up, down, sideways, or diagonal. Perfect for word puzzle enthusiasts, game developers, or anyone working with word grids

Language: C++ - Size: 2.56 MB - Last synced at: 7 months ago - Pushed at: 7 months ago - Stars: 0 - Forks: 0