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.

Chcete dostať upozornenie na najnovší článok tohto autora?
Objednajte si notifikáciu priamo na váš e-mail.
Odoberať autora na email

Najčítanejšie na SME Tech

Inzercia - Tlačové správy

  1. Čo majú študovať naše deti, aby si v budúcnosti našli prácu?
  2. Platbami kartou míňame viac. Čo by obchodníci mali vedieť o zákazníkoch
  3. Brzdia vás technické výpadky vo výrobe?
  4. Pracoval som v mekáči a vydržal tri dni. Hranolky sú prekliatie
  5. Na čo dbať pri výbere nehnuteľnosti? Tu je niekoľko rád
  6. Tip na výlet: Prechádzka tokajskými vinicami a biele tigre
  7. Objavte novinku s duálnym účinkom proti starnutiu pleti
  8. Mobil banking VÚB opäť bližšie k najlepšej bankovej aplikácii
  9. First moment za skvelú cenu: Neapol, Capri, Pompeje, Ischia
  10. Geológ: recykláciu umelého kopca v Slnečniciach sledujeme denne
  1. Brzdia vás technické výpadky vo výrobe?
  2. Hovoriaci systém priblíži zrakovo znevýhodneným expozíciu múzea
  3. Slovensko spieva koledy
  4. Workshop Inštitútu Ronalda Coasa na EU v Bratislave
  5. Stavbárska olympiáda 2018/19 vás očakáva
  6. Diplomacia v praxi – unikát, ktorý funguje dodnes
  7. Hitem jsou cyklopočítače Mio - pro zábavu i výkon
  8. Slovenské ovocie a zelenina - máme ich v obchodoch dostatok?
  9. Pracoval som v mekáči a vydržal tri dni. Hranolky sú prekliatie
  10. Kartou míňame viac. Čo by obchodníci mali vedieť o zákazníkoch
  1. Pracoval som v mekáči a vydržal tri dni. Hranolky sú prekliatie 50 622
  2. First moment za skvelú cenu: Neapol, Capri, Pompeje, Ischia 15 564
  3. Takto vyzerá miesto, odkiaľ k nám putuje slovenské hovädzie 10 068
  4. Stíhame napredovať s technológiami? Môže už byť neskoro 8 693
  5. Tip na výlet: Prechádzka tokajskými vinicami a biele tigre 8 027
  6. Na školách potrebujeme kontroverznejšie témy. Byť ticho nepomáha 7 785
  7. Geológ: recykláciu umelého kopca v Slnečniciach sledujeme denne 5 801
  8. Slováci sa pripravujú o stovky až tisícky eur 5 749
  9. Nový cestovný poriadok ŽSR z vášho regiónu v denníku SME 5 575
  10. Prehrieva sa vám mobil? Môžete prísť o peniaze 5 461