Slashdot Mirror
The State of AI In Games
CowboyRobot writes "Carnegie Mellon researcher Alexander Nareyek has an article at ACM Queue describing how the role of graphics as the leading technology in gaming is being replaced by advancements in artificial intelligence. The author targets some game AI: 'Early milestone demonstrations for the publisher, press presentations, and other hype-generating events do not promote inclusion of a globally/consistently good AI, but instead focus on one or two 'absolutely unexpected but genius outcomes of revolutionary new and complex AI procedures' (did you spot the ironic tone?) that provide the necessary 'wows'.' He concludes by suggesting: 'we need to see more effort to make AI functionality available for the designers/artists.'"
The biggest advance in artificial intelligence so far came when the reaper bot started saying things like.
"I destroy you"
"Cry to your mom. b!cyh"
etc. I mean that was most humanlike characteristic ever to be properly emulated.
was reading about the AI that was used for LoTR battle scenes. this would be a helpful tool to get a mm online game going. the startup of one of those huge massively multiplayer games makes it difficult for companys to get a foothold. the ai of the mm game worlds inhabitants has been very poor imo. much worse than a non mm game. I have yet to find AI in any game that did not just make me laugh at some point in time. halo was not half bad but still way off sometimes.
this is not a Sig.
David Wong's main point was that the video game industry thrives on novelty, and that said novelty doesn't exist anymore now that we have fairly realistic real-time 3D capabilities. He forgot about the fact that graphics aren't the only novelty that gets gamers' attention. AI is arguably the weakest obvious element of gaming today, so near-future advancements in it would probably be as impressive as advancements in graphics were decades ago.
Rob
Having read the article, I think that the author seems to forget that though we know have pretty much reached the summit of the quality of graphics, AI is not the only direction that future games will have to be aiming for; I believe physics engines are taking a pogressingly important role in video games, and this is an area which I think developers will concentrate on, as it is showing more and more importance for gamers.
The problem is that now, AI is as "basic" as physics engines are. If you look at the best selling games, they probably have bad AI (XIII comes to mind, that game's AI is hideous) -- and an average physics engine. If you ask me, developers will have to find the balance between developing both, because these elements are becoming big enjoyment factors in player experience, as the players realise that good AI makes for a more realistic experience, and allows the player to progress in several ways instead of having to follow the same, linear route (a feeling which decreases replayability a lot). As for the physics engines, it's just something else which more and more players see as important; just imagine the possibility of great puzzles with a great physics engine.
A game with both great AI and a realistic physics engine ([cough]Half-Life 2[/cough]) just needs some good level design for these to come through, and that is how you will create the ultimate player experience.
The author of the article says the AI is more than just how the NPCs react, but nowadays I think the emphasis has to be put on this type of AI anyway, as it is still kind of apalling in most games. If a game has good AI, it can allow more freedom of choice to the player as the NPCs will know how to react accordingly to the player's actions and decisions. If NPCs are ready to act in "real time" to any situation, it is less a case of the player having to adapt to a game, following a linear route and ending up against a horde of enemies and some prescripted event, but more a case of the game "adapting" to what the player chooses to do, hence giving the player greater freedom and a better experience.
As for the evolution of physics engines, one has to see how important this is becoming; there are so much more progression possibilities for a game with a good physics engine. This allows the player to interact with his/her environment in a much richer way, and use it much more as he/she would like to have it exploited. Coupled with a good AI, this can make for an amazingly realistic game and a much better playing experience, and in my opinion, these are the departments which developers have to aim expanding on.
"Really, I'm not out to destroy Microsoft. That will just be a completely unintentional side effect" -- Linus Torval
Did the parent read the article? I don't understand why you'd be puzzled. The author specifically states that game AI is different from research AI and almost all games use the same FSM and decision trees. Only games such as Creatures or Black and White use "advanced" research AI techniques like genetic algorithms or neural networks. FSMs and decisions tree operate at a basic level:
If in this state with these conditions move to state Q
otherwise move to state R
So, half-life and deux-ex II both use the same basic FSMs and decision trees, and "advancement" doesn't come simply from increasing CPU power or more RAM (those things obviously help though) but also the programmers/designers ability to conceive of possible scenarios that could occur. So, if you want an enemy to flank you and kill you then someone has to think ahead of time "Well gee, what state would this bot need to be in before he would go ahead and try to find a way to get behind the player to flank him?" Then, the programmer has to find a way to get the bot to flank you (i.e. find a path to get behind you without you seeing) and then kill you. That's not exactly a trivial task, especially with so many possible scenarios involved.
David Wong does say that graphics advancements have leveled off in recent years, but he's not making this point at the expense of ignoring advancements in game AI or physics engines. His point is that pitching the same old rehashes of rigid game genres with some incremental technological advancement to give it novelty value is leading the industry nowhere. Besides, whereas graphics are (by definition) a fundamental element of video games, AI (especially the pathfinding sort mentioned in this article) and physics play only marginal roles in just a few existing popular genres, and are by no means present in all video games. How is better AI going to matter in multiplayer games where there's more than enough REAL AI (human players) available? Or how is a new physics engine going to significantly alter the way we play, say, strategy games that don't depend on realistic physics for their essential gameplay? Looking to AI or physics as the technology that will solve the video game industry's many problems isn't the answer.
Memetic AI for Neverwinter Nights. This stuff is pretty innovative, at least in theory, and I hope they eventually get to the 1.0 phase with more than just the groundwork done. The approach it takes might be an interesting, even intuitive, way for building the NPC/creature behavior from ground up.
There's different types of AI depending on the genre.
There's strategy games. Just because it's a game with very little chance (i.e chess) doesn't mean that writing the AI is easy. Though the Civ3 AI is really good, I don't consider it by any means infallible. Perhaps the best example for AI in strategy is Magic: The Gathering. Years ago, they came out with a PC version with AI. The problem was that the AI could never understand the strategies behind different deck and thus couldn't play them effectively. I think designing a good MTG AI would be much tougher than a good GO AI.
There's also reaction-based games (FPS, 3rd person, etc). In this case, the goal is not for the AI to be better than the player, but to emulate the behavior of a human player. UT had much better AI than Quake, simply because the bots weren't omniscient.
Lastly, there's RTS AI, which is a mixture between the two mentioned above. Like the MTG problem, RTS AI generally uses the same generic strategy regardless of opponent, but has lightning reflexes.
Depending on the game genre, different approaches to AI are necessary. In strategy games, simply winning is a good objective. In reactionary games, since computer reaction time is better than human reaction time, creating a good AI player is almost trivial, but creating a realistic and fun opponent is a challenge.
-- Political fascism requires a Fuhrer.