Zanimivosti
Ocena novice: Vaša ocena:
Ocena 3.8 od 31 glasov Ocenite to novico!
Reševanje sudokuja je lahko tudi enostavno - s pomočjo Crookovega algoritma za reševanje. Foto: MMC RTV SLO
Reševanje sudokuja
Sudoku je ena najbolj razširjenih in priljubljenih miselnih iger. Leta 2006 so tako prvič priredili tudi svetovno prvenstvo v reševanju sudokuja. Foto: EPA

Dodaj v

Američan iznašel rešitev sudokuja

Zapisal je algoritem, ki daje natančna navodila, kako reševati
24. marec 2009 ob 07:12
Columbia - MMC RTV SLO

Matematik James F. Crook je, potem ko je povedal, da je našel rešitev priljubljene miselne igre sudoku, postal eden najbolj osovraženih Američanov.

Upokojeni profesor matematike, ki je nekoč poučeval na univerzi Winthrop v Južni Karolini, je razvil sistem reševanja te številske križanke, ki temelji na več korakih. Crook je svoje odkritje opisal kot tristopenjski algoritem, ki temelji na vračanju v izhodišče, dokler ne najdemo rešitve.

Gre za to, da za vsako od devetih manjših polj s sistemom izločanja poiščemo tiste številke, ki še pridejo v poštev. Pri tem se vedno znova vračamo v izhodišče, na prvo stopnjo.

Zapisal je vse korake pri reševanju sudokuja
Po mnenju Rama Murtyja, matematika, ki poučuje na Queen's University v Ontariu v Kanadi, ki se tudi intenzivno ukvarja s skrivnostjo sudokuja, gre v bistvu za to, da je Crook sistemsko zapisal, "kar povprečni um ob reševanju sudokuja razmišlja". "V svojem delu je Crook reševalcem dal natančna navodila: 'Najprej naredite tole. Nato poskusite s tem. Ko ste prišli do tega, preverite še tole. Če se zgodi tole, pojdite en korak nazaj. Če do tega ne pride, pojdite en korak naprej," razlaga Murty.

Sudoku lahko igrate tudi na MMC-jevem igralnem portalu.

Murty: Crook je storil velik korak naprej
"Večina ljudi rešuje sudoku tako, da pač poskusi, in če se zmoti, začne znova. Tudi jaz. Crook pa je naredil nekakšen sistematiziran postopek razmišljanja, ki ga je prevedel v računalniški algoritem, ki temelji na posameznih korakih," še pravi Murty in ob tem dodaja, da je z matematičnega vidika Crook naredil velik korak naprej, saj je s tem sistemom matematikom dal neko izhodišče za preučevanje te številske miselne igre, ki ima vedno le eno rešitev.

Agnes Herzberg, Murtyjeva kolegica z iste univerze, pa nad objavljeno raziskavo ni navdušena, saj po njenem mnenju možnost, da obstaja lahek način reševanja živce parajoče križanke, "uničuje vse, kar je zabavnega v igri". "To je tako, kot če bi igral šah na računalniku - koraki so predvideni, zato ni več zabavno."

Z njo pa se očitno strinja tudi veliko Američanov, saj je Crook že postal tarča številnih kritik.

T. K.

Prijavi napako
Komentarji
Travelatix
# 24.03.2009 ob 12:10
Aja, jst sem ta "algoritem" uporabljal od začetka. In kje je fora? Sem mislil, da vsi rešujejo tako...
MihaT.
# 24.03.2009 ob 11:58
A se samo jaz počutim ful pametnega ko berem tale članek? :) Teli američani so pa res počasni, če njihovi matematiki rešujeno sudoku na enak način kot moj 12 letni bratranec.
kozi
# 24.03.2009 ob 10:06
Uuu odkrili so toplo vodo
Jurus
# 24.03.2009 ob 09:22
"Večina ljudi rešuje sudoku tako, da pač poskusi, in če se zmoti, začne znova."

Ja itak. Tko rešujejo petletni froci. Nikoli še nisem zapisal številke not z ugibanjem.
ak
# 24.03.2009 ob 09:04
Hahaaa :D jz že skos rešujem najtežje sudokuje na tak način... dobr da zdej vem, da se temu prav Crookov algoritem... xD
KameN05
# 24.03.2009 ob 08:48
ja sam ko nismo res vsi že do zdaj tako reševali...saj z ugibanjem res ne prideš daleč pa še obupaš hitro=P
rivaldo10
# 24.03.2009 ob 08:25
Komot lahko preberete članek, ker itak, če mene vprašaš vsak tako rešuje, če ga le igra vsak dan, saj to moraš pogruntati, ker ugibanje je najslabša možnost pri tej igri! Sam res, kaj so Američani do sedaj ugibali, s profesorji vred, ki zgleda da tudi ne znajo uporabljat možganov!
Ducky
# 24.03.2009 ob 08:05
@3. Bender (24.03.2009 || 08:03:05) [Prijavi neprimerno vsebino]
Sem res mislil, da bo tole nekaj revolucionarnega. Da si zapises za vsako okence katere cifre pridejo v postev in jih potem postopoma crtas pa res ni nic novega. Mogoce moras biti pa v Ameriki profesor matematike, da pogruntas tako znanost.


