Distribuidor de convidados em mesas de casamento: mapa automático

Os convidados do mesmo grupo sentam-se à mesma mesa sempre que couberem, os grupos maiores são alocados primeiro para não ficarem sem lugar por causa de assentos fragmentados, e qualquer grupo que simplesmente não caiba em uma mesa é reportado como erro, em vez de ser dividido silenciosamente. O resultado é um mapa de assentos determinístico e pronto para imprimir.

Um mapa de mesas sem planilha

Quem já organizou um casamento sabe que o mapa de assentos é a tarefa que consome as duas últimas semanas. A lista de convidados fica pronta, aí uma tia liga, um primo desiste, e as mesas cuidadosamente montadas desmoronam. O gerador de mapa de mesas para casamento tira a aritmética desse ciclo.

Você fornece a lista de convidados, cada um marcado com o grupo ao qual pertence — a família da noiva, os colegas do noivo, os amigos da faculdade — e o número de lugares por mesa. A ferramenta devolve as mesas, quem senta em cada uma e quantos lugares sobram. Mudou a lista?

Rode de novo e tenha um novo plano em milissegundos, em vez de uma noite arrastando nomes num documento. Como o algoritmo é determinístico, a mesma entrada sempre produz o mesmo mapa, então você pode comparar duas versões da lista com a certeza de que qualquer diferença vem dos dados, não do acaso.

Como os grupos ficam juntos

A distribuição usa a estratégia first-fit decreasing, a abordagem padrão para esse tipo de problema de empacotamento. Primeiro, os convidados são reunidos em seus grupos; quem não tem afiliação vira um grupo de uma pessoa, o que é ideal para acompanhantes e colegas que não conhecem mais ninguém. Os grupos são então ordenados do maior para o menor, de modo que as grandes mesas de família são garantidas antes que o salão se encha de casais e pessoas sozinhas.

Cada grupo é colocado na primeira mesa que ainda tem lugares suficientes, e uma nova mesa só é aberta quando nenhuma existente comporta o grupo inteiro.

Dicas práticas para um casamento de verdade

Use grupos que reflitam como as pessoas realmente querem sentar, não todos os rótulos que você puder inventar: de oito a quinze afiliações significativas é o típico para um casamento de cem convidados. Se o local oferece mesas de tamanhos diferentes, rode a ferramenta uma vez por tamanho e compare a contagem de lugares vazios — o resultado mostra exatamente quantos assentos ficam sem uso, o número que importa quando o buffet cobra por lugar.

Casais que devem sentar juntos, mas pertencem a círculos diferentes, podem receber o mesmo rótulo de grupo para forçar a combinação. E lembre-se: a ferramenta otimiza a coesão e o número de mesas, não a política familiar — ela não sabe que dois tios não devem dividir a mesma mesa. Trate o resultado como um excelente primeiro rascunho e depois mova os dois ou três nomes que o seu conhecimento da família mandar.