Thank you Dijkstra

Jul 02, 2009 00:11

So in developing a grid based strategy game, I had problem. I wanted different terrain types which would, in turn affect movement.

Thanks to a severe lack of memory and imagination on my part I was having real trouble with a seemingly trivial aspect of the game. Those glowing boxes which tell you where you can move. I had a simple way of doing it, but it wouldn't handle terrain types.

However, a memory of a memory surfaced, and I recalled the answer.

Basically, with a little modification, this algorithm should do what I need. I'm a bit concerned about how it will handle some things, but it should be all right.

Joy.
Previous post Next post
Up