Czym jest solver Nonogramow?
Solver Nonogramow bierze liczbowe wskazowki puzzle obrazkowego i oblicza, ktore pola musza byc wypelnione, a ktore musza pozostac puste. Picross, Griddlers, Hanjie i japonskie krzyzowki uzywaja podobnych zasad, wiec to samo narzedzie pomaga przy wszystkich tych nazwach.
Wskazowki opisuja ciagi wypelnionych pol. Wskazowka 4 2 oznacza blok czterech pol, co najmniej jedno puste pole, a potem blok dwoch pol. Solver porownuje kazda mozliwosc wiersza z kazda mozliwoscia kolumny, az zostanie siatka obrazu pasujaca w obu kierunkach.
- Wpisac wskazowki wierszy i kolumn z Nonogramow, Picross, Griddlers lub Hanjie.
- Sprawdzic, czy wskazowki maja poprawna odpowiedz.
- Pokazac gotowa siatke, gdy ograniczenia do siebie pasuja.
- Wykryc wskazowki niemozliwe, zbyt otwarte lub niejednoznaczne.
Jak uzywac tego solvera
Najpierw wybierz szerokosc i wysokosc. Szerokosc to liczba kolumn, a wysokosc to liczba wierszy. Grupy okreslaja, ile pol wskazowek pokazuje kazda linia; wybierz wartosc wystarczajaca dla najdluzszej wskazowki w puzzle.
Po utworzeniu siatki wpisz wskazowki kolumn nad plansza i wskazowki wierszy po lewej. Nieuzwane pola zostaw puste. Jesli caly wiersz lub kolumna nie ma wypelnionych pol, mozesz zostawic te pola puste albo wpisac 0 przed nacisnieciem Rozwiaz.
- Wybierz Szerokosc, Wysokosc i Grupy.
- Nacisnij Utworz siatke.
- Wpisz wskazowki kolumn od gory do dolu.
- Wpisz wskazowki wierszy od lewej do prawej.
- Nacisnij Rozwiaz, aby wypelnic siatke odpowiedzi.
Jak dzialaja wskazowki
Kazda liczba oznacza dlugosc wypelnionego bloku. Kilka liczb w jednej linii zawsze wystepuje w podanej kolejnosci i wymaga co najmniej jednego pustego pola miedzy blokami. Przestrzen przed pierwszym blokiem i po ostatnim moze miec dowolna dlugosc, takze zero.
Ta prosta regula sprawia, ze Nonogramy sa logiczne. Gdy blok jest na tyle dlugi, ze wszystkie mozliwe pozycje sie pokrywaja, wspolne pola musza byc wypelnione. Kiedy blok zostanie ustalony, pola wokol niego czesto staja sie pustymi separatorami.
- 5 oznacza jedna grupe pieciu wypelnionych pol.
- 1 1 oznacza dwie pojedyncze grupy z co najmniej jednym pustym polem miedzy nimi.
- 0 lub pusta linia oznacza brak wypelnionych pol w tej linii.
- Wiersze i kolumny musza zgadzac sie co do tych samych wypelnionych pol.
Brak rozwiazania albo wiele rozwiazan
Poprawny Nonogram potrzebuje wskazowek wierszy i kolumn, ktore opisuja ta sama laczna liczbe wypelnionych pol. Jesli wiersze sumuja sie do 32 wypelnionych pol, a kolumny do 30, rozwiazanie nie moze istniec.
Niektore zestawy wskazowek sa zrownowazone, ale nadal niejednoznaczne. Wtedy wiecej niz jedna siatka spelnia wszystkie reguly. Dobry opublikowany Nonogram zwykle ma jedno rozwiazanie, bo jednosc pozwala isc logika zamiast zgadywac.
Jak pracuje solver
Solver najpierw generuje wszystkie legalne wzory dla kazdego wiersza i kolumny. Potem usuwa wzory sprzeczne z potwierdzonymi polami. Gdy wszystkie pozostale wzory dla jednej linii zgadzaja sie w danym polu, to pole jest wymuszone.
Jesli logika wymuszen nie konczy siatki, solver uzywa kontrolowanego wyszukiwania. Wybiera wiersz lub kolumne z najmniejsza liczba pozostalych mozliwosci, testuje wzor i zostawia tylko galezie, ktore nadal spelniaja wszystkie krzyzujace sie wskazowki.