wavefunctioncollapse

# WaveFunctionCollapse Este programa gera bitmaps que são localmente semelhantes ao bitmap de entrada. A semelhança local significa que a saída contém apenas aqueles padrões de pixels NxN presentes na entrada, e a distribuição dos padrões na saída é semelhante à da entrada. O algoritmo inicializa a saída em uma superposição de estados possíveis, depois observa iterativamente as regiões com a menor entropia de Shannon e propaga restrições, eventualmente colapsando para um estado definido. Ele pode encontrar contradições, o que é NP-difícil de evitar, mas na prática isso é raro. O repositório inclui o algoritmo central, exemplos e documentação. Ele suporta tanto modelos sobrepostos quanto modelos de tiles simples, com opções para simetria, restrições e dimensões superiores. O código é um aplicativo de console escrito em C# usando .NET Core, sem dependências externas. Ele pode ser compilado com `dotnet run` ou `dotnet publish`. O projeto inspirou inúmeras implementações em outras linguagens (C++, Python, Rust, JavaScript, etc.) e adaptações para motores de jogos como Unity, Unreal Engine e Godot. Ele foi usado em jogos comerciais como Bad North, Caves of Qud e Townscaper, e levou a pesquisas acadêmicas. O README também discute algoritmos relacionados como ConvChain e síntese de texturas, e fornece uma descrição detalhada do algoritmo e referências a trabalhos anteriores.