Professional Documents
Culture Documents
Carelia Gaxiola
2015-1
OUTLINE
Defining features
Standard examples
AAgrid
ofCELLS
cells
GRID OF
e.g. a square
FAMOUS EXAMPLES
rules:
A LIFE SEQUENCE
A Life sequence
Other rules
OTHER RULES
A square block
changes to
ell is on
only
when
it
Parity
this after 47 steps:
s an odd number
of only when it A square block
a cell is on
this after 47 steps:
n cells
to number
the
Parityaround
has an itodd
of
rth,East,
South
and
cells
around
to the
a cellon
is
on
only
when it it
has
an odd
number
of on
cellsand
est around
North,
East,
South
it to the North, East,
47
47
West
South
and West
otherwise it is off
herwise it is off
otherwise it is off
Neighbourhoods
Moore neighbourhood
NEIGHBORHOODS
Moore
neighbourhood
Von Neumann neighborhood
Moore neighborhood
(7.10)
North
East
South
West
North
East
South
West
North
North-east
East
South-east
North
South
North-east
South-west
East
West
South-east
North-west
South
South-west
West
K
ZUMA workshop: Simulation for the social sciences
THE UNIVERSE
The universe
Right neighbour is left edge cell
Bottom neighbour is
top edge cell
30.08.99 (7.11)
One-dimensional CAs
ONE-DIMENSIONAL CAs
Rule is:
cell becomes on if
114
cell
left
andbecomes
centre is on, on
right if
is off or
and centre
on,
leftisleft
on, centre
and rightisare
off or
right is off or
leftisleft
off, centre
right are
on or
is on,and
centre
and
Generation
right
are
left and
centre
areoff
off,or
right is on
left is off, centre and
otherwise cell goes off
start with one on cell in the middle
right are on or
left and centre are off, right is on
30.08.99 (7.12)
K. Troitzsch and N. Gilbert, 1996
workshop:
otherwise ZUMA
cell goes
offSimulation for the social sciences
GOSSIP
Rule:
SPREADING
SpreadingGOSSIP
gossip
151
30.08.99 (7.14)
MAJORITY
RULE
Majority
rule
Starting configuration:
Starting configuration:
50% random on
50% random on
Rule: on if 5 or
Rule:more
von
on if
5 Neumann
or more von
Neumann
neighbors
and
neighbours
and
self are
self on
are on
22
Result:
stable
blocksofofon
Result:
stable
blocks
on form
and off form
and off
30.08.99 (7.15)
THE
EFFECT
OF
INDIVIDUAL
The
Theeffect
effectof
ofindividual
individual
DIFFERENCES
differences
differences
7 7
Atstart
start
AtAt
start
After55steps
steps
After
steps
Rule:
majority
rulewith
withuniform
uniformrandom
randomthreshold
thresholdvariation
variation
Rule:
majority
rule
30.08.99
(7.16)
30.08.99
(7.16)
ZUMA
workshop:
Simulation
social
sciences
ZUMA
workshop:
Simulation
forfor
thethe
social
sciences
K.
Troitzsch
Gilbert,
1996
K.
Troitzsch
andand
N. N.
Gilbert,
1996
Migration models
Larger neighborhoods
MIGRATION MODELS
AN EXAMPLE:
SEGREGATION
SEGREGATION
Process
if not,
Segregation
Segregation
SEGREGATION
Initialrandom
randomarrangement
arrangement
Initial
30.08.99 (7.29)
30.08.99 (7.29)
Finalstable
stable arrangement
arrangement
Final
for tolerance = 0.375
for
tolerance = 0.375
PROGRAMMING CAs