Algoritmo per la piastrellatura di una superficie senza tessere adiacenti

0

Sto cercando un algoritmo che faccia quanto segue:

Given a 2D grid of X,Y and a number of tiles T, places a tile in each cell of the grid such that the surrounding tiles are not the same.

Ciò dovrebbe idealmente anche essere in grado di fornire un seme casuale per randomizzare l'output.

Comprendo che non tutti i valori di X, Y e T sono possibili, ma esiste un algoritmo esistente che farà ciò che sto cercando? Attualmente sto utilizzando un'implementazione ingenua realizzata a mano che non sempre fornisce i migliori risultati.

È qualcosa come un risolutore di vincoli di cui ho bisogno?

    
posta Groky 16.10.2014 - 18:35
fonte

1 risposta

1

Distribuisci casualmente il riquadro più numeroso in modo che non ci siano aggiunte. Quindi distribuire casualmente la piastrella successiva più numerosa, e così via. Questo dovrebbe funzionare bene a meno che le due tessere più numerose coprano quasi l'intero rettangolo.

    
risposta data 17.10.2014 - 19:37
fonte

Leggi altre domande sui tag