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.
هذا المشروع عبارة عن لعبة استراتيجية في الوقت الفعلي ومحاكي قتالي عسكري يركز على الحروب الحديثة. يوفر محاكاة حيث يقوم اللاعبون ببناء القواعد وقيادة الوحدات العسكرية لتحقيق أهداف تكتيكية وتنفيذ عمليات قتالية عبر مواقع عالمية مختلفة. يعمل البرنامج كمنصة للمحتوى الذي ينشئه المستخدم، ويتميز بورشة عمل مجتمعية لإنشاء وتحميل ومشاركة خرائط مخصصة. كما يتضمن حملة لاعب واحد مدفوعة بالسرد تتكون من سلسلة من المهام الاستراتيجية. تتضمن طريقة اللعب محاربة قادة يتحكم فيهم الكمبيوتر يستخدمون شخصيات تكتيكية متميزة. تغطي المحاكاة تكوين الجيش، والترقيات الاستراتيجية، ومحاكاة القتال بالذكاء الاصطناعي.
Implements grid-based pathfinding algorithms to calculate navigation routes and enforce building placement constraints.
LittleJS هو محرك ألعاب HTML5 ثنائي الأبعاد خفيف الوزن مصمم لبناء ألعاب الويب باستخدام Canvas وWebGL بدون تبعيات خارجية. يدمج عارض صور (sprite) WebGL، ومحرك فيزياء ثنائي الأبعاد للتصادمات بأسلوب الأركيد وديناميكيات الأجسام الصلبة، ونظام بحث عن المسار A* قائم على الشبكة لتنقل الكيانات. يتميز المحرك بمصنعه الصوتي الإجرائي، الذي يولد الموسيقى والمؤثرات الصوتية في وقت التشغيل باستخدام مصفوفات المعلمات لتقليل أحجام الملفات. كما يتميز بخط أنابيب رسومات شامل يدعم معالجة ما بعد التظليل (fragment-shader) المخصصة ونظام إضاءة ثنائي الأبعاد ديناميكي. يغطي إطار العمل مجموعة واسعة من إمكانيات التطوير، بما في ذلك توليد تأثيرات الجسيمات، ورسوم الصور المتحركة القائمة على الإطارات، وعرض خرائط البلاط (tilemap) مع التخزين المؤقت خارج الشاشة. ويوفر إدارة موحدة للمدخلات لإشارات لوحة المفاتيح والماوس ولوحة الألعاب، إلى جانب أدوات لاستمرار حالة اللعبة وتتبع الإنجازات عبر التخزين المحلي. يتضمن المشروع أدوات لتحميل بيانات المستوى من ملفات بتنسيق 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.