I\'ve written a basic Java applet which works as a map viewer (like Google Maps) for a game fansite.
Closed. This question does not meet Stack Overflow guidelines. It is not currently accepting answers.
Background There is a square map with some obstacles on it. Obstacles are r开发者_JS百科epresented by polygons. I implemented following path finding algorithm:
(This is not exactly the problem that I have, but it\'s isomorphic, and I think that this explanation will be easiest for others to understand.)