II domaći zadatak

Grupe koje su radile pretraživanje po dubini i iterativno pretraživanje po dubini za II domaći zadatak treba da realizuju riješenje problema osam kraljica pomoću planinarenja, sa dozvoljenih 100 sporednih poteza i da izračunaju statistiku, odnosno procenat tačnosti.

Grupe koje su radile pretraživanje po širini i uniformno pretraživanje treba da realizuju takođe planinarenje na problemu osam kraljica, da dozvole restartovanje u slučaju nepronalaženja rješenja i da odrade statistiku broja restartovanja (u svakoj realizaciji broje koliko je restartovanja trebalo da bi se dobilo dobro rješenje, saberu broj restartovanja za sve realizacije i podijele sa brojem realizacija. Pod jednom realizacijom se smatra pokretranje sa restartovanjem do dobijanja dobrog rješenja.

Statistika se radi na 200 realizacija.

Planinarenje se boduje sa 3 boda, sporedni potezi, odnosno restartovanje sa 2, statistika sa 3 i animacija sa 2.

Detalje algoritma možete naći u V terminu predavanja.