Prax 2: lausearvutuse lahendajatega eksperimenteerimine

Selle ülesande sisuks on:

• Pane endal käima vähemalt kaks erinevat olemasolevat, tuntud ja võimsat lausearvutuse lahendajat. Võid valida mõne tuntudm veidi vanema, aga selle sajandi tõestaja (SATO, Grasp, zChaff) ja/või mõne uuema (neid otsi võistluse lehtedelt http://www.satcompetition.org/ ja http://baldur.iti.uka.de/sat-race-2010/)
• Otsi erinevaid ülesande-näidete komplekte.
• Proovi lahendajaid keerukamatel näidetel:
  • leia mõned näited, mida kumbki lahendaja ei suuda ntx 10 sekundi jooksul lahendada. Näiteid võid leida:
    • http://people.sc.fsu.edu/~jburkardt/data/cnf/cnf.html (enamasti lihtsamad näited)
    • http://en.wikipedia.org/wiki/Boolean_satisfiability_problem lõpust
    • http://www.satlib.org/ (suur näidete kogu)
    • võistlused http://www.satcompetition.org/ ja http://baldur.iti.uka.de/sat-race-2010
    • ja siis googeldada
  • leia mõned näited, mida üks lahendaja suudab, aga teine ei suuda ntx 10 sekundi jooksul lahendada (mõned võiks olla SAT ja mõned mitte-sat näited)
  • vaata, kas lahendajal on mingid valitavad otsingustrateegiad: kui jah, siis proovi lahendaja strateegiat sättida, nii et ta suudaks sättimise järel lahendada mõne ülesande, mida ta ilma sättimata ei suutnud
• Hea mõte - ei ole otse kohustuslik - on genereerida ise ülesandeid, mida lahendaja ei suudaks ntx 10 sek jooksul lahenda. Näiteks nii, et genereerid lihtsamaid, siis keerulisemaid jne kuni lahendajal läheb liiga kaua aega. Kui ülesandeid ise genereerid, siis ei ol vaja mujalt näiteid otsida.

Tee tulemustest väike presentatsioon ja kanna praksis ette, aega selleks ca 5 minutit.