Вообще у меня была концепция при рассадке народа написать CGI-шку, котоаря позволит каждому указать N желаемых соседей. Думаю, примерно 2/3 людей можно будет рассадить на основе взаимного желания сидеть в одном помещении. Ну а с 1/3 разобраться по остаточному принципу - или через /dev/random ;-)