My latest project is an Browser Based Tower Defense (Elemental TD) game written in Javascript using the MooTools framework on the client end. The thing that sort of sets it apart from other browser games is that it is a true browser based tower defense: it does not use flash; it’s all javascript / [...]
Archive for the ‘Game Design’ Category
Dijkstra’s Algorithm – Shortest Path
January 17th, 2010
4 Comments
This post will cover the basics of Dijksta’s shortest path algorithm and how it can apply to path finding for game development. It is my opinion that understanding this algorithm will aid in understanding more complex AI algorithms, such as A*. This post is aimed more towards developers starting out in game development or those curious about Dijkstra’s algorithm, but this will be a somewhat simplification of it and discuss mainly the concepts.
