lecture slides.

Download Report

Transcript lecture slides.

Object
Oriented
Design
Goals
 Discussion
Pacman Project
 Project X: OOA & D meets AI
 Collaborating
objects
 Objects approaching / or pretending to have
complexity of human beings
Pacman reflections
 Specification
 How
in UML
hard was it?
 How complete was the specification? Could
somebody else implement it?
How to
implement
Ghost.move
?
the big question
Object interaction
complexity

1970s
 Frogger:
simple causality: truck hits frog
 Space Invaders: indirect causality: Defender shoots
laser, laser hits spaceship
 1980s
 Pacman:
early AI: tracking, avoiding, of objects. E.g.,
ghosts track the pacman

1990/2000s
 Simulation
of human intentions, goals, emotions,
communication, … name that game
Homework 6
 Design
and
implement in
AgentSheets
 Individual
projects
 Due: Oct. 22
Diffusion and Hill
Climbing
 The
presence of an agent can be diffused
through space allowing other agents to track
agent via hill climbing
 The landscape can be shaped to provide
navigation clues
Solution: combine hill
climbing with diffusion
 Powerful
idea:
 applicable
to a huge number of OO design problems
 A cognitive tool to think about complex problems

Origins
 Hill
climbing: Artificial Intelligence
 Diffusion: Physics

Combination => Distributed Artificial Intelligence
How to spread
continuous values:
Diffusion
 Value
:= (value[left] + value[right] +
value[up] + value[down]) / 4
 Examples
 Temperature
 voltage
 Presence
Examples of Diffusion
 Bridge
Builder
 Avalanche / mudslide
 Electric Diffusion
 Electric Ink
 Heat Diffusion
Example
Asymmetric Diffusion
 Diffusion
coefficients representing
asymmetric diffusion can be introduced to
model...
 Water
flow (El Nîno)
 Wind (Sustainopolis)
 Value
:= 1/n ∑ui * valuei
Example 1: fire sim
Homework 6
 Design
and
implement in
AgentSheets
 Individual
projects
 Due: Oct. 22
Background
 Created
in 2000 by Will Wright at Maxis, an
Electronic Arts company
 Grew out of series of simulation games
including: SimCity (also created by Will in
1989), SimAnt, SimTower, SimEarth, …
 Info: http://www.thesims.com/
Description
Turn in

Project

Sims living in house or outside


Objects to satisfy basic needs






Hunger
Thirst
Sleep
Objects / people to satisfy secondary needs


At least 2 kinds of diffusions
Entertainment
Comfort
Documentation
Same naming conventions and guidelines as usual
… and use
“4448” as part of
your email
subject line!!