Name: Anonymous 2009-12-21 19:35
Ripped from A K Dewdney's "Magic Machine".
8 guests, who like or dislike each other to varying amounts, move around a room to achieve equilibrium, always moving to minimise discontent.
The room has a boundary. It also has a table laden with yummy food, which is attractive to the guests.
You have 600 squares; a 20x30 grid. (Or bigger, if you wish.)
Each guest takes one single square. You can allow guests to 'walk over' each other. Guests cannot walk through walls, or over the table.
Here's a table of optimum distances from each other:
I'll allow /prog/ to decide winning conditions for the competition.
8 guests, who like or dislike each other to varying amounts, move around a room to achieve equilibrium, always moving to minimise discontent.
The room has a boundary. It also has a table laden with yummy food, which is attractive to the guests.
You have 600 squares; a 20x30 grid. (Or bigger, if you wish.)
Each guest takes one single square. You can allow guests to 'walk over' each other. Guests cannot walk through walls, or over the table.
Here's a table of optimum distances from each other:
a b d m p s v w T
a 0 15 7 2 6 9 4 12 1
b 8 0 6 4 6 3 2 10 1
d 11 4 0 5 12 2 9 6 1
m 6 9 3 0 10 7 13 6 5
p 3 10 5 14 0 11 7 15 5
s 12 2 4 8 5 0 12 4 1
v 7 8 14 10 4 13 0 3 5
w 6 7 13 6 3 8 9 0 5I'll allow /prog/ to decide winning conditions for the competition.