SME
Utorok, 15. jún, 2021 | Meniny má VítKríž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

Minister financií Igor Matovič.

Odvolávať Mikulca navrhol Smer.


12 h
Logo podcastu Dobré ráno.

Moniku Jankovskú viackrát hospitalizovali.


a 1 ďalší 9 h
Peter Tkačenko

Mikulec nemá odísť kvôli Ficovi, ale pre neschopnosť.


16 h

Neprehliadnite tiež

Myšacie embryá, ktoré vznikli oplodnením spermiami z Medzinárodnej vesmírnej stanice.

Z vysušených spermií sa zrodilo osem myší.


14 h
Technologický podcast Klik.

Komentovaný prehľad správ.


a 2 ďalší 12. jún

Inzercia - Tlačové správy

  1. Ako sa mení dynamika firiem?
  2. Developer Slnečníc postaví bývanie pri lese. S bazénom aj fitkom
  3. Regeneračný spánok s ideálne podopretou chrbticou
  4. Jablone prinesú ovocie v podobe komfortného bývania
  5. Stačí mi elektromobil? Pozreli sme sa, ako je to s dojazdom
  6. Viete, čo jete, keď si kupujete pečivo dopečené v predajni?
  7. Desať hotelov v destináciách, ktoré sú toto leto favoritmi
  8. Málokto im verí. Prekvapia Slováci na futbalovom EURO 2020?
  9. P. Lednický: Koronavírus tu už zostane, musíme si na to zvyknúť
  10. Čo robiť v Tatrách, keď počasie pokazí plány?
  1. Jablone prinesú ovocie v podobe komfortného bývania
  2. Stačí mi elektromobil? Pozreli sme sa, ako je to s dojazdom
  3. Developer Slnečníc postaví bývanie pri lese. S bazénom aj fitkom
  4. Behind every successful business lies a set of skilled people
  5. Klimatická zmena rozkývala štatistiky škôd na domoch a bytoch
  6. Ako sa mení dynamika firiem?
  7. Hudbou proti holorubom.
  8. Viete, čo jete, keď si kupujete pečivo dopečené v predajni?
  9. Pečeň je priamo zodpovedná za stav vášho imunitného systému
  10. Ako kedysi vyzerali bratislavské mýta? Bol tam cintorín aj sady
  1. Viete, čo jete, keď si kupujete pečivo dopečené v predajni? 19 855
  2. Sme vodná veľmoc a napriek tomu vody dovážame 12 446
  3. Desať hotelov v destináciách, ktoré sú toto leto favoritmi 11 293
  4. Ako sa z nenásytných Bödörovcov stal symbol oligarchie 9 704
  5. Málokto im verí. Prekvapia Slováci na futbalovom EURO 2020? 9 565
  6. 4 veci, ktoré potrebujete vedieť o bezpečnosti elektromobilov 8 882
  7. Čo robiť v Tatrách, keď počasie pokazí plány? 7 298
  8. P. Lednický: Koronavírus tu už zostane, musíme si na to zvyknúť 6 225
  9. Obľubovali ste termínované vklady? Spoznajte alternatívy 5 620
  10. Slovensko v operácii Barbarossa 4 373