Запитання з тегом «tiling»

Це питання було перенесено з обміну стека математики, оскільки на нього можна відповісти на інформаційній стеці. Мігрували 6 років тому . Доміноза - це відносно нова гра-головоломка. Відтворюється в сітці . Перед початком гри кістки доміно розміщуються на сітці (являючи собою ідеальну плитку ). На наступному кроці кістки доміно заховаються, …

26 complexity-theory  np-hard  board-games  tiling 

З настанням сезону свят я вирішив зробити кілька зірок кориці . Це було весело (а результат смачний), але мій внутрішній ботанік здригнувся, коли я поклав у коробку перший лоток із зірками, і вони не помістилися б в один шар: Майже! Чи є спосіб, який вони могли б відповідати? Наскільки добре …

19 algorithms  optimization  computational-geometry  tiling 

Мене цікавить невеликий варіант плитки, головоломки «лобзик»: кожен край (квадратної) плитки позначений символом від , і дві плитки можуть бути розміщені поруч один до одного, якщо символ на лицьовому краю однієї плитки дорівнює k, а символ на лицьовому краю іншої плитки - ˉ k , для деяких k ∈ { …

18 complexity-theory  np-complete  tiling 

Враховуючи ортогональний багатокутник (багатокутник, сторони якого паралельні осям), я хочу знайти найменший набір внутрішньорозрізнених квадратів, об'єднання яких дорівнює багатокутнику. Я знайшов кілька посилань на дещо різні проблеми, такі як: Покриття ортогонального багатокутника квадратами - аналогічно моїй проблемі, але квадрати покриття дозволяють перекриватися. Ця проблема має поліноміальне рішення ( Aupperle, Conn, …

12 algorithms  computational-geometry  tiling