>>6
Its NP-Complete. But to solve it as best you can, you have to add one person at a time and reorder the guests a predetermined number of times attempting to optimize the distances. Keep track of how close to 'optimum' each permutation is and back track if you need to.
I'll allow /prog/ to decide winning conditions for the competition.
Very well, then. I propose a kind of elimination tournament. Every poster that doesn't sage is out of the running and cannot post any longer.
Name:
Anonymous2009-12-21 20:22
In the ook the tale is 6x3.
Name:
Anonymous2009-12-22 4:01
>>4
nope dude only code gets points. this is still a programming competition
8 otaku, 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 used panties, which is attractive to the otaku.
You have 600 squares; a 20x30 grid. (Or bigger, if you wish.)
Each otaku takes one single square. You can allow otaku to 'walk over' each other. Otaku 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 5
Name:
Anonymous2009-12-25 19:12
the books (armchair universe and magic machine) have oads of this stuff. true /prague/ denizen will grok thee interesting bits and spit out a paragraph, after which it's just a coding challenge.
invaders from /g/ will stmble with understanding the needed algorithms, and not realse the purity of something already posted.
A few people might enjoy typing code, and pointing out optimisations in other segments.
So far, that's about 3% of /prog/, and the rest is haxen my nounen shits.