CodingTrain / CodingTrain/Wave-Function-Collapse

Simple way to remove duplicated tiles to improve performance

Aberta
#24 6 comentários 0 reações 0 responsáveis Ver no GitHub
Linguagem predominante
JavaScript
Estrelas
218
Forks
64
Métricas de merge de PRs
Nenhum PR com merge em 30d

Descrição

Hi :smiley: We can write a function to get only the unique tiles in an array :

```js
function removeDuplicatedTiles(tiles) {
const uniqueTilesMap = {};
for (const tile of tiles) {
const key = tile.edges.join(","); // ex: "ABB,BCB,BBA,AAA"
uniqueTilesMap[key] = tile;
}
return Object.values(uniqueTilesMap);
}
```

So we can apply rotations to all the tiles and then keep only the unique ones :
```js
const initialTileCount = tiles.length;
for (let i = 0; i < initialTileCount; i++) {
for (let j = 1; j < 4; j++) {
tiles.push(tiles[i].rotate(j));
}
}
tiles = removeDuplicatedTiles(tiles);
```

In our case, we have **13** images. By rotating all of them, we get **52**. And by removing the duplicates, we get down to **33**.

On my PC, the generation time goes from **23s** to **14s** :rocket:

Guia de contribuição

Nenhum guia de contribuição indexado para este repositório

Direção de pesquisa

Nenhum arquivo ou teste é especificado. Comece localizando a lógica de geração e rotação de tiles e, em seguida, compare as contagens atuais de tiles e o tempo de geração com a etapa de deduplicação proposta; considera-se concluído quando os tiles rotacionados duplicados forem removidos sem alterar o conjunto resultante de tiles únicos.

Escrita pelo modelo de indexação a partir do texto da issue.

Avaliação

Stack de tecnologia
javascript
Domínio
performance
Tipo de issue
Refatoração
Dificuldade
3/5
Tempo estimado
1-2 dias
Status de atividade
Estagnada
Clareza
Razoavelmente clara
Facilidade para iniciantes
35/100

Receba novas issues na sua caixa de entrada

Um resumo curto de issues do GitHub para quem está começando.