GitHub topics: heuristic-search-algorithms

Repositories

bsommerfeld/pathetic

Java 3D Astar Pathfinding Library

Language: Java - Size: 4.47 MB - Last synced at: 5 days ago - Pushed at: 6 days ago - Stars: 199 - Forks: 17

Dietr1ch/search

Somewhat fast toy A* implementation

Language: Rust - Size: 329 KB - Last synced at: 4 days ago - Pushed at: 5 days ago - Stars: 0 - Forks: 0

This repository implements several swarm optimization algorithms and visualizes them. Implemented algorithms: Particle Swarm Optimization (PSO), Firefly Algorithm (FA), Cuckoo Search (CS), Ant Colony Optimization (ACO), Artificial Bee Colony (ABC), Grey Wolf Optimizer (GWO) and Whale Optimization Algorithm (WOA)

Language: Python - Size: 192 MB - Last synced at: 16 days ago - Pushed at: over 4 years ago - Stars: 534 - Forks: 110

clinaresl/libpdb

This library provides means for creating Pattern Databases in different domains

Language: C++ - Size: 276 KB - Last synced at: 8 days ago - Pushed at: 17 days ago - Stars: 0 - Forks: 0

forestagostinelli/deepxube

Learn a domain-specific heuristic function in a domain-independent fashion to solve pathfinding problems while incorporating formal logic.

Language: Python - Size: 34.1 MB - Last synced at: 19 days ago - Pushed at: 19 days ago - Stars: 6 - Forks: 1

Agrover112/fliscopt

Algorithms for flight scheduling optimization.

Language: Python - Size: 70.3 MB - Last synced at: 6 days ago - Pushed at: almost 2 years ago - Stars: 45 - Forks: 12

MH-Alikhani/Iranian-Dooz-with-AI

A web-based implementation of the traditional Iranian game "Dooz," enhanced with AI for competitive or analysis purposes.

Language: JavaScript - Size: 30.3 KB - Last synced at: 25 days ago - Pushed at: 26 days ago - Stars: 0 - Forks: 0

misaghsoltani/DeepCubeAI

Learning Discrete World Models for Heuristic Search

Language: Python - Size: 16.6 MB - Last synced at: 23 days ago - Pushed at: 9 months ago - Stars: 6 - Forks: 1

dmazilkin/ML-MazeSolver-RoutePlanning

This repo contains maze solver, which is implemented with DFS, BFS, A* and JPS algorithms.

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

jElhamm/N-Queens-Puzzle

"The classic 'N-Queens problem' is tackled using a variety of advanced techniques such as nested loops, heuristics, backtracking, genetic algorithms, and local search algorithms."

Language: C++ - Size: 13.6 MB - Last synced at: 10 days ago - Pushed at: about 1 year ago - Stars: 1 - Forks: 0

NimraRauf1/BasicAI_Algorithms

Collection of basic AI algorithms implemented in Python.

Size: 0 Bytes - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 0 - Forks: 0

OSU-MARS/SEEM

Heuristic methods and growth, yield, and cost models for silvicultural optimization using Organon.

Language: C# - Size: 2.74 MB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 1 - Forks: 0

Razvan48/Proiect-Licenta-FMI-UNIBUC

Proiect Licenta Anul 3, Facultatea de Matematica si Informatica, Universitatea din Bucuresti

Language: C - Size: 6.85 MB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 0 - Forks: 0

rosasbehoundja/sokoban-game

Sokoban Game solving using AI Algorithms (DFS, BFS, A*, etc)

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

Smoren/genetic-search-ts

Multiprocessing genetic algorithm implementation library

Language: TypeScript - Size: 868 KB - Last synced at: 22 days ago - Pushed at: 2 months ago - Stars: 10 - Forks: 1

Samarium150/stp

Sliding-tile puzzle, IDA* and pattern database implementation

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

lanl/pyHarmonySearch

pyHarmonySearch is a pure Python implementation of the harmony search (HS) global optimization algorithm.

Language: Python - Size: 118 KB - Last synced at: 2 months ago - Pushed at: almost 3 years ago - Stars: 81 - Forks: 23

utkuatasoy/Othello-Reversi-AI

