Wikipédia

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

Laptörténet interaktív böngészése
[ellenőrzött változat][ellenőrzött változat]
← Régebbi szerkesztésÚjabb szerkesztés →
Tartalom törölve Tartalom hozzáadva
VizuálisWikiszöveges
Molnarb14 (vitalap | szerkesztései)
1 szerkesztés
Személyesen ismerem mindkét kutatót és mindketten elméleti fizikusok, végzettség és jelenlegi beosztás szerint is. Illetve a terület amin tevékenykednek elméleti fizika, annak ellenére, hogy matematikai, informatikai alkalmazásokkal bír.
aNincs szerkesztési összefoglaló
2. sor:
[[Fájl:sudoku problem 1 & candidate.svg|jobbra|bélyegkép|...a megmaradt lehetőségek...]]
[[Fájl:sudoku solution 1.svg|thumb|...és az egyértelmű megoldás]]
A '''szúdoku''' ([[japán nyelv|japánul]] 数独, angolosnyugatias átírással ''sudoku'') egy logikai játék, melyben megadott szabályok szerint számjegyeket kell elhelyezni egy táblázatban.
 
== A szúdoku ==
35. sor:
* 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údokukszúdokuk számos más verziója ismert a szamuráj szúdokun kívül.
 
Az amőba shúdokuszú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 ===
55. sor:
 
== 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á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. [[biológia]]i) alkalmazása is számos és változatos problémák megoldására.
A lap eredeti címe: „https://hu.wikipedia.org/wiki/Szúdoku”