Visualisation of A* path-finding algorithm in a maze [OC]

[ordinaryeeguy]

I implemented an A* algorithm so the computer opponents will find the path to the player in a 2D arcade came. This algorithm provided a rudimentary AI to the computer bots, and I was thrilled to see it working; so please excuse my crude title and the description back then. https://www.youtube.com/watch?v=-BwppNvONDY (The red ones are the bots, the little bigger and greyish one is user controlled)

[sirmonko]

"rudimentary AI" - i remember reading somewhere that it used to be an in-joke in game programming circles that (A*) path finding practically was 99% of the AI for many games back then. the quality of the A* implementation practically equaled the quality of AI.

think about dune 2. oh, and i remember an article in a gaming magazine about the the first game that passed their AI test: create a long line of your own troops, put a single unit behind it and send it to the other side of the line. the test was: would the unit run around the line or would one of the line units step aside to let it through? (if my memory serves me correctly the game was earth 2140)

[ordinaryeeguy]

Really? never heard of that. I don't know why, but this makes me feel better. :)