As you may or may not know, I am currently working on a game called Mendel’s Farm with the rest of the team at Static Games. Over the last couple of days I have been thinking about various ways of adding AI-controlled actors to the game and how best to make them navigate the farm…
I decided that path-finding over a grid will be required to achieve this, so I decided to investigate the A* path-finding algorithm. Before implementing it in-game (in UnrealScript) I decided to create a test implementation in JavaScript using HTML for rendering and the UI. I’ve uploaded the result here, so click here to run the A* test!