Pertanyaan yang diberi tag «tiling»

Pertanyaan ini dimigrasikan dari Mathematics Stack Exchange karena dapat dijawab di Computer Science Stack Exchange. Bermigrasi 6 tahun yang lalu . Dominosa adalah permainan puzzle yang relatif baru. Ini dimainkan pada kotak . Sebelum permainan dimulai, tulang domino diletakkan di atas kisi (membentuk ubin sempurna ). Pada langkah berikutnya, tulang …

26 complexity-theory  np-hard  board-games  tiling 

Dengan musim liburan yang datang, saya memutuskan untuk membuat beberapa bintang kayu manis . Itu menyenangkan (dan hasilnya enak), tetapi kutu buku bagian dalam saya meringis ketika saya meletakkan nampan pertama dari bintang-bintang di dalam kotak dan mereka tidak muat dalam satu lapisan: Hampir! Apakah ada cara mereka bisa cocok? …

19 algorithms  optimization  computational-geometry  tiling 

Saya tertarik pada sedikit varian ubin, teka-teki 'jigsaw': setiap tepi ubin (persegi) diberi label dengan simbol dari , dan dua ubin dapat ditempatkan berdekatan satu sama lain jika simbol di tepi berhadapan satu ubin adalah k dan simbol di tepi menghadap ubin lain adalah ˉ k , untuk beberapa k …

18 complexity-theory  np-complete  tiling 

Diberikan poligon ortogonal (poligon yang sisi-sisinya sejajar dengan sumbu), saya ingin menemukan set terkecil dari kotak-kotak yang terpisah-pisah, yang persatuannya sama dengan poligon. Saya menemukan beberapa referensi untuk masalah yang sedikit berbeda, seperti: Menutupi poligon ortogonal dengan kotak - mirip dengan masalah saya, tetapi kotak yang menutupinya memungkinkan untuk tumpang …

12 algorithms  computational-geometry  tiling