SME
Utorok, 9. august, 2022 | Meniny má Ľubomíra

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.

SkryťVypnúť reklamu

Najčítanejšie na SME Tech

SkryťVypnúť reklamu
SkryťVypnúť reklamu
SkryťVypnúť reklamu
SkryťVypnúť reklamu

Hlavné správy zo Sme.sk

Klinický psychológ a súdny znalec Dušan Kešický.

Ľudia si často nepriznajú, že sa stali obeťou podvodu.


5. aug
Členovia boardu Pixel Federation, Marek Stankovič a Daniel Duranka

Slovenské videoherné štúdio ťahá nahor aj pokračovanie trháku, s ktorými začínalo.


10 h
Peter Schutz.

Scenár, že Matovič, Heger a Kollár pôjdu na predčasné voľby, je veľmi nepravdepodobný.


10 h
Ranný brífing SME

Prečítajte si najdôležitejšie správy.


3 h

Neprehliadnite tiež

Podcast Klik.

Komentovaný prehľad technologických správ.


a 3 ďalší 6. aug
Vývoj syntetického embrya až do ôsmeho dňa (vpravo dole). Má zárodky orgánov - bijúce srdce i mozog.

Videli biť myšacie srdce.


5. aug

Nové správy zo sveta vedy.


a 2 ďalší 5. aug

Rozhovor s výskumným riaditeľom CEMEA.


a 2 ďalší 5. aug

Inzercia - Tlačové správy

  1. Prehľad a automatizácia
  2. Odomknite si články na mobile a počítači. Stačí jedno predplatné
  3. Na Oravskej priehrade s Kalim aj Spievankovom. Vidíme sa naživo
  4. Kde u nás kúpite domácke potraviny
  5. Pláže Dominikánskej republiky kraľujú medzi najlepšími na svete
  6. 100 ovocných druhov, ktoré u nás dokážeme pestovať
  7. Dráčik nepúta príbehom, ale perlami ducha
  8. Pozrite si, kedy hrá futbalové zápasy vaše mesto či dedina
  1. Prehľad a automatizácia
  2. Dopyt v Bratislave mierne klesol, ceny však stále rástli
  3. Šéf PLANEO: Budúcnosť obchodu je v službách
  4. Čo robiť, aby dieťa neskončilo v nemocnici s črevnou virózou?
  5. Odomknite si články na mobile a počítači. Stačí jedno predplatné
  6. Goralské folklórne slávnosti po prvýkrát priamo v horách
  7. Za vysokou spotrebou sa často skrýva zlá kondícia motora
  8. Ktoré regionálne projekty podporí Nadácia COOP Jednota?
  1. Pláže Dominikánskej republiky kraľujú medzi najlepšími na svete 10 084
  2. 100 ovocných druhov, ktoré u nás dokážeme pestovať 7 573
  3. Dráčik nepúta príbehom, ale perlami ducha 7 323
  4. Pozrite si, kedy hrá futbalové zápasy vaše mesto či dedina 6 221
  5. Miliónová autorka Táňa K. Vasilková: Po úspechu som netúžila 5 603
  6. Kde u nás kúpite domácke potraviny 2 944
  7. Dobrá správa pre pacientov s cukrovkou 2 435
  8. Držanie peňazí na bežnom účte robí Slovákov chudobnejšími 1 880
SkryťZatvoriť reklamu