This project presents an AI-driven Othello (Reversi) game designed to compare multiple algorithms, including Minimax, MCTS, A*, Q-Learning, and Negamax. It demonstrates various difficulty levels, which introduce controlled randomness to the AI for a more dynamic gameplay experience.

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

robotics-upo/Heuristic_path_planners

Collection of classes and functions to allow 2D/3D path generation with heuristic algorithms such as A*, Theta* and LazyTheta* and ROS Interfaces

Language: C++ - Size: 88 MB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 83 - Forks: 15

conema/AntsBike

An implementation of the Ant Colony optimization algorithm (ACO) for the capacitated vehicle routing problem (CVRP) for bike sharing rebalancing

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

donganh1409/perfect-cafe-finder

An AI-powered location discovery system using multi-modal data (text, images, reviews, real-time factors)

Language: TypeScript - Size: 402 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

Juan-Alvarado21/Plants-vs-zombies-multi-agent-system-using-A-algorithm

This program based on plants vs zombies simulates the problem of the sample collecting robot (multi-agent system) proposed to be carried out with the A* informed search algorithm where the samples will be found and grouped into clusters, using crumbs to trace the path to the ship. and describe the collaboration between agents.

Language: JavaScript - Size: 8.2 MB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

AbraaoHonorio/Algorithms-Data-Structures

Implementations of Fundamental Algorithms & Data Structures in C++.

Language: C++ - Size: 96.7 KB - Last synced at: about 2 months ago - Pushed at: over 4 years ago - Stars: 11 - Forks: 0

Maimuna-Chowdhury/CardMatchingGame

A three-level game between AI and a player

Language: Python - Size: 4.27 MB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

ezefranca/22130-Heuristicas-Modernas

(22130) Heurísticas Modernas

Size: 1.95 KB - Last synced at: 2 months ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 0

CogitoNTNU/Rubiks

The Cogito Cube Solver project aims to develop an AI-driven solution for solving the Rubik's cube by combining traditional algorithms like 3BLD and Domino Reduction with advanced machine learning techniques

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

KMX-Systems/a-star-algo

Generic C++ implementation of A* algorithm (header only). Features: Fully customizable internal data structures, step-by-step execution and beam search support.

Language: C++ - Size: 4.88 KB - Last synced at: about 2 months ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0

t0re199/AIAKRR_PROJECT

Java implementation of an automatic player for the Murus Gallicus game.

Language: Java - Size: 27.3 KB - Last synced at: 3 months ago - Pushed at: 4 months ago - Stars: 0 - Forks: 2

TortueSagace/versatile_evasion_attacks

Security protocols for estimating adversarial robustness of machine learning models for both tabular and image datasets. This package implements a set of evasion attacks based on metaheuristic optimization algorithms, and complex cost functions to give reliable results for tabular problems.

Language: Jupyter Notebook - Size: 8.25 MB - Last synced at: about 1 month ago - Pushed at: 4 months ago - Stars: 3 - Forks: 1

alpsayin/genetic-algorithm-matlab

A very simple Genetic Algorithm implementation for matlab, easy to use, easy to modify runs fast.

Language: MATLAB - Size: 43 KB - Last synced at: about 2 months ago - Pushed at: over 3 years ago - Stars: 37 - Forks: 11

RPIFisherman/APS-app 📦

A self-made demo for Advance Scheduling using branch and bound method

Language: Java - Size: 1.45 MB - Last synced at: 4 months ago - Pushed at: 10 months ago - Stars: 2 - Forks: 0

TejasThombare20/RuleEngine-WeatherMonitor

Language: TypeScript - Size: 53.2 MB - Last synced at: 3 months ago - Pushed at: 7 months ago - Stars: 0 - Forks: 0

skypitcher/hats

Hyper-accelerated tree search (HATS) algorithm for solving integer least-squares problems in large-scale systems.

Language: Python - Size: 13.4 MB - Last synced at: 3 months ago - Pushed at: almost 4 years ago - Stars: 0 - Forks: 0

Sverlaan/solo-chess-solver

Bachelor's thesis project on solving Solo Chess puzzles using heuristics and backtracking.

