Sign in to follow this  
JQP

State of the art game AI in 2012?

Recommended Posts

I was wondering if anyone was willing to chat with a non-coder a bit about the state of the art in AI. What kinds of things can AI do nowadays? What are some of the most interesting games these days in terms of AI, and how so? Articles or site links welcome.

Share this post


Link to post
Share on other sites
What kind of AI are you talking about here? The term is notoriously overloaded and means a lot of different things to different people. What AI programmers consider "AI" is not at all what Joe Sixpack who just saw Bicentennial Man considers "AI".

"Interesting" is also a point of view. There are some [i]interesting[/i] developments in games like Go, where AI is still very primitive compared to even novice players; and there are other [i]interesting[/i] things going on where games like Checkers are completely solved for all possible games; and still more [i]interesting[/i] things in the middle ground where people work on stuff like sports AIs and whatever else.


In short: can you narrow down the question a bit? :-)

Share this post


Link to post
Share on other sites
Not game AI per se but this was kinda interesting:

[URL="http://www.guardian.co.uk/technology/2012/apr/01/ai-artificial-intelligence-robots-sautoy"]AI robot: how machine intelligence is evolving[/URL]

Share this post


Link to post
Share on other sites
[quote name='ApochPiQ' timestamp='1339547127' post='4948675']
There are some interesting developments in games like Go, where AI is still very primitive compared to even novice players; and there are other interesting things going on where games like Checkers are completely solved for all possible games [...]
[/quote]

Sorry to nitpick, but go programs are at the level of very strong amateurs (see [url="http://dcook.org/gobet/"]http://dcook.org/gobet/[/url]), and checkers has not been solved for all possible games, but has only been weakly solved (which means we know the value of the root under perfect play (draw)).

Share this post


Link to post
Share on other sites
In the commercial games these days the most advanced things seem to be Behaviour Trees and planing systems (GOAP or some variation).
When I say advanced I don't really mean the newest discoveries. For example planning systems go as back as 1971(STRIPS), and even earlier.
There is a lot of difference in the purpose between Game AI and Academic AI. If you are interested in the above subjects, as mentioned before, aigamedev is a really good place to start reading.

For bots in shooters I remember liking what they did with killzone's AI:
[url="http://www.cgf-ai.com/docs/straatman_remco_killzone_ai.pdf"]http://www.cgf-ai.co...killzone_ai.pdf[/url]

In call of duty and the likes most of it is scripted and not really interesting or special. Edited by clickalot

Share this post


Link to post
Share on other sites
The state of the art is IBMs Watson. Nothing else comes close to it's achievements.

Second to that is Microsoft Kinect. It detects people and estimates poses in real time, even against cluttered backgrounds. Very artificially intelligent.

Most of the best AI is in things you don't notice... Path estimation to reduce the appearance of lag, algorithms to ensure realistic poses and animations, navigation algorithms, etc...

Most video game NPCs use scripted behavior or simple hard coded behaviors. You will find the most interesting AI where a machine needs to interface with reality, but at that point it tends to become very transparent.

Some UAVs have pretty slick AI for target tracking and line-of-sight planning. Googles self driving car is another example.





Share this post


Link to post
Share on other sites
[quote name='willh' timestamp='1339861762' post='4949815']
The state of the art is IBMs Watson. Nothing else comes close to it's achievements.

Second to that is Microsoft Kinect. It detects people and estimates poses in real time, even against cluttered backgrounds. Very artificially intelligent.

Most of the best AI is in things you don't notice... Path estimation to reduce the appearance of lag, algorithms to ensure realistic poses and animations, navigation algorithms, etc...

Most video game NPCs use scripted behavior or simple hard coded behaviors. You will find the most interesting AI where a machine needs to interface with reality, but at that point it tends to become very transparent.

Some UAVs have pretty slick AI for target tracking and line-of-sight planning. Googles self driving car is another example.
[/quote]
I assume this is what ApochPiQ was referring to when he described the term AI as overloaded. IMHO, most of the examples you give are not intelligence at all, rather, they are heuristic or algorithmic solutions to problems. Personally, I would prefer to reserve the term intelligence for solvers, not solutions. I think this is really where the divide between academic and industrial/practical AI is most noticeable. Most research and development tends to focus on solvers, or at least generalized solutions.

I can't disagree with you about the state of game AI. There are some exceptions, but most games seem to prioritize predictable fun over emergent behavior.

That being said, the things that most games do with AI and the things that games[i] could[/i] do with AI are very different.

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now

Sign in to follow this