Posted by: christian on 10 Mar 2017
Wa-Tor is a population dynamics simulation described by Alexander Dewdney in Scientific American (1984): "Computer Recreations: Sharks and fish wage an ecological war on the toroidal planet Wa-Tor".
In the above animation, fish (prey) are pink and sharks (predators) are yellow. In this case, the populations of each fluctuate over time, but don't lead to extinction of either species.
The rules of the simulation are well-described in the Wikipedia article on Wa-Tor, but in summary:
-
The Wa-Tor world consists of a two-dimensional grid of cells which may be empty, contain a fish or contain a shark. The grid wraps top-to-bottom and left-to-right so may also be thought of as a torus (hence Wa-Tor).
-
Time progresses in discrete ticks, called chronons. At each chronon, each creature's state evolves according to the following rules:
- Each fish moves randomly to an adjacent cell; if the cells are all occupied, it doesn't move;
- After a fish has survived a fixed number of chronons (
fertility_thresholdin the code below), it reproduces by leaving another fish behind on its previous cell after it moves. Afterwards, its fertility is reset to zero; - Each shark moves randomly to an adjacent cell occupied by a fish and gains a certain amount of energy in doing so (by "eating" the fish); if the adjacent cells are all empty, it moves into one of them at random; if the adjacent cells are full of sharks, it doesn't move;
- After every chronon, each shark loses one unit of energy. If a shark's energy reaches zero, it dies;
- Once a shark has reached its own fertility threshold, it reproduces in the same manner as the fish.
Here is the code. Various parts can be customized where indicated. It produces a sequence of PNG files which can be converted into an animation as above with e.g. ffmpeg or ImageMagick's convert.
Some care is needed to adjust the simulation parameters to avoid the common outcomes of (a) extinction of all species (first the sharks eat all the fish, then they die of starvation) or (b) extinction of all the sharks (too few fish to begin with so the sharks die out before the fish breed to saturation).
import random
import matplotlib.pyplot as plt
from matplotlib.colors import LinearSegmentedColormap
EMPTY = 0
FISH = 1
SHARK = 2
# Colour the cells for the above states in this order:
colors = ['#00008b', '#ff69b4', '#ffd700']
n_bin = 3
cm = LinearSegmentedColormap.from_list(
'wator_cmap', colors, N=n_bin)
# Run the simulation for MAX_CHRONONS chronons (time intervals).
MAX_CHRONONS = 400
# Save every SAVE_EVERYth chronon iteration.
SAVE_EVERY = 5
# PRNG seed.
SEED = 10
random.seed(SEED)
initial_energies = {FISH: 20, SHARK: 3}
fertility_thresholds = {FISH: 4, SHARK: 12}
class Creature():
"""A sea creature living in Wa-Tor world."""
def __init__(self, id, x, y, init_energy, fertility_threshold):
"""Initialize the creature.
id is an integer identifying the creature.
x, y is the creature's position in the Wa-Tor world grid.
init_energy is the creature's initial energy: this decreases by 1
each time the creature moves and if it reaches 0 the creature dies.
fertility_threshold: each chronon, the creature's fertility increases
by 1. When it reaches fertility_threshold, the creature reproduces.
"""
self.id = id
self.x, self.y = x, y
self.energy = init_energy
self.fertility_threshold = fertility_threshold
self.fertility = 0
self.dead = False
class World():
"""The Wa-Tor world."""
def __init__(self, width=75, height=50):
"""Initialize (but don't populate) the Wa-Tor world."""
self.width, self.height = width, height
self.ncells = width * height
self.grid = [[EMPTY]*width for y in range(height)]
self.creatures = []
def spawn_creature(self, creature_id, x, y):
"""Spawn a creature of type ID creature_id at location x,y."""
creature = Creature(creature_id, x, y,
initial_energies[creature_id],
fertility_thresholds[creature_id])
self.creatures.append(creature)
self.grid[y][x] = creature
def populate_world(self, nfish=120, nsharks=40):
"""Populate the Wa-Tor world with fish and sharks."""
self.nfish, self.nsharks = nfish, nsharks
def place_creatures(ncreatures, creature_id):
"""Place ncreatures of type ID creature_id in the Wa-Tor world."""
for i in range(ncreatures):
while True:
x, y = divmod(random.randrange(self.ncells), self.height)
if not self.grid[y][x]:
self.spawn_creature(creature_id, x, y)
break
place_creatures(self.nfish, FISH)
place_creatures(self.nsharks, SHARK)
def get_world_image_array(self):
"""Return a 2D array of creature type IDs from the world grid."""
return [[self.grid[y][x].id if self.grid[y][x] else 0
for x in range(self.width)] for y in range(self.height)]
def get_world_image(self):
"""Create a Matplotlib figure plotting the world."""
im = self.get_world_image_array()
fig = plt.figure(figsize=(8.3333, 6.25), dpi=72)
ax = fig.add_subplot(111)
ax.imshow(im, interpolation='nearest', cmap=cm)
# Remove ticks, border, axis frame, etc
ax.set_xticks([])
ax.set_yticks([])
ax.axis('off')
return fig
def show_world(self):
"""Show the world as a Matplotlib image."""
fig = self.get_world_image()
plt.show()
plt.close(fig)
def save_world(self, filename):
"""Save a Matplotlib image of the world as filename."""
fig = self.get_world_image()
# NB Ensure there's no padding around the image plot
plt.savefig(filename, dpi=72, bbox_inches='tight', pad_inches=0)
plt.close(fig)
def get_neighbours(self, x, y):
"""Return a dictionary of the contents of cells neighbouring (x,y).
The dictionary is keyed by the neighbour cell's position and contains
either EMPTY or the instance of the creature occupying that cell.
"""
neighbours = {}
for dx, dy in ((0,-1), (1,0), (0,1), (-1,0)):
xp, yp = (x+dx) % self.width, (y+dy) % self.height
neighbours[xp,yp] = self.grid[yp][xp]
return neighbours
def evolve_creature(self, creature):
"""Evolve a given creature forward in time by one chronon."""
neighbours = self.get_neighbours(creature.x, creature.y)
creature.fertility += 1
moved = False
if creature.id == SHARK:
try:
# Try to pick a random fish to eat.
xp, yp = random.choice([pos
for pos in neighbours if neighbours[pos]!=EMPTY
and neighbours[pos].id==FISH])
# Eat the fish. Yum yum.
creature.energy += 2
self.grid[yp][xp].dead = True
self.grid[yp][xp] = EMPTY
moved = True
except IndexError:
# No fish to eat: just move to a vacant cell if possible.
pass
if not moved:
# Try to move to a vacant cell
try:
xp, yp = random.choice([pos
for pos in neighbours if neighbours[pos]==EMPTY])
if creature.id != FISH:
# The shark's energy decreases by one unit when it moves.
creature.energy -= 1
moved = True
except IndexError:
# Surrounding cells are all full: no movement.
xp, yp = creature.x, creature.y
if creature.energy < 0:
# Creature dies.
creature.dead = True
self.grid[creature.y][creature.x] = EMPTY
elif moved:
# Remember the creature's old position.
x, y = creature.x, creature.y
# Set new position
creature.x, creature.y = xp, yp
self.grid[yp][xp] = creature
if creature.fertility >= creature.fertility_threshold:
# Spawn a new creature and reset fertility.
creature.fertility = 0
self.spawn_creature(creature.id, x, y)
else:
# Leave the old cell vacant.
self.grid[y][x] = EMPTY
def evolve_world(self):
"""Evolve the Wa-Tor world forward in time by one chronon."""
# Shuffle the creatures grid so that we don't always evolve the same
# creatures first.
random.shuffle(self.creatures)
# NB The self.creatures list is going to grow as new creatures are
# spawned, so loop over indices into the list as it stands now.
ncreatures = len(self.creatures)
for i in range(ncreatures):
creature = self.creatures[i]
if creature.dead:
# This creature has been eaten so skip it.
continue
self.evolve_creature(creature)
# Remove the dead creatures
self.creatures = [creature for creature in self.creatures
if not creature.dead]
world = World()
world.populate_world()
for chronon in range(400):
if not chronon % SAVE_EVERY:
print('{}/{}: {}'.format(chronon+1,MAX_CHRONONS, len(world.creatures)))
world.save_world('world-{:04d}.png'.format(chronon))
world.evolve_world()
Comments
Comments are pre-moderated. Please be patient and your comment will appear soon.
Mr. Lauris Grundmanis 5 years, 9 months ago
I read this article during my last year at the University of Minnesota and did an independent study class with a professor, writing this simulation using PASCAL. It was a great experience!
Link | ReplyDavid Heaslip 2 months, 4 weeks ago
1) The fish in Wa-Tor do not have a specified natural lifespan - they can live forever, which is rather un-natural. It has been suggested that the parent be considered a second offspring. But this means they have produced two offspring that can live forever if not eaten. In any case, they can eventually fill the entire grid. It seems to me (but I have not yet tried) that giving them a natural lifespan if they continually escaped being eaten would be more "natural". (The sharks could also be given a natural lifespan in addition to their starvation time.)
Link | Reply2) I allowed diagonal moves as well as vertical and horizontal moves. I see no reason for ruling out diagonal moves. Of course it will change the probability of the shark finding a fish, hence the parameters you choose.
A very enjoyable game, trying to find the right parameters to give a certain result. Writing a program was somewhat challenging, as the order of eating, starving, & breeding is critical. And you have to decide if a shark can breed in the same cycle that it eats. The "official" rules are not that specific.
David
New Comment