Krtkův pohár: Velké výročí

Lidi, všimli jste si? Krtkův pohár slaví stovku!!!

Od 11. do 25. června 2013 probíhá neuvěřitelné 100. kolo Krtkova poháru, dlouhodobé soutěže v řešení různých variant sudoku na serveru http://www.fed-sudoku.eu/.

Těch 100 kol znamená 788 tabulek sudoku, které musel Honza „Krtek“ Novotný vymyslet, připravit a otestovat; a Aleš Marek vykrmit pro web. Dovedete si představit takové číslo? (Při posledním MČR bylo prý předloženo k řešení 172 úloh. Tak tohle je čtyřikrát víc.)

Nové „století“ začne v úterý 25. června speciálním kolem s příznačným názvem „Zabijácké léto“, bude se jednat o zvýšenou porci všeobecně oblíbených killerů v mnoha různých variacích.

U příležitosti významného jubilea zde zveřejňujeme několik autentických „historických“ materiálů:

1) Jak to všechno začalo?

Autentický email z 2. července 2009:

Ahoj Ankoro!

Ahoj Aleši!

Zamýšlel jsem nad stavem na FEDu. Možná je to jen můj subjektivní dojem, že by to chtělo něco nového :-) Z mého pohledu je klasika ohraná, rekordy nepřekonatelné a tak. Po určité době jsem začal podobně přistupovat i k alternativám. Třebaže u těch si opravdu myslím, že je to subjektivní, nepodložený přístup. Jasně největší výzvou jsou varianty. U nich je trochu problém, že přibývají pomalu. (Z naprosto logických důvodů - pracnost autorství i zveřejnění.) Za další je to vždy jedna originální tabulka, které se ze soutěžního luštitelského hlediska buďto povede, nebo nepovede. Člověk může skončit (měřeno mnou) na medaili, na 20. místě, nebo taky pod čarou.

Mezi řečí bych dodal, že mám FED jako druhou domovskou stránku. (Po gmailu.) Mám to celý den puštěné a pravidelně refreshuji Návštěvnou knihu.

Říkám si, že by to chtělo něco mezi varianty a alternativami. Něco co by bylo častěji a víc tabulek, ale zároveň by se z toho nestal takový dril a závod. Zároveň celkem otevřeně říkám, že to vidím i jako odbyt svých autorských výbojů. Zjistil jsem, že velká část mých typů úloh je poměrně recyklovatelných. Baví mě to dělat a zároveň si na tom trénuju, protože to musím podobně jako později hráči všechno proluštit.

Čili bych rád na FEDu provozoval něco, co by se mohlo jmenovat Krtkův pohár. Ale taky nemuselo, pokud by se vám tato personifikace nezamlouvala.

Jednalo by se o dlouhodobou soutěž v řešení Krtkových tabulek. Představuji si následující schéma.

Jedno kolo by se týkalo jednoho typu úlohy. Postupně ob den by bylo zveřejněno celkem 8 úloh stejného typu a různé obtížnosti. Luštily by se stylem luštění variantů. To znamená, kdykoliv kterákoliv. U každé se počítá součet všech čas do prvního úspěchu. Po třech týdnech od zveřejnění první by se kolo ukončilo uzavřením pořadí a vyhlášením "krále" daného typu úlohy. Přičemž by se klidně mohlo luštit i později pro ty, kteří zrovna neměli čas nebo chuť. Představuji si, že by se vyhodnocovala každá úloha zvlášť (jako variant). Zároveň by se dělalo celkové pořadí každého jednotlivého typu úloh, s prvním kritériem počet zvládnutých úloh a druhým kritériem součet dosažených časů. Tato celková tabulka by se po 21 dnech uzavřela, aby bylo možné v danou chvíli vyhlásit "krále". Přemýšlel jsem dokonce, že bych mohl předávat (zřejmě na GP) nějaké diplomy, příp. ceny. Ale to je už takový nadstandard, který není potřeba v prvním plánu řešit.

Aby se nenudili ti, kteří budou řešit průběžně, navazovala by kola rovnou na sebe, přesněji by se vždy jedním týdnem prolínala. Podle následujícího kalendáře, příklad s úlohami Biatlon (BI), Posloupnosti (SQ) a Tvary (TV):

den_1 BI_1, den_3 BI_2, den_5 BI_3, ..., den_13 BI_7, den_15 BI_8 a SQ_1, den_17 SQ_2, den_19 SQ_3, den_21 SQ_4 a uzavření celkové tabulky BI, ..., den_29 SQ_8 a TV_1, ..., den_35 TV_4 a uzavření celkové tabulky SQ, a tak dále...

Zdá se vám takový projekt zajímavý? Vhodný pro FED? Zvládnutelný? :-)

Co je potřeba pro realizaci udělat?

Je potřeba domyslet a naprogramovat ten zastřešující systém luštění a hodnocení. To je počítám celkem náročný úkol, zřejmě pro Aleše. Ten tedy musí říct, jestli / kdy do toho bude mít čas a chuť. Je potřeba mít zadání úloh. Není nutné mít všechno hned. Hodí se mít přechystáno tak na měsíc, možná dva, dopředu. To věřím, že jsem schopen autorsky zajistit. Asi bych zajistil i mírné předluštění, abychom případně mohli uvádět očekávanou obtížnost jednotlivých tabulek.

