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. Wolt Stars 2025: Najviac cien získali prevádzky v Bratislave
  2. The Last of Us je späť. Oplatilo sa čakať dva roky?
  3. ČSOB Bratislava Marathon s rešpektom k nevidiacim a slabozrakým
  4. Inalfa otvára v Trnave 80 prestížnych pracovných miest
  5. V Rimavskej Sobote šijú interiéry áut do celého sveta
  6. Aké výsledky prinášajú investície do modernizácie laboratórií?
  7. Závod Carpathia v Prievidzi oslavuje jubileum
  8. Pozitívne myslenie nie je všetko. Skutočnú silu nájdete inde
  1. Musí veda odpovedať na všetky naše otázky?
  2. Neuveríte, že ste v Poľsku. V tomto meste viac cítiť Škandináviu
  3. Na Južnej triede pribudne nový mestotvorný projekt
  4. Prichádzajú investičné príležitosti s víziou aj výnosom
  5. Wolt Stars 2025: Najviac cien získali prevádzky v Bratislave
  6. EQUILIBRIO v Nivy Tower: S výhľadom a víziou
  7. The Last of Us je späť. Oplatilo sa čakať dva roky?
  8. ČSOB Bratislava Marathon s rešpektom k nevidiacim a slabozrakým
  1. Neuveríte, že ste v Poľsku. V tomto meste viac cítiť Škandináviu 17 928
  2. V Rimavskej Sobote šijú interiéry áut do celého sveta 13 729
  3. The Last of Us je späť. Oplatilo sa čakať dva roky? 7 725
  4. ČSOB Bratislava Marathon s rešpektom k nevidiacim a slabozrakým 3 666
  5. Inalfa otvára v Trnave 80 prestížnych pracovných miest 3 031
  6. Pozitívne myslenie nie je všetko. Skutočnú silu nájdete inde 2 577
  7. Pili sme pivo, ktoré sa nedá ochutnať nikde inde na svete 2 011
  8. Na Južnej triede pribudne nový mestotvorný projekt 1 586
SkryťZatvoriť reklamu