2IOE0 Interactive Intelligent Systems

(1)

2IOE0 Interactive Intelligent Systems

Erik de Vink, Huub van de Wetering

TU/e

2015-2016

(2)

Introduction

Course resources

1 http://www.win.tue.nl/˜wstahw/edu/2IOE0

2 _{http://www.win.tue.nl/˜wstahw/edu/2IOE0/studyguide.html}

(3)

Introduction

Design Based Learning

1 _{Work in a team of upto 6 participants.}

2 Apply knowledge of previous courses.

2IV60 Computer Graphics 2ID90 Artificial Intelligence

3 _{Process guided by tutors.}

Erik de Vink

Huub van de Wetering

4 _{Realize an interactive intelligent system.}

2015/16: a game

(4)

Introduction

Team composition

Time slots

A(obligatory).

eitherE(Tuesday afternoon, Thursday morning) orB(Monday afternoon, Wednesday morning)

In the break

find your favourite team mates

with matching time slot preference. Restrictions

Team size either 5 or 6.

|#teams in A−#teams in B| ≤1 Remaining issues are solved by the tutors.

(5)

Introduction

Team resources

Each team has a project room

will be announced

Each team is monitored by a tutor

(6)

Introduction

Project execution

(7)

Interactive Intelligent System: Game

should contain challenging/non-trivial/interesting elements of

Computer Graphics

geometry, rendering, algorithms, efficiency, HCI, ...

Artificial Intelligence

searching, planning, learning, ... Supporting tools may also earn you credits

if properly designed, implemented, demonstrated, and reported upon.

(8)

Interactive Intelligent System: Game

From both CG and AI twotechniques are chosen.

from a given list

They should play an essentialrole in the realization of the game.

(9)

Terminology

PC or player character:

character controlled by a human player e.g. pac-man

NPC or non-player character: the other characters e.g. the ghosts in Pac-Man

(10)

General Game Architecture

GameState Simulator info Controllers info Renderer info updates actions Game state:

contains current state of the world

(11)

General Game Architecture

GameState Simulator info Controllers info Renderer info updates actions Controller:

each character has at least one selects actions

PC: controller interprets “joy stick” events NPC: controller is character’s brain: AI, ...

(12)

General Game Architecture

GameState Simulator info Controllers info Renderer info updates actions Renderer:

renders the game state outputs images (and sounds)

(13)

General Game Architecture

GameState Simulator info Controllers info Renderer info updates actions Simulator:

encodes how game state changes responds to actions of the controllers

(14)

General Game Architecture

GameState Simulator info NPC Controller info Renderer info updates actions PC Controller actions Player image sound input

(15)

Controllers

either programmed or learned reactive controller:

stateless

function of its input

stochastic controller

more interesting to play against non-predictable NPC

randomness may break symmetry to avoid, e.g. being trapped in a corner

mimicks noise in real world

for instance, add randomness to controller’s output

(16)

Controllers

Hierararchy

several controllers together may determine the next (game) action, e.g.

one controller determines goal of NPC

a second controller searches a path to the goal a third controller computes next move.

(17)

Controllers

Percept

A percept

functions as a filter/facade for the game state. game state is only available via its methods.

may be replaced by another percept, for example,

one which uses other info from gamestate, a ’confused’ one with randomized values if (N)PC has taken a hit on the head.

(18)

Game Design

Players: how many? Any requirements? Special knowledge, roles ... ? Objective: What is the objective of the game?

Procedures: What are the required actions?

Rules: Any limits on player actions? Rules regarding behaviour? Conflict: What causes conflicts?

Outcome: What are the possible outcomes? ...

(19)

Game Design

All video game types are allowed:

action, adventure, role-playing, simulation, strategy, sports, ....

But,be realistic

Not everything is possible in one quartile. Make the CG and AI shine!

Their roles should be essential and provable.

(20)

Game Realization

Build modular

decide on interfaces document interfaces

Use fast prototyping

iteratively build your game

Play testing

find problems tune parameters

(21)

First Team Actions

1 Make weekly appointment with tutor.

2 Read the studyguide.

3 Brainstorm on game concepts.

4 _{Work out a concept on paper.}

5 _...

(22)

References

1 _{Artificial Intelligence for Computer Graphics, John David Funge.}