BLOG POSTS

Delayed-Attached Dynamic Obstacles and Graph Optimizations in PathEngine
Open Article May 7th, 2013

Delayed-Attached Dynamic Obstacles and Graph Optimizations ...

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.

  • Open Editorial
    December 28th, 2009

    This Year's Brightest Games: 2009 AiGameDev.com Awards for Game AI (Results)

    This 3rd edition is set to be the most controversial — yet fascinating — Annual Awards for Game AI! Let me clarify. The whole procedure, including the nominations and the voting, is done by the community here at AiGameDev.com. Of course, there's a certain editorial process involved in picking the nominees, but the rest is mechanical and just a question of collecting the results.

  • Open Coverage
    December 20th, 2009

    The Isla Principle, New AI Engineer Mistakes & Best Wishes from Our Sponsors

    What common mistakes do new AI engineers make when they first move into game development? How long does it take for them to realize that designers will find edge cases in the code no matter what? And why do all public discussions about game AI end up with programmers complaining about designers? We have the answers, and they are below...

  • Open Article
    December 9th, 2009

    The 2009 AiGameDev.com Awards for Game AI: Submit Your Nominations

    In December for the past couple years, AiGameDev.com has hosted The Game AI Awards to celebrate the games that came out over the previous twelve months — and particularly those with great artificial intelligence. This time it's a bit different, however...

  • Open Review
    December 7th, 2009

    HCSM: A Framework for Behavior and Scenario Control in Virtual Environments

    Finite-state machines have been getting a lot of bad press over the past couple years, and justifiably so! When applied to AI for building purposeful goal-directed behaviors, traditional FSMs just don't scale very well. This is the main reason developers in the games industry have been primarily moving towards systems like behavior trees instead...

  • Open Article
    November 19th, 2009

    Winning the 2K Bot Prize with a Long-Term Memory Database using SQLite

    Most AI systems in the games industry focus on short-term reactive memory and combat behaviors applying techniques such as behavior trees.  However, there seems to be little support for long-term memory, for example remembering locations in space that mark events that occurred.  In our daily lives, we internally map, model and remember our surroundings and experiences.  This begs the question, how can we similarly organize and leverage longer-term memory within modern AI?

  • Open Discussion
    November 6th, 2009

    Procedural Level Geometry from Left 4 Dead 2: Spying on the AI Director 2.0

    Since Valve announced Left 4 Dead 2, the feature of the AI Director 2.0 that grabbed the most attention has to be the dynamically changing level geometry. Apparently the game can not only control the weather patterns, but it can also change the route the survivors take while moving through the world.

  • Open Article
    October 26th, 2009

    There's a Hole in Your NavMesh, Dear Zombie

    Of all the game modes in Left 4 Dead, Survival has some of the most interesting dynamics from an AI perspective. From the initial concept, to survive as long as you can with help of your four buddies, the game mode quickly turns into a process of finding optimal locations in the map to defend...


INSIDER FEATURES

The CTF Winners' Secrets
Insider Interview April 30th, 2013

The CTF Winners' Secrets

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.