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 encajado?...
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 frontal de otro mosaico...
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...