BRAIN SURGERYArtificial Intelligence in Video Games

Damián Isla, Director of Technology Moonshot Games

Two Fundamental Truths

FT#1: The hard stuff is easy, and the easy stuff is hard

Corollary: Game AI is 10% looking smart and 90% not looking stupid

AI is for making computers smart.

fun

Game

FT#2:

Corollary: Game AI is 50% programming and 55%

design

http://www.gamespot.com/pages/image_viewer/frame_lead.php?caption=Click+to+enlarge.&path=2004/screen0/535410_20040513_embed003.jpg&img=58&pid=535410&sid=6098396&popup=1#-1,-1,NEXT

AN EXAMPLE

An Example

Position selection

- or -

“Where do I stand right now?”

Pathfinding

How do I get from A to B?

But assumes we know where B is.

Position Selection

Pick a spot that is

at the right range from my target

has a clear line of sight near to me etc.

Position Selection: Method

HIM

Range:LOS:Distance:

Total:

3.010.00.5

4.5ME

4.5

range(p) = 7 (meters)

F(range(p)) = 3.0 (happy units)

Fun!

Position Selection: Method

4.7

4.7

2.6

2.8

3.1

4.5

3.5

2.4

4.83.5

4.1

2

1.7

2.5

2.5

2.7

2.1

2.8

1.5

4.5

4.1

3.8

3.2

2.8

3.33.8

3.2

3

HIM

1.61.1

1.9

1

2.1

ME4.8

DEMO

Thanks!