Language: C# - Size: 4.71 MB - Last synced at: 20 days ago - Pushed at: 6 months ago - Stars: 0 - Forks: 0

Bilal-Belli/BinPackingProblem

This repository serves as a comprehensive collection of solutions and implementations for the Bin Packing 1D problem.

Language: Python - Size: 949 KB - Last synced at: 3 months ago - Pushed at: almost 2 years ago - Stars: 1 - Forks: 0

IbrahimSquared/visibility-heuristic-path-planner

Highly efficient holistic 2D visibility solution for grid-based environments/maps (C++ and MATLAB). Extends to a planner.

Language: MATLAB - Size: 7.53 MB - Last synced at: 6 months ago - Pushed at: 6 months ago - Stars: 18 - Forks: 3

eceannmor/NAI-local-search 📦

Local search algorithm for the Knapsack problem

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

sgarnica1/subteBA-path

SubteBA Path es una aplicación web que utiliza el algoritmo A* para calcular y mostrar la ruta óptima entre dos estaciones del Subte de Buenos Aires. Con una interfaz interactiva y adaptable, permite planificar trayectos teniendo en cuenta transbordos, accesibilidad y tiempos de viaje. Desarrollado con React y FastAPI.

Language: Python - Size: 208 KB - Last synced at: 7 months ago - Pushed at: 7 months ago - Stars: 0 - Forks: 0

Fraioli-Enzo/TSP-TabuSearch

Tabu Heuristic for the Travelling Salesman Problem (TSP)

Language: Python - Size: 48.8 KB - Last synced at: 2 months ago - Pushed at: 7 months ago - Stars: 0 - Forks: 0

krshrimali/heuristics_calculations

A web-based GUI tool to showcase SLD and Manhattan Metrics (P5 JS)

Language: JavaScript - Size: 307 KB - Last synced at: 26 days ago - Pushed at: over 7 years ago - Stars: 10 - Forks: 1

apurva-modi/CS580-Intro-to-Artificial-Intelligence

Contains notebook implementations for the AI based assignments using graph based algorithms that are commonly used in solving AI based problems. Algorithms include BFS, DFS, Hill Climbing, Differential Evolution, Genetic, Back Tracking..

Language: Jupyter Notebook - Size: 4.49 MB - Last synced at: 2 months ago - Pushed at: over 5 years ago - Stars: 2 - Forks: 2

nimich/VehicleRouting

A solution for Vehicle Routing Problem (VRP) in Java with heuristic algorithms and Tabu search

Language: Java - Size: 77.1 KB - Last synced at: 6 months ago - Pushed at: almost 8 years ago - Stars: 55 - Forks: 18

Lalwaniamisha789/CS-307-Lab-Report

A collection of AI algorithms and techniques covering intelligent agents, search strategies (BFS, DFS, A*), probabilistic reasoning (Bayesian networks, HMM), neural networks (feed-forward, Hopfield), and reinforcement learning. Topics include adversarial search, alpha-beta pruning, decision trees, Markov processes, and game theory applications.

Language: Python - Size: 33.2 KB - Last synced at: 8 months ago - Pushed at: 8 months ago - Stars: 0 - Forks: 0

shizakhalidi/Frog-Game-Code

Developing our search agent that takes a Search Problem and returns its solution using the A* algorithm.

Language: Python - Size: 15.6 KB - Last synced at: 7 months ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 0

Animesh-Chourey/Pommerman-Agent-Customized

Modified the Monte Carlo Tree Search algorithm by introducing progressive bias to refine the selection process on Pommerman game setup.

Language: Java - Size: 481 KB - Last synced at: 3 months ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0

BurnedTeam/ProyectoIASI

Artificial Intelligences project where we will make a robot learn to get out of a maze.

Language: Jupyter Notebook - Size: 378 KB - Last synced at: 7 months ago - Pushed at: almost 2 years ago - Stars: 2 - Forks: 2

MDCHAMP/FreeLunch

Meta-heuristic optimisation suite for python

Language: Python - Size: 304 KB - Last synced at: 18 days ago - Pushed at: about 2 years ago - Stars: 46 - Forks: 3

