Program grid -- řešení lušťovek z www.griddlers.net

Mirek Olšák a Petr Olšák

English/Angličtina

Luštitelům malovaných křížovek nebo jen zájemcům o tuto problematiku nabízíme počítačový program, který tyto lušťovky řeší. Program se jmenuje grid a má následující vlastnosti:

• Je jednoduše kompilovatelný pro libovolnou počítačovou platformu.
• Je k dispozici velmi obsáhle komentovaný zdrojový kód.
• Implementuje algoritmy s optimalizací na rychlost. Patří zřejmě k~nejrychlejším programům na řešení těchto lušťovek.
• Je k dispozici dokumentace v češtině a angličtině.
• Program najde všechna řešení (je-li jich více) nebo odhalí konflikt v zadání.
• Program umí:
  • Běžné černobílé (dvoubarevné) lušťovky.
  • Barevné lušťovky, barvy je možno libovolně deklarovat.
  • Lušťovky s trojúhelníky podle www.griddlers.net.
  • Lušťovky s trojúhelníky podle časopisu Maľované krížovky, Silentium s.r.o, Bratislava.
  • Tzv. triddlers podle www.griddlers.net, tj. trojúhelníková síť s šestiúhelníkovým obvodem.
• Program nabízí:
  • Výstup řešení do grafického XPM souboru nebo více souborů.
  • Tisk řešení ve znakovém režimu na terminál.
  • Možnost podrobného a názorného výstupu, kdy je vidět, jak algoritmy pracují.
  • Tisk statistiky o počtech průchodů jednotlivými algoritmy (na základě tohoto výpisu můžete odhadnout složitost úlohy).
  • Režim pause, kdy se program zastaví a můžete krokovat jeho činnost.
  • Režim nápovědy, kdy program přečte částečně vyluštěnou lušťovku a upozorní Vás na chyby.
  • Režim nápovědy, kdy program ukáže, jak v částečně vyřešené lušťovce pokračovat.
  • Dávkové zpracování většího množství lušťovek najednou.
  • Možnost pracovat jako UNIXový filtr.
• Program je šířen pod GNU GPL licencí.

Download: grid.tgz

Hodně radosti při používání programu a ještě více radosti při zkoumání jeho algoritmů přejí

Autoři

Poznámka. Doslechli jsme se, že systém MS Windows je standardně dodáván bez překladače jazyka C (sic!), takže se může stát, že uživatelé tohoto obskurního systému nebudou mít možnost program přeložit. Prosíme tedy někoho, kdo program pro tuto platformu přeloží, ať nám pošle binární podobu programu a my ji zařadíme do balíku. Uživatelé MS Windows pak budou muset spoléhat na to, že je to skutečně tento program a ne virus (ostatně, oni jsou na takové věci asi zvyklí). My sami MS Windows nepoužíváme, protože to nemáme za potřebí.

Připravujeme:

• Grid-printer, který tiskne lušťovky podle vstupního formátu programu grid v nevyřešeném i vyřešeném tvaru. V tom druhém případě grid-printer využije výstup programu grid. Grid-printer bude implementován pomocí TeXu a bude umět barevné i černobílé lušťovky.
• Grid-šifrator, který čte XPM soubory (vytvořené např. pomocí Gimpu) a generuje z nich úlohy ve vstupním formátu programu grid. Pomocí programu grid si pak můžete ověřit, zda má úloha jen jedno řešení a pomocí grid-printeru si budete moci úlohu vytisknout.

Program grid -- griddler solver, nonogram solver, see www.griddlers.net

Mirek Olšák and Petr Olšák

Czech/Čeština

We offer to puzzler enthusiasts a computer program which solves the nonogram puzzles (griddler puzzles). The name of this program is grid and it have the following advantages:

• It is simply compilable to arbitrary computer platform.
• The commented in detail source code is available.
• Program is time optimized. It belongs to the fastest griddler solvers.
• The documentation in Czech and in English is available.
• Program finds all solutions (if there are more solutions) or finds a conflict in the task.
• The program do solve:
  • common back+white (two color) puzzles.
  • colored puzzles (you can declare arbitrary colors).
  • triangle puzzles by www.griddlers.net.
  • triangle puzzles by the journal Maľované krížovky, Silentium s.r.o, Bratislava.
  • triddlers by www.griddlers.net, it means triangular grid with hexagonal circumference.
• The program offers:
  • Output to graphical XPM file or more files.
  • Printing solutions in character-like format on the terminal.
  • Possibility of detailed output where you can read how the line solvers work.
  • Printing the statistic about number of steps and line examinations (you can use it to estimate the difficulty of the task).
  • Pause mode where you can trace the solution.
  • Hint mode where program reads your partially solved puzzles and prints only the bugs of this solution.
  • Hint mode where program show only next step from your partially solved puzzles.
  • Batch mode -- more puzzles can be solved by one command line.
  • Filter mode -- program behaves as a common UNIX filter.
• The program is available under GNU GPL license.

Download: grid.tgz

Enjoy!

We have under construction:

• Grid-printer which prints from grid input file format the puzzle in unsolved and in solved state (the second one using the grid output. The Grid-printer will be implemented by TeX and it will print the black+white and colored puzzles.
• Grid-sifrator which reads the XPM files (created by Gimp, for example) and prints the task in grid input file format. You can use grid to test if this task has only one solution and you can use grid-printer to print your own puzzles.