SME
Streda, 25. november, 2020 | Meniny má KatarínaKrížovkyKrížovky

Matematici riešia sudoku. Neomylne

Matematický algoritmus dokáže vyriešiť sudoku. Vždy.

(Zdroj: ILUSTRAČNÉ FOTO SME - OLIVER FILAN)



BRATISLAVA. Americkí matematici tvrdia, že našli zaručený spôsob, ako vylúštiť akékoľvek sudoku.
Obľúbená „doplňovačka“ vyžaduje aspoň elementárne znalosti matematiky. J. F. Crook z americkej univerzity v Rock Hill však podľa USA Today tvrdí, že „to najzaujímavejšie na sudoku je, že to je v podstate triviálna hra“.

Práve on zverejnil štúdiu, ktorá ponúka matematicky zaručené riešenie tejto krato?chvíle. Súčasťou matematického algoritmu je však aj prvok náhody: v niektorých okamihoch si riešiteľ musí vybrať z dvoch rovnako pravdepodobných možností, z ktorých je len jedna správna. Ktorá z nich to bude, matematika predpovedať nevie.

Skryť Vypnúť reklamu

Najčítanejšie na SME Tech

Skryť Vypnúť reklamu
Skryť Vypnúť reklamu
Skryť Vypnúť reklamu
Skryť Vypnúť reklamu

Hlavné správy zo Sme.sk

Cynická obluda

Ste to, čomu tlieskate

Môže slušný a zodpovedný človek nadšene tlieskať pod pódiom, kde reční Kotleba, Fico a Čarnogurský?

Koronavírus na Slovensku: Konzílium neodporúča ďalšie plošné testovanie (minúta po minúte)

Na Slovensku sa koronavírusom nakazilo celkovo 97 493 ľudí. Pandémia ochorenia Covid-19 si doteraz vyžiadala 709 obetí.

Testovanie na nový koronavírus.
Dobré ráno

Dobré ráno: Odíde Sulík kvôli Matovičovi z koalície?

Čo sa deje vo vládnej koalícii.

Ján Šanta, Rastislav Remeta, Tomáš Honz, Jozef Čentéš (v strede), Maroš Žilinka, Juraj Kliment, Ján Hrivnák.

Neprehliadnite tiež

Podcast Zoom

Zoom: Koronavírus zmutoval, je nebezpečnejší?

Podcastový prehľad noviniek z vedy.

Charles Darwin. Portrét z roku 1868.
Podcast Zoom špeciál

Zoom: Sú výsledky, ktorých správnosť nevieme overiť

Rozhovor s fyzikmi Máriom Zimanom a Danielom Nagajom.

Čína vyslala na Mesiac sondu, má priniesť vzorky z jeho povrchu

Vzorky z prirodzenej družice Zeme prinesie sonda po vyše 40 rokoch.

Štart čínskej sondy Čchang-e 5.

Inzercia - Tlačové správy

  1. Táto pomôcka zlepší život všetkým imobilným ľuďom
  2. Budíte sa počas spánku? Toto sú hlavné príčiny
  3. Rozbiehať biznis v čase korony? Ide to
  4. Imunitnú bombu do tela dostanete vďaka Vitaglucanu
  5. Študuj na univerzite s viac ako 60 ročnou tracíciou!
  6. Máš dosť teórie a poučiek? Študuj, cestuj, pracuj a ži!
  7. Ako vybrať AKU reťazovú pílu
  8. Na VŠEMvs získaš kvalitné štúdium v moderných priestoroch
  9. V mlieku už nie sme sebestační. Čo sa musí zmeniť?
  10. Hubert – keď život chutí už 195 rokov
  1. OFFICE ROKA 2020 poukáže na transformáciu pracovného prostredia
  2. V mlieku už nie sme sebestační. Čo sa musí zmeniť?
  3. Slovenská firma reformuje tradičné multimiliardové odvetvie
  4. Hubert – keď život chutí už 195 rokov
  5. Ako vybrať AKU reťazovú pílu
  6. Mercedes-Benz opäť nadizajnoval budúcnosť
  7. Budúcnosť M&A v Európe
  8. Zdravá pečeň zlepšuje metabolizmus aj celkové zdravie
  9. Právo: Kto sú najväčší právnici a kde všade zostanú súdy
  10. Toto si zapamätajte! Takto určite nakúpite bezpečne
  1. Budíte sa počas spánku? Toto sú hlavné príčiny 29 413
  2. Bezpečná dovolenka v exotike: Maldivy sú prešpikované zážitkami 12 071
  3. Kaufland na Slovensku testoval novinku, ktorú zavádza v Európe 10 531
  4. Novodobý slovenský Baťa. Zamestnancom stavia domy 8 952
  5. Príbehy vyhorených, tandem okolo Bödöra a nová trať v Bratislave 8 582
  6. Spájame Slovensko - 4 nové expresné autobusové linky 8 544
  7. Viete, aká je skutočná cena smartfónu? Číslo vás prekvapí 8 485
  8. Oslávte nový rok v teple: Cestujte na Zanzibar úplne bezpečne 8 304
  9. Čo ovplyvňuje chuť kačacieho mäsa? Tieto dve veci 8 286
  10. Učiteľka roka 2018: Koľko času by malo dieťa tráviť za počítačom 8 177