Borzasztó egyszerűek az újságok Sudoku feladványai

Ezen hf progit általában úgy oldották meg, h az üres mezõre betippelt 1 lehetõséget a gép és végigment rajta, majd ha ellentmondásra jut, akkor rossz volt a tipp? Vagy milyen módszert használtatok?

Ez a cikk mekkora egy bullshit hihetetlen...

Most ebben az a lényeg (hír), hogy gráfelméleti alapokon oldja ezt meg? Mert BME-VIK BSC hatodik féléves tárgyának (Deklaratív programozás) házi feladataként olyan programot kellett írni (két prog. nyelven) is, amely megold gyakorlatilag bármilyen sudoku feladványt. (Egy tök üres 9*9 mátrixra is kigenerálja az összes lehetséges kimenetet.) A nehézség nem is a programok megírása volt, hanem az, hogy idõkorlát volt a megoldásokra. (Plusz kicsit fûszerezve is volt, mert nem csak 3*3*3*3-as bemenetek voltak, hanem nagyobbak is és nem csak számok lehettek a mezõben, hanem egyéb információk is -de ez csak plusz elágaztatást jelentett, a lényegen nem változtat.)
Simán lehetett olyan programot írni, ami (persze nem tudom milyen teljesítményû szerveren, de azért biztos nem szuperszámítógépen) 1 perc alatt kihányta 9*9-es bemenetre mind a 2048 lehetséges kimenetet.