Câu hỏi được gắn thẻ «tiling»

Câu hỏi này đã được di chuyển từ Toán học Stack Exchange vì nó có thể được trả lời trên Exchange Science Stack Exchange. Di cư 6 năm trước . Dominosa là một trò chơi giải đố tương đối mới. Nó được phát trên lưới . Trước khi trò chơi …

26 complexity-theory  np-hard  board-games  tiling 

Mùa lễ sắp đến tôi quyết định làm một vài ngôi sao quế . Điều đó thật thú vị (và kết quả rất tuyệt), nhưng mọt sách bên trong của tôi co rúm lại khi tôi đặt khay sao đầu tiên vào hộp và chúng sẽ không vừa trong một …

19 algorithms  optimization  computational-geometry  tiling 

Tôi quan tâm đến một biến thể nhỏ của ốp lát, câu đố 'ghép hình': mỗi cạnh của ô (hình vuông) được gắn nhãn bằng một biểu tượng từ và hai ô có thể được đặt liền kề nhau nếu biểu tượng trên cạnh của một ô là và ký …

18 complexity-theory  np-complete  tiling 

Cho một đa giác trực giao (một đa giác có các cạnh song song với các trục), tôi muốn tìm tập hợp nhỏ nhất của các hình vuông tách rời bên trong, có liên kết bằng với đa giác. Tôi tìm thấy một số tài liệu tham khảo cho các …

12 algorithms  computational-geometry  tiling