«tiling» etiketlenmiş sorular

Bu soru Matematik Yığın Değişim Borsası'ndan taşınmıştır , çünkü Bilgisayar Bilimleri Yığın Değişim Borsası'ndan cevaplandırılabilir. 6 yıl önce göç etmiş . Dominosa nispeten yeni bir bulmaca oyunudur. Bir ( n + 1 ) × ( n + 2 )(n+1)x(n+2)(n+1)\times(n+2) ızgarasında oynatılır . Oyun başlamadan önce domino kemikleri ( 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) …

26 complexity-theory  np-hard  board-games  tiling 

Tatil sezonu yaklaşırken biraz tarçınlı yıldız yapmaya karar verdim . Bu eğlenceliydi (ve sonuç lezzetliydi), ama içteki nerd yıldızların ilk tepsisini kutuya koyduğumda saçtı ve tek bir katmana sığmadı: Neredeyse! Uyum sağlayabilecekleri bir yol var mı? Zaten yıldızları ne kadar iyi döşeyebiliriz? Bunların altı köşeli düzenli yıldızlar olduğu göz önüne …

19 algorithms  optimization  computational-geometry  tiling 

Hafif bir fayans çeşidi ile ilgileniyorum, 'yapboz' bulmacası: (kare) karonun her kenarı den bir sembolle etiketlenmiştir ve iki karo bitişik olarak yerleştirilebilir Bir döşemenin karşılıklı kenarındaki sembol k ve diğer döşemenin karşılıklı kenarındaki sembol ˉ k ise , bazıları k ∈ { 1 … n } için . Daha sonra, …

18 complexity-theory  np-complete  tiling 

Dik bir çokgen (kenarları eksenlere paralel olan bir çokgen) göz önüne alındığında, birliği çokgene eşit olan en küçük iç-ayrık kareler kümesini bulmak istiyorum. Biraz farklı sorunlara birkaç referans buldum, örneğin: Dikgen bir çokgenin karelerle kaplanması - benim sorunuma benzer, ancak kaplama karelerinin üst üste binmesine izin verilir. Bu problemin bir …

12 algorithms  computational-geometry  tiling