Tatamibari - Tatamibari
 | tento článek potřebuje další citace pro ověření. (Prosince 2009) (Zjistěte, jak a kdy odstranit tuto zprávu šablony) |
Tatamibari (japonský: タ タ ミ バ リ) je typ logická hádanka navrhl a publikoval Nikoli. Hádanka je založena na japonštině tatami rohože.
Tatamibari puzzle.
Puzzle vyřešené pomocí mřížky Tatamibari
Pravidla
Puzzle Tatamibari se hraje na obdélníkové mřížce se třemi různými druhy symbolů: +, -. a |. Řešitel musí rozdělit mřížku na obdélníkové nebo čtvercové oblasti podle následujících pravidel:[1]
- Každý oddíl musí obsahovat přesně jeden symbol.
- Symbol + musí být obsažen ve čtverci.
- A | symbol musí být obsažen v obdélníku s větší výškou než šířkou.
- Symbol A - musí být obsažen v obdélníku s větší šířkou než výškou.
- Čtyři kusy nemusí nikdy sdílet stejný roh.
Výpočetní složitost
Problém najít řešení pro konkrétní konfiguraci Tatamibari je NP-kompletní.[2]
Viz také
Reference
- ^ „Pravidla a příklad tatamibari“. Citováno 16. května 2011.
- ^ Adler, Aviv; Bosboom, Jeffrey; Demaine, Erik D .; Demaine, Martin L .; Liu, Quanquan C .; Lynch, Jayson (7. května 2020). „Tatamibari je NP úplný“. arXiv:2003.08331 [cs.CC ].
 | Tento logická hra související článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to. |