Вопросы с тегом «tiling»

Этот вопрос был перенесен из Математического стека Exchange, потому что на него можно ответить в Информатике стека Exchange. Мигрировал 6 лет назад . Доминоза - относительно новая игра-головоломка. Это играется на (n+1)×(n+2)(n+1)×(n+2)(n+1)\times(n+2) сетке. Перед началом игры кости домино (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 

С приближением праздничного сезона я решил сделать несколько звезд с корицей . Это было весело (и результат вкусно), но мой внутренний ботаник съежился, когда я положил первый поднос со звездами в коробку, и они не поместились бы в один слой: Почти! Есть ли способ, которым они могли бы соответствовать? В …

19 algorithms  optimization  computational-geometry  tiling 

Я заинтересован в небольшом варианте мозаики: головоломка: каждый край (квадратной) плитки помечен символом из , и две плитки могут быть расположены рядом друг с другом, если символ на лицевой стороне одной плитки равен а символ на лицевой стороне другой плитки равен , для некоторых . Тогда, учитывая набор тайлов, можно …

18 complexity-theory  np-complete  tiling 

Для заданного ортогонального многоугольника (многоугольник, стороны которого параллельны осям), я хочу найти наименьший набор внутренних непересекающихся квадратов, объединение которых равно многоугольнику. Я нашел несколько ссылок на слегка отличающиеся проблемы, такие как: Покрытие ортогонального многоугольника квадратами - похоже на мою проблему, но покрывающие квадраты могут перекрываться. Эта проблема имеет полиномиальное решение …

12 algorithms  computational-geometry  tiling