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

[ellenőrzött változat][ellenőrzött változat]
Tartalom törölve Tartalom hozzáadva
Nincs szerkesztési összefoglaló
Xqbot (vitalap | szerkesztései)
a Bot: de:Sudoku egy kiemelt cikk; kozmetikai változtatások
14. sor:
 
== Változatai ==
[[FileFájl:A nonomino sudoku.svg|bélyegkép|jobbra|Renban szúdoku]]
[[FileFájl:Killersudoku color.svg|bélyegkép|jobbra|Killer szúdoku]]
[[FileFájl:Samurai-sudoku.png|bélyegkép|jobbra|Szamuráj szúdoku]]
[[FileFájl:Comparison Sudoku.png|bélyegkép|jobbra|„Nagyobb” szúdoku]]
 
A hagyományos szúdokukban minden mező több olyan blokk része, mely blokkban
25. sor:
 
Négyzet alakú változatok (zárójelben az egyes blokkok mérete):
* Kisebb táblás verziók: [[Miniszúdoku|4×4]] (2×2), 6×6 (2×3) és 8×8 (2×4).
* Nagyobb táblás verziók: 12×12 (3×4), 16×16 (4×4), 20×20 (4×5) és 25×25 (5×5).
* Szúdoku X: az átlókat is a szabályoknak megfelelően kell kitölteni.
* 3D szúdoku: a szúdoku háromdimenziós változata több formában létezik, például a [[Sudokube]], amit [[Rubik Ernő]]nek köszönhetünk.
 
Az X-szúdoku annyiban különbözik a többitől, hogy az átlóbeli elemek nem három (sor, oszlop, blokk), hanem négy blokkhoz tartoznak.
 
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 9x9-es területek vannak, hanem szabálytalan, egybefüggő területek vannak.
 
Az „összenőtt” shúdokuk számos más verziója ismert a szamuráj szúdokun kívül.
42. sor:
=== Nem hagyományos szúdokuk ===
Az ilyen szúdokukban minden mező a szokásos három hagyományos blokk tagja (sor-, oszlop ill. blokk), és ezen felül valamilyen más típusú reláció is érvényes rá:
* Szúdoku gusu: a szürkével megjelölt mezőkbe csak páros számok (2,4,6,8) kerülhetnek, egyébként a szabályok az eredetiek.
* Killer (gyilkos) szúdoku: az eredeti szabályokon felül a megjelölt területeken levő számok összege is adott.
* [[Szúdoku nagyobb|Nagyobb szúdoku]]: az egy blokkhoz tartozó szomszédos mezőknél adott, melyik elem a kisebb ill. nagyobb.
 
== Világbajnokságok ==
* Az első szúdoku-világbajnokságot [[2006]]. [[március 10.]] és [[március 12.|12]]. között rendezték meg az olaszországi [[Lucca|Luccában]]. A versenyt egy 31 éves cseh könyvelő, Jana Tylová nyerte.
* 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ákiai [[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 tízedik 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.
* A hetedik szúdoku-világbajnokságnak [[2012]]. [[október 1.]] és [[október 3.]] között a horvátországi [[Krajlevica]] adott otthont. Egyéniben Jan Mrozowski, csapatban pedig Japán nyert, a magyar csapat a nyolcadik lett ezúttal.
 
== 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) a matematika egyik ágában, bonyolult [[számítástechnika]]i optimálás [[algoritmus]] problémáin ([[angol nyelv|angolangolul]]ul: ''boolean SATisfiability problem'') dolgozó magyar matematikus '''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á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] Magyarul francából:Kutatók találnak egy képletet szúdoku prolémák megoldására</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. [[biológia]]i) alkalmazása is számos és változatos problémák megoldására.
 
== Jegyzetek ==
 
{{források}}
 
== Lásd még ==
* [[Keresztrejtvény|Rejtvények]]
* [[Szúdoku X|Az X változat]]
* [[krimibarkochba]]
 
== Külső hivatkozások ==
84. sor:
[[Kategória:Japán szellemi játékok]]
[[Kategória:Szórakoztató matematika]]
 
{{Link GA|de}}
A lap eredeti címe: „https://hu.wikipedia.org/wiki/Szúdoku