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

Személyesen ismerem mindkét kutatót és végzetségük, illetve jelenlegi beosztásuk alapján is elméleti fizikusok.
(→‎Linkgyűjtemények: sudoku online modon)
(Személyesen ismerem mindkét kutatót és végzetségük, illetve jelenlegi beosztásuk alapján is elméleti fizikusok.)
 
== 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|angolul]]: ''boolean SATisfiability problem'') dolgozó magyar matematikuselmé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.
Névtelen felhasználó