Solver a generátor maľovaných krížoviek
(Griddlers solver and generator)
Solver maľovaných krížoviek je aplikácia, ktorá vyrieši zadanú maľovanú krížovku. Na vstupe sa predpokladá zadanie, aké nájdete v klasických maľovaných krížovkých a na výstupe je výsledný obrázok. Generátor maľovaných krížoviek robí presne opačný postup ako solver. Na vstupe je vyriešená maľovaná krížovka (to sa dá chápať aj ako že na vstupe je obrázok) a na výstupe je zadanie maľovanej krížovky, ktoré keď sa vyrieši, výsledkom bude zadaný obrázok.
Nevyriešená a vyriešená maľovaná krížovka
Viac o maľovaných krížovkách nájdete napr. tu.
Plán na zimný semester 2010/2011
Aplikácia bude vytváraná v programovacom jazyku Java. V zimnom semestri by som chcel aplikácii vytvoriť užívateľské rozhranie a možnosť zadať užívateľovi maľovanú krížovku k vyriešeniu. Takisto bude možné riešiť krížovku užívateľom a aplikácia bude vedieť skontrolovať správnosť krížovky.Plán na letný semester 2010/2011
- Heuristické metódy riešenia
- Backtracking
- Testovanie
Vytvoril Peter Laca