jakobbossek/omnioptr

Interface to Omni-optimizer heuristic by Deb and Tiwari.

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

LlfeSteal/Genetic_TSP_AI 📦

Traveling Salesman Problem (TSP) "resolved" with Python Genetic Algorithm.

Language: Python - Size: 34.2 KB - Last synced at: 9 months ago - Pushed at: 9 months ago - Stars: 0 - Forks: 0

ErwanDavidCode/Genetic_Algorithm-3dna

The aim of this Python project is to circularize a plasmid by optimizing the values of a table calculating the plasmid's 3D trajectory. To achieve this, 2 algorithms are used and compared: simulated annealing and genetic algorithm.

Language: Python - Size: 8.07 MB - Last synced at: 9 months ago - Pushed at: 9 months ago - Stars: 0 - Forks: 0

FTVarna/BEPSO

BEPSO: Biased Eavesdropping Particle Swarm Optimisation Algorithm . Source code for the paper: IEEE SSCI https://ieeexplore.ieee.org/document/9660113

Language: MATLAB - Size: 15.6 KB - Last synced at: 9 months ago - Pushed at: 9 months ago - Stars: 0 - Forks: 0

krichelj/AI_BGU_2021

Artificial Intelligence course, Computer Science M.Sc., Ben Gurion University of the Negev, 2021

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

jaiswalchitransh/UCS-with-Best-First-Search

Implementation of UCS on Romania to find shortest distance from Arad to Bucharest based on best-first search algorithm. It uses a dictionary that stores current city mapped to (parent city, current best distance), and frontier is a priority queue to process nodes containing (node id, current city, priority value).

Language: Python - Size: 241 KB - Last synced at: about 2 months ago - Pushed at: 9 months ago - Stars: 0 - Forks: 0

pdrm83/py2opt

How to solve the traveling salesman problem with the 2-opt algorithm, a fast heuristic search algorithm.

Language: Python - Size: 30.3 KB - Last synced at: 4 days ago - Pushed at: over 2 years ago - Stars: 35 - Forks: 8

Adidem23/8PuzzleSolver

A web app that solves 8-puzzle game with various tree search techniques. It also visualizes the search tree and supports one-step iterations to explore and comprehend search algorithms.

Language: HTML - Size: 1.19 MB - Last synced at: 3 months ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0

eZWALT/Classical-AI

FIB-IA 2022-23 Q2 Artificial Intelligence subject

Language: C - Size: 83.9 MB - Last synced at: 10 months ago - Pushed at: 10 months ago - Stars: 0 - Forks: 1

apaonessaa/Competizione-AI

Language: Python - Size: 1.39 MB - Last synced at: 3 months ago - Pushed at: 10 months ago - Stars: 0 - Forks: 0

niveditha-vudayagiri/8-puzzle

8-puzzle implementation in Python using State space search algorithms

Language: Python - Size: 18.6 KB - Last synced at: 10 months ago - Pushed at: 10 months ago - Stars: 0 - Forks: 0

FTVarna/Adaptive-HIDMS-PSO

Adaptive Heterogeneous Improved Dynamic Multi-Swarm PSO (A-HIDMS-PSO) Algorithm

Language: MATLAB - Size: 8.79 KB - Last synced at: 11 months ago - Pushed at: 11 months ago - Stars: 0 - Forks: 0

FTVarna/HIDMS-PSO

Heterogeneous Improved Dynamic Multi-Swarm PSO (HIDMS-PSO) algorithm.

Language: MATLAB - Size: 48.8 KB - Last synced at: 11 months ago - Pushed at: almost 3 years ago - Stars: 4 - Forks: 0

FTVarna/AHPSO

AHPSO: Altruistic Heterogeneous Particle Swarm Optimisation Algorithm

Language: MATLAB - Size: 4.88 KB - Last synced at: 11 months ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 0

Jiya-desai/Algorithmic-Game-Solvers

