Generator nonogramów

Jak wskazówki nonogramu opisują obraz

Każda wskazówka to uporządkowana lista długości kolejnych grup wypełnionych pól. Wskazówki wierszy odczytuje się od lewej do prawej, a kolumn, od góry do dołu. Dwie grupy w tej samej linii muszą być rozdzielone co najmniej jednym pustym polem. Puste pola mogą występować przed pierwszą grupą i po ostatniej. Linia bez żadnego wypełnionego pola jest oznaczona jako 0.

Kolejność ma znaczenie. Układy ■■·■· oraz ■·■■· mają wskazówki 2 1 i 1 2, więc są różnymi liniami łamigłówki.

Przykład 5×5

Załóżmy, że obraz składa się z następujących wierszy:

· ■ ■ · ·
■ ■ ■ ■ ·
■ ■ ■ ■ ·
· ■ ■ · ·
· · ■ · ·

Wskazówki wierszy to 2 / 4 / 4 / 2 / 1. Po odczytaniu tego samego obrazu pionowo wskazówki kolumn wynoszą 2 / 4 / 5 / 2 / 0. Piąta kolumna otrzymuje 0, ponieważ nie zawiera żadnego wypełnionego pola.

Dlaczego trzeba sprawdzać jednoznaczność

Narysowany obraz zawsze jest jednym z poprawnych rozwiązań własnych wskazówek, ale nie musi być jedynym. Różne czarno-białe siatki mogą dawać dokładnie te same długości grup w wierszach i kolumnach. W badaniach nad konstruowaniem nonogramów jedno rozwiązanie jest osobnym kryterium jakości, a nie automatycznym skutkiem zamiany obrazu na wskazówki.

Generator podaje jeden z trzech wyników:

• Jednoznaczny: weryfikator zakończył wyszukiwanie i znalazł dokładnie jedno rozwiązanie.
• Wiele rozwiązań: znaleziono co najmniej dwie różne siatki spełniające te same wskazówki.
• Niezweryfikowany: ograniczone wyszukiwanie nie dobiegło końca, więc narzędzie nie rozstrzyga, czy rozwiązanie jest jedyne.

Jedno rozwiązanie nie gwarantuje też eleganckiego toku rozumowania dla człowieka. Łamigłówka może mieć jedną odpowiedź matematyczną, a mimo to wymagać prób i błędów albo dedukcji wykraczających poza techniki znane początkującym.

Wskazówki projektowe i drukowanie

• Zacznij od wyraźnej sylwetki. Pojedyncze piksele i wizualny szum tworzą długie ciągi jedynek, które są trudniejsze do odczytania.
• Na pierwszą łamigłówkę wybierz siatkę 5×5 lub 10×10. Sięgnij po 15×15 albo 25×25 dopiero wtedy, gdy motyw naprawdę wymaga większej liczby szczegółów.
• Puste i całkowicie wypełnione linie są łatwymi punktami zaczepienia. Zbyt wiele takich linii może jednak uczynić zadanie banalnym.
• Przed rozdaniem kart pracy sprawdź wielkość wskazówek na wydruku. Siatka, liczby i obramowania pól powinny pozostać czytelne w skali szarości.
• Udostępniając łamigłówkę, umieść rozwiązanie na osobnej stronie.

Powyższe zasady odpowiadają standardowemu czarno-białemu formatowi Pic-a-Pix opisanemu przez Conceptis. Rozróżnienie między obrazem, wskazówkami i jednoznaczną rekonstrukcją omawiają Batenburg i współautorzy w pracy o konstruowaniu nonogramów o różnym stopniu trudności oraz Henstra w opracowaniu dotyczącym konstrukcji na podstawie obrazu i wielu rozwiązań.