Generátor miliónů náhodných zadání Sudoku je chráněným autorským dílem žáků Fakultní základní školy Brdičkova Velimíra Jankoviče, Tomáše Křivánka a Tomáše Smékala. Použití tohoto kvalitního nástroje je však dostupné každému - pro osobní potřebu zcela bez podmínek, při otištění libovolného námi vygenerovaného zadání v časopise, zveřejnění na internetové stránce atd. nezapomeňte uvést malým, ale čitelným písmem poznámku generováno http://sudoku.fzsbrdickova.info
Generátor autoři naprogramovali v době, kdy byli žáky 8.A a účastnili se našeho kroužku programování. Za rady při řešení dílčích programátorských problémů nutno poděkovat i Jardovi Veselému, v té době žákovi 6.D.
Generátor funguje tak, že nejprve sám pro sebe náhodně najde některé platné řešení Sudoku a pak u každého pole náhodně rozhodne, zda jej zakryje nebo nechá předvyplněné. Pravděpodobnost, se kterou nechá pole předvyplněné, volíte v políčku nahoře procentem 0 až 100. Pokud je vylosováno, že se pole skryje, nedá se správná hodnota vyčíst ani ze zdrojového kódu stránky. Můžete tudíž vygenerované zadání směle předložit řešitelům a oni nemohou nijak podvádět.
Na žáky základní školy jde o velmi kvalitní program, i na technických vysokých školách by mnozí studenti nedokázali tento ambiciózní úkol splnit. Práce na generátoru trvala 5 měsíců hodinu týdně.
Zajímavosti a plány do budoucna:
Naše zadání jsou obecně nesymetrická. V soutěžích se zpravidla užívá středová symetrie předvyplněných a skrytých polí. Tuto možnost autoři jistě přidají v příštím školním roce.
Je zatím trochu handicap, že náš generátor neumožňuje přikázat předvyplnit fixní počet polí. I při stejném procentu se samozřejmě vzhledem k náhodnému generování počet předvyplněných polí liší. Tuto možnost plánujeme na programování v budoucnu řešit a ke generátoru doplníme.
Absolutně nelze odhadnout, jak obtížné zadání náš generátor při každém spuštění vrátí. Na obtížnost zadání totiž neexistuje žádná matematická teorie a i pro kritickou velikost symetrických Sudoku 17 zadaných polí existují zadání odborníky považovaná za jednoduchá a naopak zadání, kde exaktní metoda řešení není známa a je nutno náhodně zkoušet dosazovat různé kombinace. Obecně lze říct, že při hledání jednoduchých zadání pro začátečníky je vhodné začít vysokým procentem předvyplněných polí a postupně toto procento snižovat. Pokud však chcete použít vygenerované Sudoku do soutěže, velmi doporučujeme si jej nejprve zkusit vyřešit, zda není překvapivě snadné nebo naopak příliš obtížné!
Nevíme dále, zda námi použitá metoda generování dokáže najít všechna existující zadání, nebo je nějaká skupina přípustných zadání, které nikdy nenajde. Dále nedokážeme zatím posoudit, zda jsou všechna různá zadání generována se stejnou pravděpodobností, přibližně stejnou pravděpodobností, anebo je nějaká skupina generována podstatně častěji. To budeme také zkoumat v budoucnu.
Sudoku už jen z pohledu řešitele je složitý logický oříšek. Z pohledu programátorů zadání pak jde o soubor opravdu složitých matematických problémů, nad nimiž často bádají přední univerzitní a akademičtí pracovníci po dobu řádově let. Je ale pěkné, že se naši žáci dokázali touto aplikací zviditelnit. Generátory zadání se koncovým uživatelům prodávají běžně až za stovky korun, u nás jej máte zdarma.