voke
voke copied to clipboard
implement pathfinding
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
http://www.roguebasin.com/index.php?title=Simple_way_to_prevent_jams_of_monsters_with_A*
http://www.red3d.com/cwr/steer/gdc99/
http://aigamedev.com/open/tutorials/theta-star-any-angle-paths/
http://www.gamasutra.com/view/feature/3317/smart_move_intelligent?print=1