Perguntas com a marcação «tiling»

Esta pergunta foi migrada do Mathematics Stack Exchange porque pode ser respondida no Computer Science Stack Exchange. Migrou há 6 anos . Dominosa é um jogo relativamente novo. É reproduzido em uma grade (n+1)×(n+2)(n+1)×(n+2)(n+1)\times(n+2) . Antes do jogo começar, os ossos de dominó (0,0),(0,1),…,(n,n)(0,0),(0,1),…,(n,n)\left(0,0\right),\left(0,1\right),\ldots,\left(n,n\right) são colocados na grade (constituindo um …

26 complexity-theory  np-hard  board-games  tiling 

Com a temporada de férias chegando, decidi fazer algumas estrelas de canela . Isso foi divertido (e o resultado foi saboroso), mas meu nerd interior se encolheu quando coloquei a primeira bandeja de estrelas na caixa e elas não cabiam em uma camada: Quase! Existe uma maneira de eles se …

19 algorithms  optimization  computational-geometry  tiling 

Estou interessado em uma pequena variante do ladrilho, o quebra-cabeça 'quebra-cabeças': cada borda de um ladrilho (quadrado) é rotulada com um símbolo de , e dois blocos podem ser colocados adjacentes um ao outro se o símbolo na aresta de um bloco for e o símbolo na aresta de outro …

18 complexity-theory  np-complete  tiling 

Dado um polígono ortogonal (um polígono cujos lados são paralelos aos eixos), quero encontrar o menor conjunto de quadrados disjuntos do interior, cuja união é igual ao polígono. Encontrei várias referências a problemas ligeiramente diferentes, como: Cobrir um polígono ortogonal com quadrados - semelhante ao meu problema, mas é permitido …

12 algorithms  computational-geometry  tiling