IA on AI

Posts Tagged ‘Bungie’

Promised AI Count in Halo Reach

Sunday, February 14th, 2010

I was looking at my daily barrage of Google alerts on “game AI” (which tend to contain an annoying number of links to stories about Alan Iverson) and this article blurb from the Bitbag happened to catch my eye. It’s a preview of Halo Reach and seems to be a fairly thorough treatment. They talk about a lot of the different gameplay elements and how they differ from prior games in the franchise. They go into great detail about a lot of things. There was only a little bit of info about the AI, however. It said:

Bungie wants this game to feel a lot like Combat Evolved. They want Reach to be filled with open environments filled with enemies and allow you to figure out how you want to deal with the situation. There will be corridor battles like what we’ve seen in past Halos, but that will be balanced with the terrain of Reach. Reach will have a full weather system as well as Bungie saying they will have “40 AI and 20 vehicles” on screen at a time.

I thought that was kind of interesting simply because my first reaction was “is that all?” After a moment’s reflection, I realized that the number of AI on the screen in prior Halo games – and even in other shooters – is usually along the lines of a dozen… not 2 score.

On the other hand, it a game like Assassin’s Creed (my Post-Play’em observations), there were plenty of AI on-screen. However, the majority of them were just the citizens who, for the most part, weren’t doing much beyond animation and local steering (until you engaged them for some reason). The question about Bungie’s promise above, then, is how much level of detail scaling will there be with those 40 on-screen AI characters?

Typical LOD scaling has a tiered system such as:
  • Directly engaged with the player
  • On-screen but not engaged
  • Off-screen but nearby
  • On-screen but distant
  • Off-screen and distant

Each of those levels (in order of decreasing AI processing demand) has a list of things that it must pay attention to or a different timer for how long to wait between updates. How much of this is Bungie tapping into with Reach, or all they all running at the same LOD?
I know that the AI guys at Bungie are pretty sharp and go out of their way to pull of nifty stuff. In fact, ex-Bungie AI lead, Damián Isla just did an interview with AIGameDev on blackboard architectures (my writeup) where he explained how a lot of the Halo 2 and 3 AI was streamlined to allow for better processing of many characters. I’m quite sure that much of that architecture survives in Halo Reach.
Anyway, I just thought it was interesting to see the promised numbers. It will be even more interesting to see how the marketing blurb actually plays out on the screen in the final product.

Damian on Halo at the Develop Conference

Sunday, August 10th, 2008

Damian Isla of Bungie spoke at the recent Develop conference in the UK. He covered a lot of the history of Halo and some of the design decisions that were made in the franchise. Here’s a story from Gamasutra that covers a lot of good stuff.

Specifically, there’s a couple of things I want to touch on.

Halo’s designers wanted the title’s gameplay to explore mankind’s “primal games” such as hide and seek, tag, and king of the hill, and the game’s encounters were created with them in mind.

“It’s evolution that taught us these primal games,” said Isla. “They’re the ones that are played with our reptilian brains. The idea was for the AI [to] play them back with you.”

That’s kind of interesting from a design standpoint. I guarantee that no one is sitting there thinking “hey, this is like King of the Hill” but they all recognize the concept on a subconcious level.

Isla pointed out that the importance of territory in Halo’s encounter design is closely connected to the recharging shield mechanic that has appeared since the original game.

“Part of that recipe demands that at some point you have a safe zone,” he explained. “In a sense we needed to make the AI territorial. Once you have this idea, you have to think about the problem of encounter progression as the player expands their safe zone. That itself is a pretty fun process. It gives the player a sense of progress, and is extremely plannable.

This makes a heckuva lot more sense than the “arena + safe corridor + arena…” model. What Halo did was break it up theoretically rather than physically (i.e. with walls). However, there still was the knowledge that the dudes – while still in their territory – were still going to try to take pot shots at you. You could take cover and they weren’t necessarily going to come get you, but it wasn’t completely safe.

Isla made special mention of AI misperception — “the most interesting form” of good AI mistakes. If the player moves stealthily, the AI will assume the player is still sitting where the AI last knew him to be.
“Each AI has an internal model of each target, and that model can be wrong,” Isla summarized. “This allows the AI to be surprised by you, and this is very fun.”

Amen, brother! This is something that I love seeing. I remember reading some of Damian’s papers in the AI Wisdom series on exactly this concept of unknown location and search. Good stuff, man!

Still, Isla stressed, enemies shouldn’t be dumb. “It’s more fun to kill an enemy that’s cunning, formidable, and tactical,” he said, pointing out that that goal is not just an AI problem but also related to convincing animation and game fiction.

Dude… have I told you I loved you? I’m so sick of the mantra of “AI shouldn’t be smart, it should be fun!” As if those two are mutually exclusive of each other.

“In Halo 2, if an AI tips over his vehicle, he walks off and forgets completely he was ever in one,” said Isla. “In Halo 3, if he tips it, he remains in its vicinity fighting until there is a point where he can right it again.”

According to Isla, the latter approach is “the way things should be going” — as he puts it, “behavior should be a very thin layer on top of a world of concepts.”

I would argue that behavior is more than a thin layer. Otherwise, I agree. Which really brings the concept of knowledge representation to the forefront. Not just world representation (e.g. geometry), but a general concept of how agents perceive and conceptualize things (i.e. psychology). Again, I’ve read some of Damian’s papers on the subject. To me, he is someone who “gets it”.

Damian Isla’s 2005 AIIDE Slides

Friday, July 4th, 2008

Got linked to this by Paul Tozour. Here are Damian Isla’s (Bungie) slides from his 2005 AIIDE presentation on “spatial competence” entitled “Dude, where’s my Warthog?” It includes info on a ton of the stuff he/they did in Halo 2. Included is information on pathfinding – especially with regard to how we (as people) process spatial information. It’s nice to see someone else tapping into psychology as a source for potential solutions for game AI.

Fantastic stuff… and left me dying for the audio.

The AI of Halo

Tuesday, December 4th, 2007

I was browsing around on various AI sites, and I came upon a link to a presentation titled “The Illusion of Intelligence: The Integration of AI and Level Design in Halo” that was given at the Game Developer’s Conference in 2002 by Chris Butcher and Jaime Griesemer of Bungie. That was the year of my first GDC, but I can’t remember if I made it to this session or not. I tried to hit every AI session there was, but sometimes there were conflicts. I actually probably have my 2002 GDC stuff around here with the session list and map – I bet I checked it off. Enough musing about my conference history, however.

The presentation is an interesting in that it provides a peek into some of the design mindsets of the developers. They fully admit that AI cheating and “faking it” is a viable methodology – and that the player will usually buy it because they want to.

Like it or hate it, Halo was and is a prominent fixture in the game world – and this presentation gives a great peek inside for AI developers and players alike. Since it was a GDC lecture, there isn’t any serious code to wade through. Because of that, it’s something that can be digested by a wide audience with only the occasional stumble over esoteric industry terminology. It’s a good read.