voke icon indicating copy to clipboard operation
voke copied to clipboard

implement pathfinding

Open jrheard opened this issue 8 years ago • 4 comments

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:

  • https://www.google.com/webhp?sourceid=chrome-instant&ion=1&espv=2&ie=UTF-8#q=game%20continuous%20pathfinding
  • https://www.google.com/webhp?sourceid=chrome-instant&ion=1&espv=2&ie=UTF-8#q=a*%20pathfinding%20continuous

jrheard avatar Oct 15 '16 20:10 jrheard

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

jrheard avatar Oct 15 '16 23:10 jrheard

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

jrheard avatar Nov 01 '16 23:11 jrheard

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

jrheard avatar Nov 01 '16 23:11 jrheard

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

jrheard avatar Nov 01 '16 23:11 jrheard