Preguntas etiquetadas con tiling

Esta pregunta se migró de Mathematics Stack Exchange porque se puede responder en Computer Science Stack Exchange. Migrado hace 6 años . Dominosa es un juego de rompecabezas relativamente nuevo. Se juega en una grilla . Antes de que comience el juego, los huesos de dominó se colocan en la …

26 complexity-theory  np-hard  board-games  tiling 

Con la próxima temporada de vacaciones, decidí hacer algunas estrellas de canela . Eso fue divertido (y el resultado sabroso), pero mi nerd interno se encogió cuando puse la primera bandeja de estrellas en la caja y no cabían en una capa: ¡Casi! ¿Hay alguna forma en que podrían haber …

19 algorithms  optimization  computational-geometry  tiling 

Estoy interesado en una pequeña variante de mosaico, el rompecabezas: cada borde de un mosaico (cuadrado) está etiquetado con un símbolo de , y se pueden colocar dos mosaicos adyacentes uno al otro si el símbolo en el borde frontal de un mosaico es y el símbolo en el borde …

18 complexity-theory  np-complete  tiling 

Dado un polígono ortogonal (un polígono cuyos lados son paralelos a los ejes), quiero encontrar el conjunto más pequeño de cuadrados disjuntos interiores, cuya unión es igual al polígono. Encontré varias referencias a problemas ligeramente diferentes, como: Cubrir un polígono ortogonal con cuadrados, similar a mi problema, pero los cuadrados …

12 algorithms  computational-geometry  tiling