The structure of an environment affects the behaviors of the organisms
that have evolved in it. How is that structure to be described, and h
ow can its behavioral consequences be explained and predicted? We aim
to establish initial answers to these questions by simulating the evol
ution of very simple organisms in simple environments with different s
tructures. Our artificial creatures, called ''minimats,'' have neither
sensors nor memory and behave solely by picking amongst the actions o
f moving, eating, reproducing, and sitting, according to an inherited
probability distribution. Our simulated environments contain only food
(and multiple minimats) and are structured in terms of their spatial
and temporal food density and the patchiness with which the food appea
rs. Changes in these environmental parameters affect the evolved behav
iors of minimats in different ways, and all three parameters are of im
portance in describing the minimat world. One of She most useful behav
ioral strategies that evolves is ''looping'' movement, which allows mi
nimats-despite their lack of internal state-to match their behavior to
She temporal (and spatial) structure of their environment. Ultimately
we find that minimats construct their own environments through their
individual behaviors, making the study of the impact of global environ
ment structure on individual behavior much more complex.