Татамибари

Татамибари ( яп . タタミバリ ) — это разновидность логической головоломки, разработанная и опубликованная Николи . В основе головоломки лежат японские татами .

Правила

Головоломка Татамибари разыгрывается на прямоугольной сетке с тремя разными символами: +, -. и |. Решатель должен разделить сетку на прямоугольные или квадратные области в соответствии со следующими правилами: ^[1]

Каждый раздел должен содержать ровно один символ.
Символ + должен находиться в квадрате.
А | Символ должен содержаться в прямоугольнике, высота которого больше ширины.
Символ A должен находиться в прямоугольнике, ширина которого больше высоты.
Четыре фигуры никогда не могут находиться в одном углу.

Вычислительная сложность

Задача поиска решения конкретной конфигурации Татамибари является NP-полной . ^[2]

См. также

Список типов головоломок Николи

Ссылки

^ «Правила и пример татамибари» . Проверено 16 мая 2011 г.
^ Адлер, Авив; Босбум, Джеффри; Демейн, Эрик Д.; Демейн, Мартин Л.; Лю, Цюаньцюань С.; Линч, Джейсон (7 мая 2020 г.). «Татамибари NP-полно». arXiv : 2003.08331 [ cs.CC ].

Эта головоломкам/логическим играм, статья, посвященная незавершена . Вы можете помочь Википедии, расширив ее .

[tatamibari-1] «Правила и пример татамибари» . Проверено 16 мая 2011 г.

[2] Адлер, Авив; Босбум, Джеффри; Демейн, Эрик Д.; Демейн, Мартин Л.; Лю, Цюаньцюань С.; Линч, Джейсон (7 мая 2020 г.). «Татамибари NP-полно». arXiv : 2003.08331 [ cs.CC ].

[1]

[2]