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...
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 bloco for ,...
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 -...