Premium

Získejte všechny články mimořádně
jen za 49 Kč/3 měsíce

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: 1339x
  • 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: 192x | 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: 5166x | 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: 1126x | Diskuse| Politika
  • Nejčtenější

Nahá umělkyně za zvuků techna házela před dětmi hlínou. Už to řeší policie

3. května 2024  10:10,  aktualizováno  13:43

Policie prošetřuje vystoupení, ke kterému došlo na Akademii výtvarných umění (AVU). Umělkyně a...

Stovky amerických obrněnců se v řádu dnů nepozorovaně přemístily do Česka

2. května 2024  17:21

Několik set vozidel americké armády včetně obrněnců Bradley nebo transportérů M113 se objevilo ve...

Německo je otřeseno. Přišel brutální útok na politika, pak následoval další

4. května 2024  17:40,  aktualizováno  21:09

Na lídra kandidátky německé sociální demokracie (SPD) v Sasku do evropských voleb Matthiase Eckeho...

Auto vyjelo z vozovky a srazilo tři lidi. Žena zemřela, dvě vnučky jsou zraněné

2. května 2024  16:40,  aktualizováno  3.5 12:38

Osobní auto srazilo dnes odpoledne v Čáslavicích na Třebíčsku ženu a dvě děti. Žena srážku...

Vyváděla strašné věci. Zahradil označil Jourovou za nejhorší z eurokomisařů

4. května 2024

Premium Když Česko vstoupilo 1. května do Evropské unie, byl tam matador ODS Jan Zahradil kooptován...

Izrael zavřel hraniční přechod do Pásma Gazy. Humanitární pomoc tam končí

5. května 2024  14:36,  aktualizováno  15:52

Izraelská armáda v neděli oznámila, že po ostřelování uzavírá hraniční přechod Kerem Šalom, určený...

Policie obvinila řidiče kamionu, že zavinil nehodu na D1. Hrozí mu 6 let

5. května 2024  15:47

Karvinští kriminalisté obvinili litevského řidiče kamionu, který v sobotu narazil do osobního auta...

Sabotáže a jiné útoky. Rusko chystá Evropě perné chvíle, varují tajné služby

5. května 2024  15:40

Tajné služby v různých evropských zemí varují vlády, že Rusko plánuje sabotážní akce napříč...

Al-Džazíra končí v Izraeli, rozhodla vláda. Televize se chce bránit

5. května 2024  13:28,  aktualizováno  15:25

Izraelská vláda jednomyslně schválila ukončení činnosti katarské televizní sítě Al-Džazíra v zemi....

Nespí vaše dítě? Přečtěte si, jak nespavost vyřešit
Nespí vaše dítě? Přečtěte si, jak nespavost vyřešit

Nespavost a problémy se spánkem se v různé míře objevují až u 30 % dětí. Mohou se projevovat častým buzením, problémy s usínáním, brzkým vstáváním...

  • Počet článků 33
  • Celková karma 0
  • Průměrná čtenost 1265x
"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