130 Open source projects that are alternatives of or similar to astar-typescript

An experimental set of pathfinding algorithms for video games

A* (A Star) search algorithm for PHP

Find paths in Unity Tilemaps with A* Search

The Tektosyne Library for Java provides algorithms for computational geometry and graph-based pathfinding, along with supporting mathematical utilities and specialized collections.

A pmmp virion (library) for pathfinding using A*

A* algorithms for 2D gridmaps. The fastest one, until you prove me wrong

Minimal A* implementation in C. No dynamic memory allocation.

Best practices for implementing A* with a focus on four- and eight-connected grid worlds.

Different Searching algorithms (DFS, BFS, IDS, Greedy, A*) opting to find optimal path from source to destination

Website built using React Framework for visualizing Pathfinding and Maze Generation Algorithms.

Open source routing engine for OpenStreetMap. Use it as Java library or standalone web server.

An asynchronous A* pathfinding API written in Javascript.

google maps for block game

Unity client navmesh export to server for pathfinding

Cross-platform grid-based UI and game framework.

No longer being supported or maintained. A Graph Theory & Data Structure Library for JavaScript.

ROS package of A star algorithm

A Python implementation of the A* algorithm in a 2D Occupancy Grid Map

Search algorithms(BFS, DFS, UCS, A*) in python.Berkeley Pacman Project 1.

Autonomous driving trajectory planning solution for U-Turn scenario

Pathfind module for MTA:SA-Server

A Julia package for downloading and analysing geospatial data from OpenStreetMap APIs.

A fast boolean expression index implementation, especially for RTB ad selection. A Go implementation of the core algorithm in paper <Indexing Boolean Expression>

A tentacle-based pathfinding library for nonholonomic robotic vehicles

A Python wrapper of pgRouting for routing from nodes to nodes on real map.

These tutorials demonstrate the usage of the Harfang API

Bop is a very fast Boyer-Moore parser/matcher for String or Buffer patterns.

A pathfinder visualizer in Flutter. Create mazes, generate random walls, or draw your own walls and see the pathfinding algorithms in action

LatPlan : A domain-independent, image-based classical planner

PythonFinder: Cross Platform Search Tool for Finding Pythons

🎲 open source gaming emulator for flash based games

Solve, test and benchmark algorithms for N-Puzzle problem with Python

An interactive online maze generator and solver able to use several different algorithms.

ROS - based trajectory planning for a robot on OccupancyGrid

Custom Nav Mesh Avoidance to replace default one in Unity.

Path Planning using Generative Adversarial Network (GAN)

Pathfinding framework

A simple simulation in Unity, which uses genetic algorithm to optimize forces applied to cubes

Implementation of Near-Optimal Hierarchical Pathfinding (HPA*) algorithm in Unity, tested with maps from Dragon Age: Origins

A ReactJS project visualizes the path-finding algorithms with additional cool features like speed adjustment, maze generation, mobile support, etc.

Computer science

a path find for tilebase game in unity

A 2D A Star (A*) pathfinding implementation in C# focused on ease of use

Lightweight and read-write optimized full text search library.

Pathfinding around a set of circular obstacles

🔍 A friendly visualizer for some search algorithms, like DFS, BDS, Greedy and A*

Java Code for Contraction Hierarchies Algorithm, A-Star Algorithm and Bidirectional Dijkstra Algorithm. Tested and Verified Code.

Document Search Engine Tool

Codebase for educational tool on algorithms

Scan & Search text from hardcopy books and images! 📖 🔍

🎮 An artificial intelligence game to demonstrate the A* pathfinding. The enemy will try to get close to the agent and make it stuck between walls.

Simple full text indexing and searching library for Java

FyWorld - Base-Building / Simulation Game & Tutorial in Unity

a godot based framework to build hex map boardgames.

3D navmesh generation and pathfinding plugin for UnrealEngine

Monster Hunter Armor Searcher

Common used path planning algorithms with animations.

Highway driving at 50 mph with traffic using A* for path planning.

Open Source Routing Engine for OpenStreetMap

Python D* Lite