LACE_ME;
sylvan_init_package(1LL<<21, 1LL<<27, 1LL<<20, 1LL<<26);
sylvan_init_bdd(6);
- switch(strat){
- case COORD:
- DPRINT("Encoding coordinate based\n");
- state *s = encode_screen(screen);
- //test_relprod();
- rels *rls = encode_rel(screen);
- test_trans(s, rls->relr);
- break;
- case OBJECT:
- DPRINT("Encoding object based\n");
- solve_object(screen);
- break;
- case HYBRID:
- DPRINT("Encoding hybrid based\n");
- DPRINT("Not implemented yet...\n");
- break;
- default:
- ERRPRINT("Huh?");
- exit(2);
+
+ state *init = encode_screen(screen);
+ rels *rls = encode_rel(screen);
+
+ BDD old = sylvan_false;
+ BDD new = init->bdd;
+ int iteration = 0;
+ while(new != old){
+ old = new;
+ ERRPRINT("Iteration %d\n", iteration++);
+ trans_t *t = rls->rell;
+
+ while (t != NULL){
+ new = sylvan_or(new, sylvan_relnext(new, t->bdd, t->varset.varset));
+ t = t->next_rel;
+ }
+ t = rls->relu;
+ while (t != NULL){
+ new = sylvan_or(new, sylvan_relnext(new, t->bdd, t->varset.varset));
+ t = t->next_rel;
+ }
+ t = rls->relr;
+ while (t != NULL){
+ new = sylvan_or(new, sylvan_relnext(new, t->bdd, t->varset.varset));
+ t = t->next_rel;
+ }
+ t = rls->reld;
+ while (t != NULL){
+ new = sylvan_or(new, sylvan_relnext(new, t->bdd, t->varset.varset));
+ t = t->next_rel;
+ }
}
- sokoban_free(screen);
+ ERRPRINT("Satcount: %f\n", sylvan_satcount(old, init->vars.varset));
+ //sylvan_printdot_nc(old);
+ //switch(strat){
+ // case COORD:
+ // DPRINT("Encoding coordinate based\n");
+ // break;
+ // case OBJECT:
+ // DPRINT("Encoding object based\n");
+ // solve_object(screen);
+ // break;
+ // case HYBRID:
+ // DPRINT("Encoding hybrid based\n");
+ // DPRINT("Not implemented yet...\n");
+ // break;
+ // default:
+ // ERRPRINT("Huh?");
+ // exit(2);
+ //}
time_end_encode = clock();
//SOLVE???
+ sokoban_free(screen);
ERRPRINT("Reading: %fs\n",
((double) (time_end_read-time_start_read))/CLOCKS_PER_SEC);
ERRPRINT("Encoding: %fs\n",