SME

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“.

SkryťVypnúť reklamu
SkryťVypnúť reklamu
Článok pokračuje pod video reklamou
SkryťVypnúť reklamu
Článok pokračuje pod video reklamou

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

Komerčné články

  1. Nová hala v Istropolise zaplní chýbajúce miesto na mape kultúry
  2. Vitamín Cg: Kľúč k žiarivejšej a zjednotenej pleti
  3. Zachránili posledný ostrov pre čajky na Dunaji
  4. Čerstvé hlavičky sú v plnom prúde, komu dáte svoj hlas?
  5. Viete správne založiť oheň? Podľa kachliara to robíte zle
  6. NESTO ponúka nadštandardné bývanie na hranici mesta a prírody
  7. Nová možnosť investovania s garantovaným rastom až 6 %
  8. Majiteľka Boxito: Podnikanie zvláda vďaka multifunkčnému vozidlu
  1. Záver vojny bol pre mnohých Slovákov životnou skúškou
  2. V Japonsku vlaky meškajú len vo filmoch. Aj jedlo má pravidlá
  3. LESY SR otvorili Poľanu: Nová cesta pre ľudí aj prírodu
  4. Tatra banka uvádza nový produkt Digitálna hypotéka
  5. Zachránili posledný ostrov pre čajky na Dunaji
  6. Vitamín Cg: Kľúč k žiarivejšej a zjednotenej pleti
  7. Čerstvé hlavičky sú v plnom prúde, komu dáte svoj hlas?
  8. Viete správne založiť oheň? Podľa kachliara to robíte zle
  1. Viete správne založiť oheň? Podľa kachliara to robíte zle 13 988
  2. Nová hala v Istropolise zaplní chýbajúce miesto na mape kultúry 9 262
  3. Pokoj, výhľady a dobrá kuchyňa? Vyberáme desať hotelov na Ischii 4 672
  4. Zachránili posledný ostrov pre čajky na Dunaji 2 879
  5. Nová možnosť investovania s garantovaným rastom až 6 % 2 723
  6. Majiteľka Boxito: Podnikanie zvláda vďaka multifunkčnému vozidlu 2 523
  7. Bankroty a miliardové dlhy. Úspešný Trump je ilúzia 2 013
  8. Roman Kukumberg ml.: Online hejty vedia bolieť viac ako bodyček 1 970
SkryťZatvoriť reklamu