Best Wishes for the festive season from everyone on the AiGameDev.com team! We hope you had a great Christmas, and all the best for 2014 too. There's a lot to look forward to next year, so read on to find out about our new weekly specials and our upcoming Game/AI Conference for 2014.
This article was written by Alex Nash, a software engineer at Northrop Grumman with a Ph.D. from the University of Southern California, specializing in path planning for video games and robotics. You can contact him by email <alexwnash at gmail.com>.
The most common — and arguably most important — trick for optimizing search algorithms is reducing the size of the graph. If you can search a small one, why not do that? For pathfinding, this has lead to many techniques for better triangulating navigation meshes, reducing the number of nodes without compromising path quality or validity.
During three months, starting mid-November 2012 and ending mid-February 2013, AiGameDev.com ran an AI Competition called Capture The Flag. We had rather ambitious goals for CTF, designing it to be more practical than academic competitions and more relevant than hobbyist contests. In the end, after many long hours of work by the many competitors and the organization team, it not only fulfilled our expectations ...
Our Capture The Flag Competition over at AiSandbox.com saw a couple of fierce and exciting battles. We have asked our top scorers Alexander Shafranov, Traffic Jam, and Thomas Dupuis to share with us what they thought their commander is particularly good at. Here is what they have told us.