C/C++ programs for solving classic games (Rubik's cube, Connect4, TicTacToe, etc)

Language: C - Size: 20.5 KB - Last synced at: 11 months ago - Pushed at: 11 months ago - Stars: 0 - Forks: 0

padj/Genetic_Algorithm_TSP

A bespoke python genetic algorithm to solve the generalised 2D travelling salesman problem.

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

ThatDNS/Running-Mazey

Intelligent Mazey finds path through a maze!

Language: JavaScript - Size: 2.24 MB - Last synced at: 2 months ago - Pushed at: 11 months ago - Stars: 7 - Forks: 0

kariyum/maze-solver 📦

Creates a maze then finds a path between the starting point and a random point with different approaches.

Language: Python - Size: 510 KB - Last synced at: 11 months ago - Pushed at: 11 months ago - Stars: 0 - Forks: 0

Adversing/mcts.kt

A chess-based kotlin implementation of the Monte Carlo Tree Search

Language: Kotlin - Size: 6.84 KB - Last synced at: 2 months ago - Pushed at: 12 months ago - Stars: 0 - Forks: 0

mmarinel/N-Puzzle-AI

an AI that can solve the NxN N-Puzzle for N=3, 4, 5, ...

Language: C++ - Size: 23.5 MB - Last synced at: 12 months ago - Pushed at: 12 months ago - Stars: 1 - Forks: 0

forestagostinelli/SpecGoal

Code for Specifying Goals to Deep Neural Networks with Answer Set Programming

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

khanhdq109/WaterSort-Bloxorz-Solver

Water Sort & Bloxorz Solver

Language: Python - Size: 148 KB - Last synced at: 6 days ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 1

Zinoxx0/Push_Swap

This is Push Swap, a 42 project about sorting a stack with limited movements... but i choose to solve it with a stochastic perspective.

Language: C - Size: 2.12 MB - Last synced at: 12 months ago - Pushed at: 12 months ago - Stars: 0 - Forks: 0

erogluegemen/Heuristic-Path-Planning

Heuristic Path Planning is a project dedicated to finding optimal routes efficiently. Applicable across robotics, transportation, and gaming, it offers robust and timely path planning solutions.

Language: Python - Size: 2.51 MB - Last synced at: 12 months ago - Pushed at: 12 months ago - Stars: 3 - Forks: 0

Ajmal1990/Search-Algorithams

Implementation of Heuristic search algorithms in java

Language: Java - Size: 16.6 KB - Last synced at: about 1 year ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 0

projektdexter/tsp-solutions

Exact Solution for the np-hard problem TSP

Language: Python - Size: 73.2 KB - Last synced at: 20 days ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 0

arnabm14/Automatic_Time_Scheduler

This was my 3rd Year group project in Java to develop a Time Table scheduler in Java using the heuristic approach.

Language: Java - Size: 115 KB - Last synced at: about 1 year ago - Pushed at: about 4 years ago - Stars: 2 - Forks: 0

pathawks/cs4420-project 📦

Using A* to solve 8 and 15 tile puzzles

Language: Jupyter Notebook - Size: 66.3 MB - Last synced at: about 1 year ago - Pushed at: about 8 years ago - Stars: 0 - Forks: 0

alfreddLUO/FCND-Motion-Planning Fork of udacity/FCND-Motion-Planning

Year 3 SemesterB CS4486 HW1: Implement Iterative A Star(IDA*) Algorithm for path finding, reimplement A* algorithm for finding the path traversing multiple points, and utilized different heuristic functions for the project in the repository forked from udacity/FCND-Motion-Planning

Language: Python - Size: 11.6 MB - Last synced at: about 1 year ago - Pushed at: about 2 years ago - Stars: 1 - Forks: 0

Cizr/Inversion-Based-Sorting-With-Multiple-Solutions

Implementing sorting algorithms using inversion operations, aiming to minimize the number of inversions required for sorting any given array using search methods, including depth-first, breadth-first, random, and A* with custom heuristics, are employed to efficiently solve the inversion-based sorting problem

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

Chan-dre-yi/19MIY0031_Chandreyi_AI_LAB

This is a cloned repository, original one by: fakemonk1 named: AI-Search-Algorithm-Implementations. We used this repository to implement and document several commits to the existing code for our LAB EXPERIMENTS of the subject ARTIFICIAL INTELLIGENCE FOR DATA SCIENCE.

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