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

DOMOV

Ako sa z mafiánov stávajú ctihodní občania

Mafiánom pomáhajú kontakty s políciou.

DOBRÉ RÁNO

Dobré ráno: Všetko zadarmo, Fico sa vrátil

Šéf Smeru je späť, skúša starú formu.

KOMENTÁR PETRA SCHUTZA

Súd podľa Fica

Fico svoj návrh nemyslí celkom vážne.

Neprehliadnite tiež

PODCAST ZOOM

Zoom: Znie to ako hlúposť, ale SpaceX už hlúposti zvládla

SpaceX chce poslať turistu do kozmu na cestu okolo Mesiaca.

Položil základy vývoja internetu. Zomrel fyzik Charles Kuen Kao

Charles Kuen Kao bol priekopníkom vývoja a využitia optických vlákien v telekomunikáciách.

Inzercia - Tlačové správy

  1. Dúbravské Čerešne dozreli: Začína sa kolaudovať!
  2. Luxus a starnúca populácia. Toto sú aktuálne biznisové trendy
  3. Chcete investovať a zároveň sporiť s 3% úrokom?
  4. Pracujú vo svojich komunitách. Má Slovensko lokálnych lídrov?
  5. Hlasujte za Cenu verejnosti v súťaži Učiteľ Slovenska!
  6. Nášmu telu stačí iba málo vitamínov
  7. Podnikajte múdro, skúste služby profesionálneho call centra
  8. Mesto necháva Košičanov platiť za parkovanie aj ďalej
  9. Javorina otvorila svoj tretí showroom na Slovensku
  10. Arabská exotika: Top hotely v Ománe
  1. Chcete investovať a zároveň sporiť s 3% úrokom?
  2. Luxus a starnúca populácia. Toto sú aktuálne biznisové trendy
  3. Pracujú vo svojich komunitách. Má Slovensko lokálnych lídrov?
  4. Zlatý mok čapujú najlepšie v Prešove. Šarišským Majstrom výčapu
  5. Rezidenčná štvrť bez betónových plotov
  6. Equal treatment is a must for successful companies of the future
  7. Aj v Poluse chránime vaše srdcia
  8. Dúbravské Čerešne dozreli: Začína sa kolaudovať!
  9. Nášmu telu stačí iba málo vitamínov
  10. Hlasujte za Cenu verejnosti v súťaži Učiteľ Slovenska!
  1. Vianoce a Silvester v teple: Pätnásť tipov, kam sa vybrať 17 863
  2. Najužitočnejšia appka 17 765
  3. Arabská exotika: Top hotely v Ománe 13 022
  4. Zistili sme, ako sa vyrába najčistejší slnečnicový olej 9 580
  5. Nášmu telu stačí iba málo vitamínov 8 971
  6. IKEA je postavená na tých správnych hodnotách 6 366
  7. Javorina otvorila svoj tretí showroom na Slovensku 5 309
  8. Hlasujte za Cenu verejnosti v súťaži Učiteľ Slovenska! 4 636
  9. Alena Bašistová: Nikomu nejdem brať hlasy a ani s nimi kšeftovať 4 211
  10. Boj o vedenie radnice v známom kúpeľnom meste 3 805