20ad57bc6e6bc189a87512761386a287815de340
13 #define ERRPRINT(fmt, as...) fprintf(stderr, fmt, ## as);
14 #define DPRINT(fmt, as...) if(DEBUG) ERRPRINT(fmt, ## as);
16 typedef enum {OBJECT
, COORD
, HYBRID
} strategy
;
20 strategy strat
= HYBRID
;
25 "\t%s [opts] [FILE [FILE [...]]]\n"
28 "\tAll strategies are mutually exclusive\n"
29 "\t-c coordinate based strategy\n"
30 "\t-o object based strategy\n"
31 "\t-y hybrid strategy\n"
32 // "\t-l LURD lURD verification strategy\n"
33 // "\t-r show all positions that are a valid solution\n"
35 "\t-d enable verbose debug output\n"
36 "\t-h show this help\n"
38 "Positional arguments:\n"
39 "\tFILE zero or more sokoban screens\n"
40 "\t when no file is specified stdin will be used\n", prg
);
43 void solve(FILE *inputstream
)
45 clock_t time_start_read
, time_end_read
;
46 clock_t time_start_encode
, time_end_encode
;
48 time_start_read
= clock();
49 sokoban_screen
*screen
= parse_screen(inputstream
, false);
50 if (screen
== NULL
) printf("Something went wrong...\n");
51 //sokoban_print(screen);
52 time_end_read
= clock();
54 time_start_encode
= clock();
56 lace_init(0, 1000000);
57 lace_startup(0, NULL
, NULL
);
59 sylvan_init_package(1LL<<21, 1LL<<27, 1LL<<20, 1LL<<26);
62 state
*init
= encode_screen(screen
);
63 rels
*rls
= encode_rel(screen
);
65 BDD old
= sylvan_false
;
70 ERRPRINT("Iteration %d\n", iteration
++);
71 trans_t
*t
= rls
->rell
;
74 new = sylvan_or(new, sylvan_relnext(new, t
->bdd
, t
->varset
.varset
));
79 new = sylvan_or(new, sylvan_relnext(new, t
->bdd
, t
->varset
.varset
));
84 new = sylvan_or(new, sylvan_relnext(new, t
->bdd
, t
->varset
.varset
));
89 new = sylvan_or(new, sylvan_relnext(new, t
->bdd
, t
->varset
.varset
));
93 ERRPRINT("Satcount: %f\n", sylvan_satcount(old
, init
->vars
.varset
));
94 // sylvan_enum(old, init->vars.varset, (enum_cb)callback, NULL);
95 // sylvan_printdot_nc(old);
96 time_end_encode
= clock();
100 sokoban_free(screen
);
101 ERRPRINT("Reading: %fs\n",
102 ((double) (time_end_read
-time_start_read
))/CLOCKS_PER_SEC
);
103 ERRPRINT("Encoding: %fs\n",
104 ((double) (time_end_encode
-time_start_encode
))/CLOCKS_PER_SEC
);
107 int main(int argc
, char **argv
)
111 while((optchar
= getopt(argc
, argv
, "cdhoy")) != -1){
115 DPRINT("Strategy changed to Coordinate based\n");
119 DPRINT("Debug enabled\n");
126 DPRINT("Strategy changed to Object based\n");
130 DPRINT("Strategy changed to Hybrid\n");
134 ERRPRINT("Unknown option `-%c'.\n", optopt
);
136 ERRPRINT("Unknown option char `-\\x%x'.\n", optopt
);
145 ERRPRINT("You have not specified a file, reading from stdin\n");
149 for(int filepathindex
= optind
; filepathindex
< argc
; filepathindex
++){
150 char *currentfilepath
= argv
[filepathindex
];
151 ERRPRINT("Processing: %s\n", currentfilepath
);
152 FILE *currentfile
= fopen(currentfilepath
, "r");
153 DPRINT("Opening file\n");
155 DPRINT("Closing file\n");