Hello, as allways doing some feature to my "game engine", and now I need info about path finding. Maybe anybody could give some advice what to read
What I want I painted, so would be easier to explain. There is pictures https://www.dropbox.com/sh/3apm1hupb12xdu4/jGuutop3aB
I need that my object go from one point to another. As in first picture, if there is no blocks in path, so go simple straight line. Only begin and end points. As in second, if there would be block in path, find fastest way to walk around it. Now would be three point: begin, block corner and end points. If there would be more blocks - so more points would be too.
My game is will be tile based. Now all object is 32x32 (tiles, enemies and so on), but what I thinking, is to make tiles 4x4, and all object would be same proportion as it (4x4, 8x8, 16x16, 32x32 ...) so one object could be on more then one tile. But it's just thinking for now
And sorry for english, really hard to remember to write good
Edited by Plutonium, 02 April 2013 - 01:12 PM.