Skip to content

ftfish/webgl-path-solver

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

38 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

WebGL Shortest Path Solver

Finds the shortest path on a grid using a GPU with WebGL. It uses a 12-state cellular automata to search all known branches in parallel. The automata is described entirely in state.js, a pure JavaScript implementation of the solver.

Releases

No releases published

Packages

No packages published