Como funciona — Fica no Seu Lugar

1

O ponto de partida: o sociograma

Quando você preenche a planilha com os pesos de relacionamento entre os alunos, está criando o que chamamos de sociograma — uma representação das relações sociais da turma.

Cada número diz ao programa o quão importante é aproximar ou separar dois alunos: números positivos significam "tente sentar perto", e números negativos significam "tente manter distância". Quanto maior o valor absoluto, mais peso aquela relação tem na distribuição final.

Se nenhum sociograma for carregado, o programa distribui os alunos de forma puramente aleatória — o que ainda pode ser útil para embaralhar a turma de tempos em tempos.

2

O tamanho do problema

Com N alunos e N carteiras, existem N! (N fatorial) maneiras possíveis de distribuí-los. Para uma turma de apenas 20 alunos, isso equivale a mais de 2 quintilhões de combinações — mais do que o número estimado de grãos de areia em todas as praias do mundo.

Testar todas elas seria impossível até para um computador rápido. O programa, portanto, usa uma estratégia inteligente para encontrar uma solução muito boa em poucos segundos, sem precisar checar tudo.

3

O algoritmo: Recozimento Simulado

O programa usa uma técnica chamada Recozimento Simulado (do inglês Simulated Annealing), inspirada no processo metalúrgico de resfriar o metal lentamente para obter uma estrutura interna mais estável e resistente.

Funciona assim:

1Os alunos são distribuídos aleatoriamente pelas carteiras.
2O programa calcula uma "nota" para essa distribuição: quanto mais próximos estiverem os alunos que devem ficar juntos — e mais distantes os que devem ficar separados — melhor a nota.
3O algoritmo tenta trocar dois alunos de lugar e verifica se a nota melhora.
4Se melhorou, a troca é mantida. Se piorou, a troca às vezes ainda é aceita — como sacudir um quebra-cabeça para escapar de uma posição travada.
5Com o tempo, o algoritmo vai aceitando cada vez menos trocas ruins (o "resfriamento"). Esse processo se repete até 20.000 vezes antes de apresentar o resultado.

O resultado final tende a ser muito melhor do que uma distribuição puramente aleatória, mas não há garantia de que seja a melhor combinação absoluta — apenas uma combinação muito boa dentro do tempo disponível.

4

Por que "Gerar novo mapa" dá resultados diferentes?

Como o ponto de partida é sempre aleatório e o algoritmo aceita algumas trocas piores ao longo do caminho, cada execução pode encontrar uma solução ligeiramente diferente das anteriores.

Nenhuma delas é necessariamente "a melhor possível" — mas todas são boas. Se o resultado atual não parecer ideal para a sua turma, clique em Gerar novo mapa para tentar uma nova configuração.

Atenção: ao gerar um novo mapa, as trocas manuais que você fez nas carteiras são descartadas e o algoritmo recomeça do zero.

5

Posições fixas

Se você fixou algum aluno em uma carteira específica na etapa anterior, o algoritmo respeita essa decisão e distribui apenas os alunos restantes nas carteiras livres. Os alunos fixos ficam marcados com a etiqueta Fixo no mapa final e não participam do sorteio.

6

Limitações

Algumas coisas que o programa ainda não faz:

— Salas com formato diferente do retangular (em L, com corredores, etc.).
— Restrições de acessibilidade, como reservar uma carteira específica por necessidade física.
— Preferências individuais além do sociograma (ex: "esse aluno precisa ficar perto da janela").