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: 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ší

Studentky rozrušila přednáška psycholožky, tři dívky skončily v nemocnici

25. dubna 2024  12:40,  aktualizováno  14:38

Na kutnohorské střední škole zasahovali záchranáři kvůli skupině rozrušených studentek. Dívky...

Tři roky vězení. Soud Ferimu potvrdil trest za znásilnění, odvolání zamítl

22. dubna 2024,  aktualizováno  14:47

Městský soud v Praze potvrdil tříletý trest bývalému poslanci Dominiku Ferimu. Za znásilnění a...

Podvod století za 2,4 miliardy. Ortinskému hrozí osm let a peněžitý trest 25 milionů

29. dubna 2024  6:21,  aktualizováno  13:19

Luxusní auta, zlaté cihly, diamanty a drahé nemovitosti. To vše si kupoval osmadvacetiletý Jakub...

Rusové hlásí průlom fronty. Ukrajinská minela jim přihrála klíčové město

24. dubna 2024  11:40,  aktualizováno  15:50

Premium Jako „den průlomů“ oslavují ruští vojenští blogeři pondělní události na doněcké frontě, kde se...

NATO by Rusy porazilo, Putin má jedinou naději, řekl polský ministr zahraničí

26. dubna 2024  12:04

Rusko by se mělo bát Severoatlantické aliance, protože ho v případě střetu s ní čeká „nevyhnutelná...

Novým ministrem za TOP 09 bude Tuleja. Fiala ho označil za posilu pro vládu

30. dubna 2024  6:02,  aktualizováno  14:05

Novým ministrem pro vědu, výzkum a inovace se má stát prorektor Slezské univerzity v Opavě pro...

Budoucí ministr pro vědu za TOP 09 Tuleja vedl univerzitu, dohlíží i na OKD

30. dubna 2024  10:24,  aktualizováno  13:50

Novým ministrem pro vědu, výzkum a inovace bude za TOP 09 Pavel Tuleja, který ve vládě nahradí...

Jsou tu falešní policisté, volali lidé na 158. Zmátli je studenti v kostýmech

30. dubna 2024  13:42

Studenti se zbraněmi oblečení v černých stejnokrojích znepokojili dopoledne lidi v obchodním centru...

Prezident Pavel přijme ministra Válka. Budou mluvit o koncepci zdravotnictví

30. dubna 2024  13:34

Prezident Petr Pavel přijme ministra zdravotnictví Vlastimila Válka (TOP 09). Chce mu představit...

  • 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