„Szúdoku” változatai közötti eltérés
[ellenőrzött változat] | [nem ellenőrzött változat] |
Tartalom törölve Tartalom hozzáadva
a →Külső hivatkozások: updated link to pdf |
→Számítógépes megoldások: Értelmetlen hivatkozási szöveg korrekciója |
||
56. 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) 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]
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.
|