Cheguei aqui pesquisando esse problema no Google, lendo os artigos vinculados e produzindo uma solução relativamente compacta que gera o conjunto comum de 47 peças. Requer um conjunto de peças 2x3 para o material autotiled como este:
Com uma variante de peça única no canto superior esquerdo, cantos internos no canto superior direito e quatro peças de canto externas na parte inferior (você pode reconhecer esse arranjo no RPG Maker).
O truque é dividir cada bloco de mapa "lógico" em quatro meios-blocos para renderização. além disso, um meio lado a lado no conjunto de peças só pode estar nessa posição em um lado esquerdo gerado, portanto, um lado lado esquerdo superior pode ser usado apenas na posição superior esquerda.
Essas restrições significam que você só precisa verificar três vizinhos de bloco inteiro por meio bloco, em vez dos oito blocos vizinhos.
Eu implementei essa ideia rapidamente para testá-la. Aqui está o código de prova de conceito (TypeScript):
//const dirs = { N: 1, E: 2, S: 4, W:8, NE: 16, SE: 32, SW: 64, NW: 128 };
const edges = { A: 1+8+128, B: 1+2+16, C: 4+8+64, D: 4+2+32 };
const mapA = { 0:8, 128:8, 1:16, 8:10, 9:2, 137:18, 136:10, 129:16 };
const mapB = { 0:11, 16:11, 1:19, 2:9, 3:3, 19:17, 18:9, 17:19 };
const mapC = { 0:20, 64:20, 4:12, 8:22, 12:6, 76:14, 72:22, 68:12 };
const mapD = { 0:23, 32:23, 4:15, 2:21, 6:7, 38:13, 34:21, 36:15 };
export function GenerateAutotileMap(_map: number[][], _tile: integer): number[][]
{
var result = [];
for (var y=0; y < _map.length; y++) {
const row = _map[y];
const Y = y*2;
// half-tiles
result[Y] = [];
result[Y+1] = [];
// each row
for (var x=0; x < row.length; x++) {
// get the tile
const t = row[x];
const X = x*2;
if (t != _tile) continue;
// Check nearby tile materials.
const neighbors = (North(_map, x, y) == t? 1:0)
+ (East(_map, x, y) == t? 2:0)
+ (South(_map, x, y) == t? 4:0)
+ (West(_map, x, y) == t? 8:0)
+ (NorthEast(_map, x, y) == t? 16:0)
+ (SouthEast(_map, x, y) == t? 32:0)
+ (SouthWest(_map, x, y) == t? 64:0)
+ (NorthWest(_map, x, y) == t? 128:0);
// Isolated tile
if (neighbors == 0) {
result[Y][X] = 0;
result[Y][X+1] = 1;
result[Y+1][X] = 4;
result[Y+1][X+1] = 5;
continue;
}
// Find half-tiles.
result[Y][X] = mapA[neighbors & edges.A];
result[Y][X+1] = mapB[neighbors & edges.B];
result[Y+1][X] = mapC[neighbors & edges.C];
result[Y+1][X+1] = mapD[neighbors & edges.D];
}
}
return result;
}
Explicação:
Aé a parte superior esquerda do bloco, Bé a parte superior direita, Cé a parte inferior esquerda, Dé a parte inferior direita.edges mantém máscaras de bits para cada uma delas, para que possamos pegar apenas as informações relevantes dos vizinhos.map* são dicionários que mapeiam estados vizinhos para índices gráficos na imagem do conjunto de peças (0..24).
- Como cada meio mosaico verifica 3 vizinhos, cada um tem 2 ^ 3 = 8 estados.
_tile é o bloco destinado ao autotiling. - Como nossos blocos lógicos são duas vezes maiores que os blocos de renderização, todas as cordas de autotile (x, y) precisam ser duplicadas no mapa de renderização.
Enfim, aqui estão os resultados (com apenas um bloco, de qualquer maneira):