tatamibari
Tatamibari ( japoński : タタミバリ ) to rodzaj układanki logicznej zaprojektowanej i opublikowanej przez Nikoli . Układanka oparta jest na japońskich matach tatami .
Zasady
Układanka Tatamibari rozgrywana jest na prostokątnej siatce z trzema różnymi rodzajami symboli: +, -. i |. Rozwiązujący musi podzielić siatkę na prostokątne lub kwadratowe obszary zgodnie z następującymi zasadami:
- Każda partycja musi zawierać dokładnie jeden symbol.
- Znak + musi być zawarty w kwadracie.
- | symbol musi być zawarty w prostokącie o większej wysokości niż szerokości.
- A - symbol musi być zawarty w prostokącie o większej szerokości niż wysokości.
- Cztery elementy nigdy nie mogą znajdować się w tym samym rogu.
Złożoność obliczeniowa
Problem znalezienia rozwiązania dla określonej konfiguracji Tatamibari jest NP-zupełny .
Zobacz też
Kategorie: