Premium

Získejte všechny články
jen za 89 Kč/měsíc

Logická hádanka - algoritmus nad čtvercem Sudoku

Sudoku i podobu jeho hracího pole určitě každý zná. Následující vzorec, použitý v algoritmu pro validaci řešení této hry, mi přijde docela zajímavý a rád bych se o něj podělil.  Text jsem pojal jako svěží úlohu na procvičení logiky, pokud máte chuť, můžete zkusit najít chybu ve vzorci pro získání pvků n-tého podčtverce hracího pole.

Zadání:

Je dán čtverec sudoku o 9x9 sloupcích, v němž je

  • 81 buněk
  • 9 řádků
  • 9 sloupců
  • 9 malých čtverců o rozměru 3x3

 

Hledáme předpis funkcí

  • R(n), která by pro čísla 1..9 vrátila všechna čísla n-tého řádku
  • S(n), která by pro čísla 1..9 vrátila všechna čísla n-tého sloupce
  • C(n), která by pro čísla 1..9 vrátila všechna čísla n-tého vnitřního podčtverce

 

Například:

  • R(1) = 1, 2, 3, 4, 5, 6, 7, 8, 9
  • R(4) = 28, 29, 30, 31, 32, 33, 34, 35, 36
  • S(2) = 2, 11, 20, 29, 38, 47, 56, 65, 74
  • S(5) = 5, 14, 23, 32, 41, 50, 59, 68, 77
  • C(1) = 1, 2, 3, 10, 11, 12, 19, 20, 21
  • C(5) = 31, 32, 33, 40, 41, 42, 49, 50, 51

 

Přitom pro hrací pole platí:

 

vzorec pro n-tý řádek:

vzorec pro n-tý sloupec:

 

 

a přibližně tento vzorec pro n-tý podčtverec:

 

 

 

 

Úkolem je opravit chybu ve vzorci pro n-tý podčtverec.

Hezké luštění :-).

 

Poznámka:

div je celočíselné dělení, např. 5 div 3 = 1

mod je zbytek po celočíselném dělení (modulo), např. 5 mod 3 = 2

 

 

Autor: Dušan Saiko | neděle 13.11.2011 9:30 | karma článku: 8,74 | přečteno: 1340x
  • Další články autora

Dušan Saiko

Hra na chobotnici: skrytá dvojitá obžalova společnosti

Jak tvůrci, tak diváci přijali a obdivují mechanizaci vražd. Seriál pro mne skrývá dvojitou obžalobu společnosti. Tu seriálovou a pak té společnosti, která seriál tak obdivuje.

28.10.2021 v 12:30 | Karma: 5,02 | Přečteno: 194x | Diskuse| Kultura

Dušan Saiko

Pohádky ČT: arogantní výzva k placení koncesionářských poplatků

Našel jsem u rodičů obyčejný dopis od ČT. Třeba hledají pěvecké talenty a doslechli se, že jsem v roce 1985 chodil do pěveckého sboru. Bylo to ale psaní, které ve mně vyvolalo řadu emocí. Zveřejňuji svou oficiální odpověď.

28.9.2019 v 9:30 | Karma: 40,37 | Přečteno: 1693x | Diskuse| Společnost

Dušan Saiko

Máme rádi Microsoft. A rádi mu o sobě všechno povíme.

Dnes jsem po delší době instaloval Windows 10. O těch nastaveních vím, ale vždy mne znova zamrazí, když si ty obrazovky čtu. Kolik uživatelů je seznámeno s tím, jak moc Velkého bratra doma mají?

2.10.2016 v 1:33 | Karma: 40,25 | Přečteno: 5167x | Diskuse| Společnost

Dušan Saiko

Jsou to frajeři. Rozvod je čistě demokratický prostředek.

Británie míří k nezávislosti! Plno politiků a byrokratů se dnes ráno probudí spocených, jejich noční můra o rozpadu té jediné správné říše se stává skutečností.

24.6.2016 v 7:00 | Karma: 29,42 | Přečteno: 910x | Diskuse| Politika

Dušan Saiko

Takový normální pivní xenofob!

Byli jsme si s prací večer sednout. Na pivních speciálech. Nedobrých speciálech. A mne v jednu chvíli napadla věta: "Vždyť tyhle zahraniční břečky se skoro nedají pít, jsem asi holt pivní vlastenec".

2.12.2015 v 12:34 | Karma: 29,59 | Přečteno: 1127x | Diskuse| Politika
  • Nejčtenější

Policie v pohotovosti kvůli hrozbě terorismu. Zadržela podezřelého cizince

8. června 2024  23:01,  aktualizováno  9.6 12:41

Policie dopadla cizince podezřelého ze zvlášť závažného zločinu, po kterém vyhlásila pátrání v...

V Turecku zemřela česká zpěvačka Victoria. Zavraždil ji její vlastní manžel

14. června 2024  8:59,  aktualizováno  11:23

Česká zpěvačka Victoria byla zavražděna v Ankaře. Podle tureckého portálu Hürriyet ji zabil její...

„Ukrajinská sebevražda“. Intriky v Kyjevě čím dál víc frustrují Západ

11. června 2024  19:21

Kádrové změny nezmítají jen ruským ministerstvem obrany, rostoucí pozornost vzbuzují i rošády v...

Dar pro Ukrajinu prostřednictvím Čechů vyvolal na Tchaj-wanu bouři

10. června 2024

Premium Dar, který má pomoci Ukrajině s obnovou tamního zdravotnictví, způsobil na Tchaj-wanu politický...

Volby vyhrálo ANO před SPOLU. Stačilo! i Přísaha mají dvě křesla, propadli Piráti

9. června 2024  20:29,  aktualizováno  10.6

Volby do Evropského parlamentu vyhrálo v Česku hnutí ANO. Od voličů získalo 26,14 procenta hlasů,...

Jednejme s Ruskem, zaznělo na summitu o Ukrajině. USA hlásí další finanční pomoc

15. června 2024  8:47,  aktualizováno  21:07

Sledujeme online Zástupci desítek zemí světa se v sobotu sešli v luxusním resortu nad Lucernským jezerem ve...

Francouzi demonstrují proti krajní pravici, která může vyhrát předčasné volby

15. června 2024  18:17,  aktualizováno  20:17

Statisíce Francouzů v sobotu vyšly do ulic, aby vyjádřily odpor vůči krajní pravici, která by se po...

Televize zdraží, shodla se vládní koalice. Naopak opozice chce poplatky zrušit

15. června 2024

Premium Vláda chce od ledna zdražit koncesionářské poplatky. Za Českou televizi by lidé nově platili 150...

Zabalila příruční zavazadlo a odjela do Dubaje. Dnes tam prodává reality

15. června 2024

Premium Pořídit si byt v Dubaji? Tak to je lehčí, než si možná myslíte. Veronika Plichtová studovala v...

Akční letáky
Akční letáky

Prohlédněte si akční letáky všech obchodů hezky na jednom místě!

  • Počet článků 33
  • Celková karma 0
  • Průměrná čtenost 1266x
"Why does she drink so much?" I asked Owen. "HESTER'S AHEAD OF HER TIME," he said. "What's that mean?" I asked him. "Do we have a generation of drunks to look forward to?" "WE HAVE A GENERATION OF PEOPLE WHO ARE ANGRY TO LOOK FORWARD TO," Owen said. "AND MAYBE TWO GENERATIONS OF PEOPLE WHO DON'T GIVE A SHIT," he added.

Seznam rubrik