„Szúdoku” változatai közötti eltérés

a
nincs szerkesztési összefoglaló
a
a
A játék ma ismert változatát az [[Amerikai Egyesült Államok|amerikai]] Howard Garns alkotta meg 1979-ben. A rejtvényt a Dell Magazines adta ki ''Number Place'' címmel. A játék 1986-ban nagy népszerűségre tett szert Japánban, mikor a Nikoli kiadta a játék japán változatát. A nemzetközi siker 2005-ben érkezett el.
 
A szúdoku meglepően egyszerű szabályokon alapul – igazán nem az a fajta rejtvény, amiről azt gondolnánk, hogy álmatlan éjszakákat okoz. Egy 9 x  × 9 négyzetből álló nagy négyzetben kell elhelyezni a számokat 1-től 9-ig úgy, hogy egy tetszőleges sorban, oszlopban és háromszor hármas négyzetben mindegyik szám csupán egyszer forduljon elő. Segítségül bizonyos számokat előre megadnak.
 
== Változatai ==
Nem négyzetes változatok:
* Szamuráj szúdoku: több négyzetes szúdoku egyesítése.
* Renban (amőba) szúdoku: ugyanazok a szabályai mint az eredetinek, de nem szabályos 9x93 × 3-esas területek vannak, hanem szabálytalan, egybefüggő területek. vannakEz az ember számára (aki vizuális információkat használ a megfejtéskor) nagy különbségnek tűnik; a számítógép „észre sem veszi” a különbséget. A lényeg ui. nem az, hogyan helyezkednek el a blokk mezői, hanem az, hogy mely mező mely blokkban szerepel.
 
Az „összenőtt” szúdokuk számos más verziója ismert a szamuráj szúdokun kívül.
 
Az amőba szúdoku mindössze annyiban különbözik a szokásosaktól, hogy a blokkok nem négyzet alakúak. Ez az ember számára (aki vizuális információkat használ a megfejtéskor) nagy különbségnek tűnik; a számítógép „észre sem veszi” a különbséget. A lényeg ui. nem az, hogyan helyezkednek el a blokk mezői, hanem az, hogy mely mező mely blokkban szerepel.
 
=== Nem hagyományos szúdokuk ===
* A második szúdoku-világbajnokságra [[2007]]. [[március 28.]] és [[április 1.]] között került sor a cseh fővárosban, [[Prága|Prágában]]. Az egyéni versenyt az amerikai Thomas Snyder nyerte, a csapatversenyben pedig [[Japán]] diadalmaskodott. Hazánk csapatversenyben a negyedik helyet szerezte meg.
* A harmadik szúdoku-világbajnokságot [[2008]]. [[április 14.]] és [[április 17.|17]]. között az indiai [[Goa|Goában]] rendezték meg. Az egyéni versenyt ezúttal is az előző évi bajnok amerikai Thomas Snyder nyerte, a csapatversenyben pedig a cseh csapat vitte el a pálmát.
* A negyedik szúdoku-világbajnokság [[2009]]. [[április 24.]] és [[április 27.|27]]. között a szlovákiaifelvidéki [[Zsolna|Zsolnán]] zajlott. Az egyéni versenyt a lengyel Jan Mrozowski, a csapatversenyt pedig a házigazda Szlovákia nyerte.
* Az ötödik szúdoku-világbajnokságon, amely [[2010]]. [[április 29.]] és [[május 2.]] között [[Phiadelphia|Philadelphiában]] zajlott, egyéniben ezúttal a lengyel Jan Mrozowskinak sikerült dupláznia, csapatban pedig Németország lett az első. A magyar csapat a harminc induló nemzet között a tizedik helyen végzett.
* A hatodik világbajnokságot [[2011]]. [[november 6.]] és [[november 11.]] között hazánkban, Eger városában rendezték, az amerikai Thomas Snyder nyerte egyéniben, csapatban a németek maguk mögé utasították az ezüstérmes cseh és a bronzérmes amerikai együttest. A magyar csapat a 19. lett.
 
== Számítógépes megoldások ==
Többen foglalkoztak már szúdoku problémák számítógépes megfejtésével, de mindezideig nem volt sikeres általános számítógépes megoldás. A helyzet azonban radikálisan megváltozott az utóbbi időkben. Két, [[Amerikai Egyesült Államok|amerikában]], a ''Notre Dame egyetemen'' (teljes név University of Notre dame du Lac) az elméleti fizika egyik ágában, bonyolult [[számítástechnika]]i optimálás [[algoritmus]] problémáin ([[angol nyelv|angolul]]: ''boolean SATisfiability problem'') dolgozó magyar elméleti fizikus ''Toroczkai Zoltán'' és ''Ercsey-Ravasz Mária'' kidolgozott egy általános megoldást, ami nemcsak hogy sok töprengés nélkül megold egy szúdoku problémátszúdokuproblémát, hanem a feladatot rettentően gyorsan is elvégzi.<ref>[http://www.maxisciences.com/sudoku/des-chercheurs-trouvent-une-formule-pour-resoudre-tous-les-sudokus_art27074.html] Ferard, Émeline: Des chercheurs trouvent une formule pour résoudre tous les sudokus. Gentside Découverte, 2012. Legutóbbi hozzáférés: 2014. május 16.</ref>
 
A kutatók azonban úgy látják, hogy algoritmusos megoldásuknak lehet ipari és tudományos (például [[számítástechnika]]i ill.illetve [[biológia]]i) alkalmazása is számos és változatos problémák megoldására.
 
== Jegyzetek ==
{{források}}
 
== LásdKapcsolódó mégszócikkek ==
* [[Keresztrejtvény|Rejtvények]]
* [[Szúdoku X|Az X változat]]
* [[krimibarkochba]]
 
== KülsőTovábbi hivatkozásokinformációk ==
* [http://lested.hu/szudoku17/ A szúdokuk lelkivilága. Mi a minimum szúdoku?]
* [http://www.math.unideb.hu/~tengely/VargaValeriaDM.pdf Varga Valéria: Sudoku] (Szakdolgozat)