Domande taggate «tiling»

Dominosa NP-Hard è difficile?

Questa domanda è stata migrata da Scambio di stack matematici perché è possibile rispondere a Scambio di stack di informatica. Migrato 6 anni fa . Dominosa è un puzzle game relativamente nuovo. Viene riprodotto su una griglia . Prima dell'inizio del gioco, le ossa del domino vengono posizionate sulla griglia …

26 complexity-theory np-hard board-games tiling

Quanti cookie nella casella dei cookie? - Stelle piastrellanti

Con le festività natalizie ho deciso di fare delle stelle alla cannella . È stato divertente (e il risultato gustoso), ma il mio secchione interiore si è fatto piccolo quando ho messo il primo vassoio di stelle nella scatola e non si sarebbero adattati in uno strato: Quasi! C'è un …

19 algorithms optimization computational-geometry tiling

I puzzle "zero-one" NP-complete sono completi?

Sono interessato a una leggera variante della piastrellatura, il "puzzle": ogni bordo di una tessera (quadrata) è etichettato con un simbolo da e due tessere possono essere posizionate adiacenti gli uni agli altri se il simbolo sul bordo di una piastrella è k e il simbolo sul bordo di una …

18 complexity-theory np-complete tiling

Piastrellatura di un poligono ortogonale con quadrati

Dato un poligono ortogonale (un poligono i cui lati sono paralleli agli assi), voglio trovare il più piccolo insieme di quadrati interni-disgiunti, la cui unione equivale al poligono. Ho trovato diversi riferimenti a problemi leggermente diversi, come ad esempio: Coprire un poligono ortogonale con quadrati - simile al mio problema, …

12 algorithms computational-geometry tiling

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.

Licensed under cc by-sa 3.0 with attribution required.