heuristic-search

Awesome Artificial Intelligence Projects

Hipster4j is a lightweight and powerful heuristic search library for Java and Android. It contains common, fully customizable algorithms such as Dijkstra, A* (A-Star), DFS, BFS, Bellman-Ford and more.

Implementation of data mining methods that use evolutionary algorithms

Neural Large Neighborhood Search for the Capacitated Vehicle Routing Problem

C++ Gomoku with a strong AI based on minimax search and alpha-beta pruning with Qt5 GUI. *Dozens of C++ tricks & hacks are used to improve efficiency.* Come and try to see if you can beat the powerful AI!

A curated list of online resources for probabilistic planning: papers, software and research groups around the world!

Domain-Independent Dynamic Programming (DIDP) framework implemented in Rust.

A dependency-free, pure-Python PDDL planning framework: parser, grounder, classical-to-SOTA planners, heuristics and a benchmarking harness

Single robot path planning algorithms implemented in MATLAB. Including heuristic search and incremental heuristic search methods. A*, LPA*, D*Lite

Multi robot path planning algorithms implemented in MATLAB. Including heuristic search and incremental heuristic search methods. MRPP or MAPF

AccuSyn: An Accurate Web-based Genome Synteny Browser

Implementation of Late Acceptance Hill Climbing (lahc) algorithm

Learning Discrete World Models for Heuristic Search (RLC 2024)

As alternative heuristic techniques; genetic algorithm, simulated annealing algorithm and city swap algorithm are implemented in Python for Travelling Salesman Problem. Details on implementation and test results can be found in this repository.

Submission to the InformatiCup2021 challenge.

Generate timetables using genetic algorithms

UCI Chess Engine

8 Puzzle solver using uninformed and informed search algorithms as DFS, BFS and A*.

A sliding puzzle game and solver using ncurses.

A simple Python demonstration of graph search planning strategies