5 个仓库
Algorithms for calculating optimal or total paths within a grid-based coordinate system.
Distinct from Game World Pathfinding: Focuses on algorithmic path counting and optimization in grids rather than high-level game world navigation frameworks
Explore 5 awesome GitHub repositories matching artificial intelligence & ml · Grid Pathfinding. Refine with filters or upvote what's useful.
This project is a curated educational resource and solution repository for algorithmic challenges, specifically focused on LeetCode problems. It serves as a technical reference for common data structures and algorithmic patterns, providing verified code implementations across multiple programming languages alongside detailed logic and complexity analysis. The repository functions as a comprehensive study guide for competitive programming and technical interview preparation. It includes specialized learning tools such as an Anki flashcard dataset for spaced repetition and a browser extension t
The project calculates the total number of unique paths in a grid using dynamic programming or memoized recursion.
PathFinding.js is a grid-based pathfinding library that implements multiple search algorithms for computing optimal routes on 2D maps. It provides implementations of A*, Dijkstra, Breadth-First Search, and Jump Point Search, each designed to find the shortest path between two points on a grid while avoiding obstacles. The library is built around a pluggable architecture where each pathfinding strategy shares a common interface, allowing algorithms to be selected at runtime without modifying core logic. It includes a configurable diagonal movement rule engine that controls diagonal traversal b
A library that computes shortest routes on 2D grids using multiple search algorithms like A* and Dijkstra.
本项目是一个专注于现代战争的实时战略游戏和军事战斗模拟器。它提供了一个模拟环境,玩家可以在其中建立基地并指挥军事单位,以实现战术目标并在全球各地执行战斗行动。 该软件作为一个用户生成内容平台,具有用于创建、上传和共享自定义地图的社区创意工坊。它还包括一个由叙事驱动的单人战役,由一系列战略任务组成。 游戏玩法涉及与利用不同战术个性的计算机控制指挥官进行战斗。该模拟涵盖了军队构成、战略升级和 AI 战斗模拟。
Implements grid-based pathfinding algorithms to calculate navigation routes and enforce building placement constraints.
LittleJS 是一个轻量级的 HTML5 2D 游戏引擎,专为使用 Canvas 和 WebGL 构建 Web 游戏而设计,无需外部依赖。它集成了 WebGL 精灵渲染器、用于街机风格碰撞和刚体动力学的 2D 物理引擎,以及用于实体导航的基于网格的 A* 寻路系统。 该引擎的独特之处在于其程序化音频合成器,它使用参数数组在运行时生成音乐和音效,从而最大限度地减小文件大小。它还具有全面的图形流水线,支持自定义片元着色器后处理和动态 2D 光照系统。 该框架涵盖了广泛的开发功能,包括粒子效果生成、基于帧的精灵动画以及带有离屏 Canvas 缓存的瓦片地图渲染。它为键盘、鼠标和游戏手柄信号提供了统一的输入管理,以及通过本地存储进行游戏状态持久化和成就跟踪的实用程序。 该项目包括用于从 JSON 格式文件加载关卡数据的工具,并提供用于监控内部引擎状态的可视化调试覆盖层。
Computes the shortest route between two points on a grid using A* pathfinding with smoothing.
Space Station 14 is a C# multiplayer game and roleplay simulation framework. It is built upon an Entity-Component-System (ECS) game engine that separates logic into systems and data into components to manage complex entity interactions. The project functions as a grid-based physics simulator with a YAML data-driven prototype system for defining game objects. The project features a specialized 2D sprite rendering engine that maps server-side appearance data to client-side shaders. It implements a networking model with client-side prediction and dirty-flagged state synchronization to reduce inp
Utilizes A* and Breadth-First Search algorithms to determine optimal routes across grid-based game world graphs.