X-Git-Url: https://git.martlubbers.net/?a=blobdiff_plain;f=modelchecker%2Fcoord.h;h=014579fe113b3ae0b72fa74026324fd8ba1cb40f;hb=cbf15c012aa6fd764ec9ea20772b6aff6457351b;hp=bcab49871e51fc25258b787cad733df84793dc2c;hpb=200ca4dd45c9d01c5faa1ac532bdef66f9345918;p=mc1516pa.git diff --git a/modelchecker/coord.h b/modelchecker/coord.h index bcab498..014579f 100644 --- a/modelchecker/coord.h +++ b/modelchecker/coord.h @@ -8,24 +8,53 @@ typedef struct { int size; } variables; -typedef struct -{ +typedef struct { BDD bdd; variables vars; } state; -typedef struct -{ +typedef struct lurd { + char c; + struct lurd *next; +} lurd_t; + +typedef struct { + BDD bdd; + variables vars; + lurd_t *lrd; +} state_t; + +typedef struct trans { BDD bdd; variables varset; -} trans; + struct trans *next_rel; +} trans_t; + +typedef struct { + trans_t *rell; + trans_t *relu; + trans_t *relr; + trans_t *reld; +} rels; typedef enum { LEFT, UP, RIGHT, DOWN } direction; state *encode_screen(sokoban_screen *screen); -BDD encode_rel(sokoban_screen *screen); +rels *encode_rel(sokoban_screen *screen); + +int test_trans(state *s, trans_t *t); + +state *encode_goal(sokoban_screen *screen); + +int check_goal(BDD s, BDD g, BDDSET vars); + +int check_visited(BDD s, BDD v, BDDSET vars); + +lurd_t *lappend(lurd_t *l, char c); + +state_t *explstate(state *init, rels *rls, state *g); -//int test_relprod(); +int test_relprod(); #endif