3
-
polarka #3 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? -
Argathron #2 Ez a cikk mekkora egy bullshit hihetetlen... -
#1
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.