rvhuang / Pathfinding Lab
Licence: mit
Run, test and compare all algorithms and heuristic functions
Stars: ✭ 58
Programming Languages
typescript
32286 projects
Labels
Projects that are alternatives of or similar to Pathfinding Lab
Math Advanced Data Structures And Algorithms
Math, Advanced Data Structures & Algorithms - Please check before use
Stars: ✭ 40 (-31.03%)
Mutual labels: algorithm
Jobinterviewalgorithms
A directory of classic algorithms that you will find when interviewing for software engineering jobs.
Stars: ✭ 46 (-20.69%)
Mutual labels: algorithm
Algo Explorer
Android app for learning algorithms in Computer Science
Stars: ✭ 49 (-15.52%)
Mutual labels: algorithm
Simple Cryptography
Scripts that illustrate basic cryptography concepts based on Coursera Standford Cryptography I course and more.
Stars: ✭ 40 (-31.03%)
Mutual labels: algorithm
Wyhash Rs
wyhash fast portable non-cryptographic hashing algorithm and random number generator in Rust
Stars: ✭ 44 (-24.14%)
Mutual labels: algorithm
Awesome Algorithm Question Solution
LeetCode，《剑指offer》中的算法题的题目和解法以及常见算法的实现
Stars: ✭ 988 (+1603.45%)
Mutual labels: algorithm
Flatbush
A very fast static spatial index for 2D points and rectangles in JavaScript
Stars: ✭ 1,031 (+1677.59%)
Mutual labels: algorithm
Vsalert
An drop-in replacement for UIAlertController with more power and better looks.
Stars: ✭ 48 (-17.24%)
Mutual labels: algorithm
Algorithms And Data Structures
Algorithms and Data Structures implemented in Java
Stars: ✭ 41 (-29.31%)
Mutual labels: algorithm
Algorithms
Solved algorithms and data structures problems in many languages
Stars: ✭ 1,021 (+1660.34%)
Mutual labels: algorithm
Leetcode
正确的姿势，学习的态度来刷 LeetCode：高效的代码、简洁的注释、精炼的总结。
Stars: ✭ 1,043 (+1698.28%)
Mutual labels: algorithm
Ios Crosswords Generator
A simple algorithm for generating crosswords written on Swift. Based on Python Crossword Puzzle Generator.
Stars: ✭ 40 (-31.03%)
Mutual labels: algorithm
Vchsm
C++ 11 algorithm implementation for voice conversion using harmonic plus stochastic models
Stars: ✭ 38 (-34.48%)
Mutual labels: algorithm
Al Go Rithms
🎵 Algorithms written in different programming languages - https://zoranpandovski.github.io/al-go-rithms/
Stars: ✭ 1,036 (+1686.21%)
Mutual labels: algorithm
Interview Guide
Coding/technical interview guide: data structures, algorithms, complexity analyses, interview questions
Stars: ✭ 54 (-6.9%)
Mutual labels: algorithm
Data Structure And Algorithms
A complete and efficient guide for Data Structure and Algorithms.
Stars: ✭ 48 (-17.24%)
Mutual labels: algorithm
Pathfinding Laboratory
A playground where you can run, test and compare pathfinding algorithms and heuristic functions.
Visit the website running on DigitalOcean and try it out.
The project is written in ASP.NET Core MVC/Web API and TypeScript. The algorithm part of the project is based on LINQ to A*: a POC about pathfinding algorithms written in C# and used with LINQ expressions.
Features
- An editable, retro RPG-style map where you can place various obstacles, creating whatever maze you want.
- Five algorithms and three heuristic functions available for playing with (more to be added).
- Right-clicking on two positions to find a path (can be undone).
- An overlay grid with animation to show expanded nodes and depths(levels).
- A line chart that fully illustrates the evolution of Open List during the process.
- A code snippet that demonstrates LINQ statement using LINQ to A*.
Build the project
cd src/Heuristic.PathfindingLab/Heuristic.PathfindingLab/
npm i -s d3
npm i -s @types/d3
tsc -p tsconfig.json
dotnet build Heuristic.PathfindingLab.csproj
Build Docker image
cd src/Heuristic.PathfindingLab/Heuristic.PathfindingLab/
docker build -t pathfinding-lab .
Run Dockerized instance
docker pull rvhuang/pathfinding-lab:latest
docker run -d -p 8080:80 pathfinding-lab:latest --name p-lab
License
Copyright © Robert Vandenberg Huang
The project is licensed under the MIT license. Feel free to copy, modify and use it in your computer science homework (grades not guaranteed).
Note that the project description data, including the texts, logos, images, and/or trademarks,
for each open source project belongs to its rightful owner.
If you wish to add or remove any projects, please contact us at [email protected].