Jaz si teh "ugotovitev" nisem hotel pogledat, ker včasih rad rešim kako stvar in si nisem hotel pokvarit veselja, sam če je pogruntal le to kak si napisal ti Bender, potem pa res ne gre za nek hud izum ampak je to tao kot si navedel neka huda "ameriška znanost"
Bender
# 24.03.2009 ob 08:03
Sem res mislil, da bo tole nekaj revolucionarnega. Da si zapises za vsako okence katere cifre pridejo v postev in jih potem postopoma crtas pa res ni nic novega. Mogoce moras biti pa v Ameriki profesor matematike, da pogruntas tako znanost.
clovek_
# 24.03.2009 ob 07:57
Da je sudoku mogoče rešiti z backtracking algoritmom, pa res ni huda znanost.
ukrajin
# 24.03.2009 ob 15:26
sram vas bodi ad(ministrant)or, da ste mi zbrisali komentar. Ta novica namreč res nima nobenega sporočila in je idiotska. Hvala za razumevanje.
rokkk
# 24.03.2009 ob 14:33
na našem faksu (FRI) se sudoku solver sprogramira v prvem letniku pri predmetu programiranje 1....
Alchemist
# 24.03.2009 ob 14:29
Partybreaker.
Melhijad
# 24.03.2009 ob 13:11
Me zanima kako bi algoritem rešil tole?

BorutMaja
# 24.03.2009 ob 12:48
Mimo grede. Meni najtežji sudoku je pa je Super Sudoku
BorutMaja
# 24.03.2009 ob 12:31
Rekord mam 4 minut in 47 sekund, na lahki stopnji. Rad ga igram, saj je zelo dober za razvijanje logike in misli. Sicer pa mam na telefonu neki 5ud0ku, ki ma možnost, da si napišeš številke notri, potem pa ti sam reši igro. Ampak jaz igram brez goljufanja. Ampak meni najboljša igra za uporabo možgančkov in logike pa je šah. S šahom se ne more nič primerjati.
buckozlucko
# 24.03.2009 ob 11:41
On ni nič novega odkril je samo zapisal: "kar povprečni um ob reševanju sudokuja razmišlja." Tako da poenostavi reševanje tistim ki ugibajo. Sam sem zaznamke delal že pred leti, drugače je bilo reševanje težkih sudokujev pretežko. Če pa bo kdo reševal s poskušanjem, mu predlagam da prvo reši tisti kar je 100% prepričan da ima prav z kemičnim svinčnikov, ostalo pa z navadnim, da lahko vmes briše :)
jodlzi
# 24.03.2009 ob 11:28
@trust:

v ameriki nikoli....
:=)
trust
# 24.03.2009 ob 11:12
jaka ugotovite, saj je samo opisal kako možgani mislijo - tistih k se tega lotijo razzumno...

v dokaz da je to lari fari, lahko dam sudoku, ki sem ga reševal pred dobrim letom, ob robu bodo vidne cifre ki še pridejo v poštev...

torej ta šelebajzer od matematika je napisu nekaj kar večina itk sama po sebi že ve.. kdaj bodo končali s temi iznajdbami samoumevnih reči in odkrivanja tople vode....
Virenque
# 24.03.2009 ob 10:33
Neocon zionistična propaganda...teli američani so itak menda tok neumni, da kaj takega ni možno...
yetti
# 24.03.2009 ob 10:28
Problem ni v sudokujih in butastih američanih, ki spet mislijo da so odkrili "ameriko" ampak v uredništvu, ki take idiotske "novice" objavlja
SloMaSin
# 24.03.2009 ob 10:08
Ta paje lovska:

Suduku solverjev najdeš kolkor čes, vtipkajte v google 'suduku solver' in imate kar nekaj rešitev za excel ipd.
Tak
# 24.03.2009 ob 08:47
Sadoku me sploh ne pritegne več ker je preveč enostaven tako da zadnje čase rešujem samo še kakuro kjer pa je treba bolj možgančke napenat
Gravesen
# 24.03.2009 ob 08:41
Sudoku saks!!!
Ducky
# 24.03.2009 ob 08:03
In v čem je še pol smisel reševanja?
Najbolje, da najprej objavijo rešitve in šele potem kviz, tako da bo folk lahko samo prepisal in si mislil, kako so sposobni :S
PecenkA
# 24.03.2009 ob 07:27
Tudi na spodnjem naslovu je veliko strategij reševanja. Čeprav večina njih ni preprostih, se da z dovolj mozganja rešiti praktično vse.
http://www.scanraid.com/Strategy_Familie
s

Upam, da vam nisem pokvaril reševanja :)
mobydik
# 24.03.2009 ob 11:08
@16 to se pa tk strinjam s tabo! folk sploh ne ve, čemu so predavanja namenjena. in pol pridejo, pa tri ure brskajo po netu vmes, rešujejo sudoku, al pa se menijo o čem drugem - kot da so predavanja obvezna in da tega pač ne morejo počet doma v postelji. krneki.
Misolinka
# 24.03.2009 ob 10:50
Bo zdej vsaj gmh med poukom in na predavanjih. Kreteni, k pridejo na predavanja, da rešujejo glup sudoku od žurnala znajo res stopit na žulj!
Kazalo