Search Results for "pathfinding"
Sort By:
Showing 65 open source projects for "pathfinding"
View related business solutions-
AI-powered service management for IT and enterprise teamsGive your IT, operations, and business teams the ability to deliver exceptional services—without the complexity. Maximize operational efficiency with refreshingly simple, AI-powered Freshservice.
-
Auth0 B2B Essentials: SSO, MFA, and RBAC Built InAuth0's B2B Essentials plan gives you everything you need to ship secure multi-tenant apps. Unlimited orgs, enterprise SSO, RBAC, audit log streaming, and higher auth and API limits included. Add on M2M tokens, enterprise MFA, or additional SSO connections as you scale.
-
1
Botcraft
Botcraft is a cross-platform C++ library to create bots
...It leverages the mineflayer ecosystem to provide a highly programmable interface for automation and AI experimentation in Minecraft. Botcraft is particularly useful for AI researchers, game modders, and automation enthusiasts who want to explore pathfinding, environment interaction, or develop complex scripted agents in the Minecraft universe. -
2
Permafrost Engine
An OpenGL RTS game engine written in C
...It uses a programmable pipeline with features like skeletal animation with GPU skinning, Phong lighting, bump mapping, terrain texture splatting, water rendering with reflection and refraction, and skyboxes. The engine is tailored specifically for large-scale RTS gameplay, supporting huge maps, efficient batched rendering, hierarchical flow-field pathfinding, formation movement, boids-style steering behaviors, and GPU-accelerated crowd simulation. It integrates tightly with Python 2.7 for scripting, exposing engine internals to Python and even allowing serialization and restoration of the entire Python interpreter state for robust save/load systems. -
3
OpenKore
A free/open source client and automation tool for Ragnarok Online
OpenKore is a free and open source automation tool and custom client for the online game Ragnarok Online. It provides a flexible scripting system that allows users to automate gameplay, including navigation, combat, trading, and interaction with other players. The project supports plugins and modular extensions, enabling customization for different servers and play styles. OpenKore is cross-platform, running on Windows, Linux, and macOS, and is written primarily in Perl. With a strong... -
4
Grid Engine
A grid based movement engine compatible with Phaser3
Grid Engine is a powerful grid-based movement system for Phaser 3. It helps developers create tilemap-based RPGs and tactics games by enabling controlled, collision-aware movement on a defined grid. -
Gemini 3 and 200+ AI Models on One PlatformBuild generative AI apps with Vertex AI. Switch between models without switching platforms.
-
5
Baritone
Google maps for block game
A Minecraft pathfinder bot. Baritone is the pathfinding system used in Impact since 4.4. How to immediately get started: Type #goto 1000 500 in chat to go to x=1000 z=500. Type #mine diamond_ore to mine diamond ore. Type #stop to stop. For more, read the usage page and/or watch this tutorial playlist. For other versions of Minecraft or more complicated situations or for development, see Installation & setup. -
6
OpenTTD
Open source simulation game based on Transport Tycoon Deluxe
OpenTTD is an open source transport simulation game based on the popular game Transport Tycoon Deluxe by Chris Sawyer, with several additions. OpenTTD is as close to the original as you can get, but has been extended with plenty of great features. These include bigger maps (up to 64 times bigger than the original), stable multiplayer mode that allows for up to 255 players in 15 companies, in-game downloading of heightmaps, AIs, scenarios, and so much more. With its many additions and... -
7
ngraph.path
Path finding in a graph
ngraph.path is a JavaScript library that implements efficient pathfinding algorithms for graphs, primarily designed to compute shortest paths in weighted or unweighted networks. It provides a clean API for constructing graph models, assigning weights to edges, and querying for optimal routes between nodes, making it useful for routing, games, maps, and network optimization. The library includes several algorithm implementations such as A*, Dijkstra’s, and breadth-first search, each suited to different types of graph structure and performance needs. ... -
8
PCGExtendedToolkit
PCGEx is a free (libre) Unreal 5 plugin that expands PCG capabilities. It offers a variety of high-performance nodes; with an edge for building relational graphs (Freeform, Delaunay, Voronoi, MST etc), advanced pathfinding; graph theory and much more.
-
9
PyCAPGE
PyCAPGE - Python Classic Adventure Point and Click Game Engine
...Inspired by the golden age of SCUMM games, it features a customizable 9-verb interface and robust inventory management. Key features include a Scene Manager supporting parallax scrolling, walk-behind masks, and depth-based character scaling. It implements intelligent Pathfinding to navigate complex environments automatically. The engine natively supports Multi-Character gameplay, allowing dynamic switching between protagonists. Developers can build rich narratives using the branching Dialogue System and a Cutscene Manager for scripted events. The architecture is data-driven: texts and definitions are separated into YAML files for easy localization. ... -
MongoDB Atlas runs apps anywhereMongoDB Atlas gives you the freedom to build and run modern applications anywhere—across AWS, Azure, and Google Cloud. With global availability in over 115 regions, Atlas lets you deploy close to your users, meet compliance needs, and scale with confidence across any geography.
-
10
Evolutionary Algorithm
Evolutionary Algorithm using Python
...Rather than being a single monolithic library, this repository provides a series of self-contained examples showing how different population-based search methods solve optimization problems and adapt candidate solutions over generations. Users can explore basic genetic algorithm setups, match phrase examples, pathfinding challenges, and microbial GA variants, as well as evolution strategy approaches like NES. The project also links classical evolutionary approaches with neural networks, illustrating how evolution can be used for model training in reinforcement learning and supervised contexts. -
11
Recast Navigation
Navigation mesh generation and pathfinding toolkit for game AI systems
...Detour complements this system by providing runtime pathfinding, spatial queries, and navigation utilities that allow agents to move efficiently across the generated mesh. Recast Navigation also includes modules such as DetourCrowd for crowd simulation and agent collision avoidance, as well as DetourTileCache for streaming and dynamically updating navigation meshes in large or changing environments. -
12
Shotcaller Godot
2D top-down 1v1 MOBA with autonomous units
Shotcaller is a real-time tactical game prototype made with the Godot Engine, where players command units by assigning actions during brief pause intervals. The project showcases tactical AI, unit pathfinding, and strategic gameplay mechanics with an emphasis on clarity and control. -
13
Pathfinder MineSweeper
Une implémentation de l'algo A*
...Ici le programme extrait les données d'un terrain à partir d'une heightmap. Puis le robot simulé trace son chemin de bombe en bombe sur le terrain. Tout ceci vu par l'utilisateur via un affichage 3D. L'algorithme utilisé pour le pathfinding est l'algorithme A* (A STAR) -
14
Spring RTS Engine
Spring is a free RTS engine developed for Windows, Linux and Mac OS X.
Spring is a versatile 3D RTS game engine. Using extensively Lua for scripting game-specific code to make nearly every aspect of the engine customizable, from GUI, to unit AI, to pathfinding. -
15
KotCity
KotCity, an open source city simulator
This is pre-alpha software with super obvious bugs, rough edges, etc. In the spirit of "release early and release often", I am posting the code. This project is far from done but I prefer to get the code out there to be used by whomever. KotCity is a city simulator written in Kotlin inspired by the statistical city simulators of old. This game aims to achieve a mark somewhere between SimCity (1989) and SC2000. Hopefully, this mark will be hit and we can set our sights higher. The game will... -
16
Multi-Agent path planning in Python
Python implementation of a bunch of multi-robot path-planning
multi_agent_path_planning is a Python-based implementation of multi-agent pathfinding algorithms for coordinating multiple agents in shared environments without collisions. It is useful in robotics, warehouse automation, and gaming AI. -
17
Godot Steering AI Framework
A complete framework for Godot to create beautiful and complex AI
...They use available information and calculate where to move at that moment. Joining these systems together can give sophisticated and graceful movement while also being more efficient than complex pathfinding algorithms like A. This project is a framework for the Godot game engine. It takes inspiration from the excellent GDX-AI framework for the LibGDX java-based framework. -
18
Graph Nets library
Build Graph Nets in Tensorflow
Graph Nets, developed by Google DeepMind, is a Python library designed for constructing and training graph neural networks (GNNs) using TensorFlow and Sonnet. It provides a high-level, flexible framework for building neural architectures that operate directly on graph-structured data. A graph network takes graphs as inputs, consisting of edges, nodes, and global attributes, and produces updated graphs with modified feature representations at each level. This library implements the... -
19
Catch The Cat
An HTML5 game 'Catch The Cat' powered by Phaser 3
Phaser Catch The Cat is a puzzle game built with the Phaser framework, based on the popular viral game where players try to trap a cat by blocking its paths. The project serves as both a game and a learning tool for developers. -
20
2D Terrain Generator & AI Library
A user-expandable library for making maps for tactical strategy games
A terrain generator and artificial intelligence API, expandable through DLL files ((AI only, for now)) and text files ((terrain only)), that allows for the generation of maps for 2D tactical strategy games in the vein of Advance Wars and Fire Emblem. The library incorporates the SFML library. At the project's completion, it will involve a three-stage terrain generation algorithm; Terrain Generation, Feature Generation, and Post-Generation, and will in turn generate the basic map, then... -
21
A collection of reusable modules and packages which simplify roguelike game development in Java. Includes demonstrator programs to show how to use the modules.
-
22
PathFinding.js
A comprehensive path-finding library for grid based games
The aim of this project is to provide a path-finding library that can be easily incorporated into web games. It may run on Node.js or the browser. It comes along with an online demo to show how the algorithms execute. (The pathfinding speed is slowed down in the demo). Note that this project only provides path-finding algorithms for 2D space. If you need to work in a 3D environment, then you may use @schteppe's fork. When instantiating path-finders, you may pass in additional parameters to indicate which specific strategies to use. For all path-finders, you may indicate whether diagonal movement is allowed. ... -
23
-
24
rot.js
ROguelike Toolkit in JavaScript
ROguelike Toolkit in JavaScript. Cool dungeon-related stuff, interactive manual, documentation, tests. -
25
A platform independent 2d game programming framework for c/c++ programmers with least possible dependencies for easy porting and with focus on easy api calls and the requirement of commercial programmers
