Skip to content

skeeto/webgl-path-solver

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

39 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.