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

70 bájt hozzáadva ,  7 évvel ezelőtt
→‎Számítógépes megoldások: Értelmetlen hivatkozási szöveg korrekciója
a (→‎Külső hivatkozások: updated link to pdf)
(→‎Számítógépes megoldások: Értelmetlen hivatkozási szöveg korrekciója)
 
== 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 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] MagyarulFerard, francábólÉmeline:Kutatók találnakDes egychercheurs képletettrouvent szúdokuune prolémákformule megoldásárapour 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.