pwrstudio / tsoap-gameserver

0 stars 0 forks source link

Improve avatar pathfinding #17

Open pwrstudio opened 4 years ago

pwrstudio commented 4 years ago

https://github.com/qiao/PathFinding.js/

pwrstudio commented 4 years ago

https://github.com/bgrins/javascript-astar https://briangrinstead.com/files/astar/ https://briangrinstead.com/blog/astar-search-algorithm-in-javascript-updated/

pwrstudio commented 4 years ago

https://en.wikipedia.org/wiki/A*_search_algorithm

pwrstudio commented 4 years ago

https://en.wikipedia.org/wiki/Pathfinding

pwrstudio commented 4 years ago

https://www.quora.com/What-is-an-easy-to-understand-path-finding-algorithm#:~:text=The%20simplest%20algorithm%20would%20be,form%20of%20breadth%2Dfirst%20search.

pwrstudio commented 4 years ago

https://en.wikipedia.org/wiki/Dijkstra's_algorithm

pwrstudio commented 4 years ago

https://www.cs.princeton.edu/~rs/AlgsDS07/01UnionFind.pdf

pwrstudio commented 4 years ago

https://en.wikipedia.org/wiki/Taxicab_geometry

pwrstudio commented 4 years ago

https://en.wikipedia.org/wiki/Breadth-first_search

pwrstudio commented 4 years ago

https://medium.com/@nicholas.w.swift/easy-a-star-pathfinding-7e6689c7f7b2

pwrstudio commented 4 years ago

https://github.com/qiao/PathFinding.js/blob/7b9c3ef3ef45f9130af5a1c1081be2d64305399f/src/core/Util.js#L136

pwrstudio commented 4 years ago

https://github.com/qiao/PathFinding.js/blob/7b9c3ef3ef45f9130af5a1c1081be2d64305399f/src/core/Util.js#L186

pwrstudio commented 4 years ago

https://en.wikipedia.org/wiki/Ramer%E2%80%93Douglas%E2%80%93Peucker_algorithm

pwrstudio commented 4 years ago

https://karthaus.nl/rdp/

pwrstudio commented 4 years ago

https://github.com/mourner/simplify-js

pwrstudio commented 4 years ago

https://bost.ocks.org/mike/simplify/

pwrstudio commented 4 years ago

https://stackoverflow.com/questions/7031620/algorithm-to-simplify-a-path/7031692

pwrstudio commented 4 years ago

http://algorist.com/problems/Simplifying_Polygons.html

pwrstudio commented 4 years ago

https://github.com/seabre/simplify-geometry