Je potřeba tyto úlohy připravit pro internetové luštění. To je opět celkem náročný úkol. Ale jsem připraven v tomto co nejvíc pomoct, co nejvíc vyjít vstříc. Mohu připravovat zadání do nějakých strojových podob. (Jak už jsme se s Alešem bavili o killerovi a podobných.) Nebo mi můžete vysvětlit, jak to dělat třeba nějak rovnou ve Flashi(?). Je potřeba u každého typu úlohy vymyslet, jak to nejefektivněji udělat. Připravované typy nejsou nějaké živé supervychytávky. Jsou to samé statické věci s vyznačováním podobným už známým věcem. (killerové koše, kropkoidní tečky a podobné)

V příloze posílám tři typy úloh, které můžete znát mj. ze Sudokucupu. Myslím, že s těmi by stálo za to začít. Protože jsou celkem nenáročné na přípravu (autorskou) a také na pochopení luštitelsky. Snad nebudou příliš problematické ani co do přípravy pro web.

Omlouvám se za dlouhatánský mail. Můžete o tom klidně dlouze přemýšlet. Rád bych v tuto chvíli věděl, jestli mám vaši rámcovou podporu a má smysl v průběhu prázdnin vyrábět jednotlivá zadání. Můžeme konzultovat mailem, na icq nebo v chatu na FEDu.

Mějte se moc fajn.

Krtek

V mailu zmíněná první zadání jsou přiložena i k této stránce.

2) Ukázky z autorské kuchyně

3) Ukázka výsledků testování

Kde je další?
1) 8:52           ok, byl jsem tupý a pomalý
2) *12            nebude to snadné kolo, byť úlohy jsou moc pěkné
3) *12            jedna z nejkrásnějších úloh poslední doby!
4) *45            tuhé, přidat číslo!!!!!   {669}
5) *7             docela pěkné, už mi to začíná jít :-)
6) *16            fakt hodně sladké
7) *50            až podezřele zapeklité
8) 4:20           vrcholná estetika :-)
 
Mezi stěnami
1) *10     (1..9)     docela tuhé než se člověk podívá na správné místo
2) 7:56    (2..7)     po rozmístění oddělovačů už to jde dobře
3) 6:12    (3..8)     po rozmístění oddělovačů pohoda
4) 10:00   (4..5)     hráno dvakrát a dlouho také bez nejjasnějšího součtu
5) 5:49    (1..3)     ok
6) 8:30    (6..7)     docela dost zajímavé
7) *7      (2..5)     zajímavé, CHYBA v řešení
správně je: 245781639167935824398426175534812967716394582829567413981243756472658391653179248
8) 5:36    (4..9)     ok
 
Římské sudoku
1) *6      přidat čísla {261,314,793,845}
2) *12     nadvakrát, jinak prima
3) *25     zahráno písmenky, chybí značka V vodorovná mezi 18 a 19!!!!!
4) 4:40    ok
5) 10:38   ok
6) *11     moc pěkné
7) *11     přidat čísla {159, 178, 373, 392, 415, 546, 598, 631, 655, 744, 962}
8) *9      přidat čísla {142, 239, 326, 417, 698,  719, 784, 827, 871, 933, 965}
 
Ciferníky potřetí
1)   9:25    ok, ale ne pro žabaře
2)   *20     přidat čísla!!!!! {113, 172, 915, 979}, i tak to není pro žabaře
3)   *15     přidat čísla!!!!! {715, 933, 342, 671}, pak je to vesměs negativní
4)  13:08
5)  7:55     nádherné, ale negativní, až to pěkné není...
6)  *23      nádherně logické peklo
7)  *11      přidat čísla!!!!! {138, 272, 314, 383, 417, 796, 967, 975}
8)  8:17     pohodka, ale těžko to může být první, že...

4) Síň slávy

5) Diskuze

Máte nějaké otázky či poznámky týkající se minulosti, současnosti a budoucnosti KP? Ptejte se!

- 23. 6. 2013 - Krt -

PřílohaVelikost
Biatlon1_Zadani.pdf18.82 KB
Posloupnosti1_Zadani.pdf16.81 KB
Tvary1_zadani.pdf16.2 KB
KP_ukazka.xls56.5 KB
cif15022013v1.txt22.18 KB

KP — archiv

Na skládání pdf souborů opravdu přestal být čas. Navíc využitím si nejsem moc jistý.

Knižní verze je vtipný nápad. Ale myslíš, že by někdo něco takového strašného vydal / koupil?

Kupecké počty — kdy tak zhruba připadá v úvahu 1000. kolo? To je trochu ostré, ne? Bude tou dobou ještě někdo řešit sudoku? smiley

KP

Pamätám si, keď Krtkov pohár ešte len začínal. Rád som sa zapájal, ale trvalo mi to často príliš dlho, tak som si sem-tam spätne vylúštil aspoň to, čo sa mi páčilo. Po pár mesiacoch som si dal záväzok, že si spätne dolúštim všetky kolá, najmä keď začali vychádzať archívne pdfká. Myslím, že ešte teraz mám niekde vytlačenú a nedotknutú kopu tých úloh :)
Viem, že je to asi už nemožné (najmä časovo), ale bol by som veľmi nadšený, ak by sa podarilo doplniť celý archív, alebo prípadne vydať všetky úlohy knižne (alebo aspoň samizdatovo). Sľubujem, že v tom prípade by som si všetkých 700 chýbajúcich úloh určite dolúštil.
Honzo, dúfam, že Ti to vydrží čo najdlhšie a o pár rokov sa snáď dočkáme aj 1000. kola :)

Matúš

Theme by Danetsoft and Danang Probo Sayekti inspired by Maksimer