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.

Článok pokračuje pod video reklamou
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


Hlavné správy zo Sme.sk

Autorská strana Petra Fukatscha

Futbalová bitka? Vraj je to neodolateľné vzrušenie

Prečo sa futbaloví fanúšikovia bijú a hokejoví spoločne zabávajú.

EKONOMIKA

Chýba desaťtisíc itečkárov. Vykryť to majú aj Ukrajinci

Dopyt po informatikoch rastie a Slovensko ho nedokáže zasýtiť.

ŽENA

Etnologička: Aj na slovenskej dedine boli panny len na oko

O predstieraných, posvätných aj starých pannách rozpráva Tatiana Bužeková.

Neprehliadnite tiež

Všade vidí smrť. Vedci vytrénovali psychopatickú umelú inteligenciu

Algoritmus Norman robil slávny test s machuľami.

PODCAST ZOOM

Zoom: Sonda rozlúštila 40-ročnú záhadu Jupitera

Najväčšia planéta slnečnej sústavy má o tajomstvo menej.

Čo ľudí v rôznom veku motivuje mať sex?

Ani v starobe sex pre ľudí nestráca význam.

Inzercia - Tlačové správy


  1. Čerešne dozreli: Aj po zmenách na hypotekárnom trhu chutia!
  2. Anketa: Čo je pre Slovákov dôležité pri nákupoch?
  3. Úspešní Slováci radia: Presadiť sa dá vždy, snívať nestačí
  4. Váš otec má dnes sviatok. Máme pre vás tip na darček
  5. Mesto ukryté v jordánskych skalách. Spoznajte Petru
  6. Koľko stojí zdravé bývanie? Lacná rekonštrukcia môže vyjsť draho
  7. Tento týždeň je Deň otcov. 5 skvelých nápadov na darčeky
  8. Od výplaty k výplate? Ale kdeže, sporíme s 2% úrokom
  9. Arca Brokerage House s výrazným nárastom aktív pod správou
  10. Nepodceňujte bolesť chrbta, môže ísť o zápalové ochorenie
  1. Will Slovakia stay at the forefront of a technology?
  2. Digitalizácia dokumentov firmám ušetrí nielen peniaze
  3. Intenzívne sa rozvíjajúca spolupráca s čínskymi univerzitami
  4. Šariš obliekol svoje pivá do unikátneho šatu
  5. Chcete zažiť skvelú dovolenku 2018? Na toto netreba zabudnúť!
  6. Events you should not miss during your visit in Bratislava
  7. Modernizácia rozvodov tepla v Medzeve, Slavošovciach a Plešivci
  8. Úspešní Slováci radia: Presadiť sa dá vždy, snívať nestačí
  9. Čerešne dozreli: Aj po zmenách na hypotekárnom trhu chutia!
  10. Anketa: Čo je pre Slovákov dôležité pri nákupoch?
  1. Tento týždeň je Deň otcov. 5 skvelých nápadov na darčeky 49 477
  2. Úspešní Slováci radia: Presadiť sa dá vždy, snívať nestačí 22 172
  3. Koľko stojí zdravé bývanie? Lacná rekonštrukcia môže vyjsť draho 16 552
  4. Mesto ukryté v jordánskych skalách. Spoznajte Petru 16 312
  5. Váš otec má dnes sviatok. Máme pre vás tip na darček 11 045
  6. Nepodceňujte bolesť chrbta, môže ísť o zápalové ochorenie 7 713
  7. Od výplaty k výplate? Ale kdeže, sporíme s 2% úrokom 6 322
  8. Máte nad 40? Skontrolujte si, či je Vaše srdce skutočne zdravé 6 217
  9. Anketa: Čo je pre Slovákov dôležité pri nákupoch? 5 517
  10. Ostrov Ischia sa stáva top európskou letnou destináciou 4 365