English/Angličtina |
Czech/Čeština
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:
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.
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.
Programy grid-printer a grid-šifrator máme zatím v alpha
verzích v nepublikovatelném stavu.
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:
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
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.
The grid-printer and grid-sifrator programs are only
in alpha versions no ready to put them to public.