English/Angličtina    |    Czech/Čeština

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

Mirek Olšák a Petr Olšák

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, verze 1.2
• grid10.tgz, verze 1.0

Novinky verze 1.2

• Implementován intensivní řádkový algoritmus s lineární složitostí místo původní složitosti srovnatelnou s faktoriálem počtu bloků.
• Přidán přepínač -i, který zapíná použití pouze intensivního algoritmu.
• Přidány přepínače -lf a -of pro přesměrování logu a výstupu do souboru.
• Aktualizována dokumentace a komentáře ve zdrojovém souboru. Zvláště upozorňujeme na komentář k funkci intensive(), která implementuje zmíněný řádkový algoritmus s lineární složitostí.

Historie

• 30. 10. 2003: zveřejněna první verze programu 1.0.
• 10. 11. 2003: nová verze 1.2 s lineární složitostí intensivního řádkového algoritmu.

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. Díky johny na ammo.sk, který program pro tuto platformu přeložil, jej nyní i pro MS Windows můžete provozovat z gridexe.zip (zatím pouze verzi 1.0). Archiv úloh a dokumentace jsou nadále zabaleny jen na grid.tgz.

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.

Czech/Čeština    |    English/Angličtina

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

Mirek Olšák and Petr Olšák

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, version 1.2
• grid10.tgz, version 1.0

News in version 1.2

• The new intensive line-solver implemented. This line-solver has only linear complexity instead of the old intensive line-solver with complexity comparable with the factorial of number of bloks.
• The -i option added (switch to use only intensive line-solver).
• The -lf and -of options added (redirect the log and/or solution output to file).
• The documentation upgraded. See new commnets about function intensive() in source code.

History

• Oct. 30. 2003: first version 1.0 released.
• Nov. 10. 2003: new version 1.2 with linear intensive line-solver.

Enjoy!

Notice The MS Win system is distributed usually without C compiler. Thus, MS Win users can apply the gridexe.zip (only version 1.0) with binary code of the program for this obscured platform (thanks to johny on ammo.sk who compiled our program).

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.