jrheard / voke

a roguelite in clojurescript
MIT License
32 stars 2 forks source link

implement pathfinding #35

Open jrheard opened 7 years ago

jrheard commented 7 years ago

monsters need to be able to chase the player without getting stuck on walls. the usual approach in roguelikes is to use a*, but as far as i can tell that only works if you're using a world of discrete locations like a 2D grid; voke is a continuous space.

super-basic starting points:

jrheard commented 7 years ago

http://www.roguebasin.com/index.php?title=Simple_way_to_prevent_jams_of_monsters_with_A*

jrheard commented 7 years ago

http://www.red3d.com/cwr/steer/gdc99/

jrheard commented 7 years ago

http://aigamedev.com/open/tutorials/theta-star-any-angle-paths/

jrheard commented 7 years ago

http://www.gamasutra.com/view/feature/3317/smart_move_intelligent?print=1