X-Git-Url: https://git.martlubbers.net/?a=blobdiff_plain;f=modelchecker%2Fcoord.c;h=85b1867ea6c93533bb37d76710dbbca4a3b9743b;hb=509bd1dfaca9df4125e648a96e0c47ef2cf054ae;hp=68ad5a3ae0715810355e31bbf6e84f9ed2d46b8d;hpb=3461b7c4dd08242328dd59b44c6ddbcc00af6a0e;p=mc1516pa.git

diff --git a/modelchecker/coord.c b/modelchecker/coord.c
index 68ad5a3..85b1867 100644
--- a/modelchecker/coord.c
+++ b/modelchecker/coord.c
@@ -17,6 +17,156 @@
 #include "coord.h"
 #include "sokoban.h"
 
+/*
+ * Global TODOs for now:
+ * - update the helper maps so it is a single bimap
+ * - make a data structure for relations
+ * - encode relations as a set of four relations for each move
+ */
+
+typedef struct {
+	int x;
+	int y;
+} xy;
+
+typedef struct {
+	int var[3];
+} bddvar;
+
+typedef struct {
+	xy key;
+	bddvar value;
+	UT_hash_handle hh;
+} xy_bddvar_map;
+
+typedef struct {
+	int key;
+	xy value;
+	UT_hash_handle hh;
+} bddvar_xy_map;
+
+typedef struct {
+	xy_bddvar_map *f;
+	bddvar_xy_map *t;
+} bimap;
+
+xy_bddvar_map *getxy(int x, int y, xy_bddvar_map *map)
+{
+	xy_bddvar_map k, *r = NULL;
+	memset(&k, 0, sizeof(xy_bddvar_map));
+	k.key.x = x;
+	k.key.y = y;
+	HASH_FIND(hh, map, &k.key, sizeof(xy), r);
+	return r;
+}
+
+bddvar_xy_map *getbdd(int key, bddvar_xy_map *map)
+{
+	bddvar_xy_map k, *r = NULL;
+	memset(&k, 0, sizeof(bddvar_xy_map));
+	k.key = key;
+	HASH_FIND(hh, map, &k.key, sizeof(int), r);
+	return r;
+}
+
+/*
+xy_bddvar_map *create_xy_bddvar_map(sokoban_screen *screen)
+{
+	int varcount = 0;
+	sokoban_screen *r;
+	xy_bddvar_map *xybdd = NULL;
+	for(r=screen; r != NULL; r = (sokoban_screen *)(r->hh.next)){
+		xy_bddvar_map *f = NULL;
+		//bddvar_xy_map *t = NULL;
+
+		f = (xy_bddvar_map *)malloc(sizeof(xy_bddvar_map));
+		memset(f, 0, sizeof(xy_bddvar_map));
+		f->key.x = r->coord.x;
+		f->key.y = r->coord.y;
+		f->value.var[0] = varcount;
+		f->value.var[1] = varcount + 1;
+		f->value.var[2] = varcount + 2;
+		HASH_ADD(hh, xybdd, key, sizeof(xy), f);
+		varcount = varcount + 3;
+	}
+	return xybdd;
+}
+
+bddvar_xy_map *create_bddvar_xy_map(sokoban_screen *screen)
+{
+	int varcount = 0;
+	sokoban_screen *r;
+	bddvar_xy_map *bddxy = NULL;
+	for(r=screen; r != NULL; r = (sokoban_screen *)(r->hh.next)){
+		for (int i = 0; i <3; i++){
+			bddvar_xy_map *f = NULL;
+			//bddvar_xy_map *t = NULL;
+
+			f = (bddvar_xy_map *)malloc(sizeof(bddvar_xy_map));
+			memset(f, 0, sizeof(bddvar_xy_map));
+			f->key = varcount + i;
+			f->value.x = r->coord.x;
+			f->value.y = r->coord.y;
+			HASH_ADD(hh, bddxy, key, sizeof(int), f);
+		}
+		varcount = varcount + 3;
+	}
+	return bddxy;
+}
+*/
+
+bimap *create_bimap_helper(sokoban_screen *screen)
+{
+	int varcount = 0;
+	sokoban_screen *r;
+	xy_bddvar_map *xybdd = NULL;
+	bddvar_xy_map *bddxy = NULL;
+	for(r=screen; r != NULL; r = (sokoban_screen *)(r->hh.next)){
+		xy_bddvar_map *f = NULL;
+		f = (xy_bddvar_map *)malloc(sizeof(xy_bddvar_map));
+		memset(f, 0, sizeof(xy_bddvar_map));
+		f->key.x = r->coord.x;
+		f->key.y = r->coord.y;
+		f->value.var[0] = varcount;
+		f->value.var[1] = varcount + 1;
+		f->value.var[2] = varcount + 2;
+		HASH_ADD(hh, xybdd, key, sizeof(xy), f);
+
+		for (int i = 0; i <3; i++){
+			bddvar_xy_map *t = NULL;
+			t = (bddvar_xy_map *)malloc(sizeof(bddvar_xy_map));
+			memset(t, 0, sizeof(bddvar_xy_map));
+			t->key = varcount + i;
+			t->value.x = r->coord.x;
+			t->value.y = r->coord.y;
+			HASH_ADD(hh, bddxy, key, sizeof(int), t);
+		}
+		varcount = varcount + 3;
+	}
+	bimap *bm = NULL;
+	bm = (bimap *)malloc(sizeof(bimap));
+	bm->f = xybdd;
+	bm->t = bddxy;
+	return bm;
+}
+
+int check_xy_exists(int x, int y, bimap *bm)
+{
+	int res = 0;
+	if (getxy(x, y, bm->f) != NULL) res = 1;
+	return res;
+}
+
+int check_space(int x, int y, direction d, int delta, bimap *bm)
+{
+	switch(d){
+	case LEFT: x = x - delta; break;
+	case UP: y = y - delta; break;
+	case RIGHT: x = x + delta; break;
+	case DOWN: y = y + delta; break;
+	}
+	return check_xy_exists(x, y, bm);
+}
 
 /*
  * Each coordinate has three related boolean variables. The combination of those boolean variables
@@ -30,37 +180,623 @@
  * 110: Agent on target
  * In the BDD representation, the state is represented by n * 3 variables, where n is the number of
  * tiles in the shrinked screen.
+ * It seems that the move variable is not necessary since non-deterministic moves can be emvedded
+ * directly in transition relations.
  */
 
-BDD encode_screen(sokoban_screen *screen)
+state *encode_screen(sokoban_screen *screen)
 {
-	int num_tiles;
-	num_tiles = HASH_COUNT(screen);
-	printf("Number of tiles: %d\n", num_tiles);
-	return sylvan_true;
+	LACE_ME;
+
+	BDDVAR vars[HASH_COUNT(screen) * 3];
+	for (uint8_t i = 0; i < HASH_COUNT(screen) * 3; i++){
+		vars[i] = i * 2;
+	}
+
+	uint8_t st_enc[HASH_COUNT(screen) * 3];
+
+	BDDSET varset = sylvan_set_fromarray(vars, HASH_COUNT(screen) * 3);
+	BDD s;
+	state *fullState = NULL;
+	fullState = (state *)malloc(sizeof(state));
+	fullState->vars.varset = varset;
+	fullState->vars.size = HASH_COUNT(screen) * 3;
+	int tile_index = 0;
+	sokoban_screen *r;
+	for(r=screen; r != NULL; r = (sokoban_screen *)(r->hh.next)){
+		switch(r->tile){
+		case FREE: //001
+			st_enc[tile_index] = 0;
+			tile_index++;
+			st_enc[tile_index] = 0;
+			tile_index++;
+			st_enc[tile_index] = 1;
+			tile_index++;
+			break;
+		case WALL: //000
+			st_enc[tile_index] = 0;
+			tile_index++;
+			st_enc[tile_index] = 0;
+			tile_index++;
+			st_enc[tile_index] = 0;
+			tile_index++;
+			break;
+		case BOX: //010
+			st_enc[tile_index] = 0;
+			tile_index++;
+			st_enc[tile_index] = 1;
+			tile_index++;
+			st_enc[tile_index] = 0;
+			tile_index++;
+			break;
+		case TARGET: //011
+			st_enc[tile_index] = 0;
+			tile_index++;
+			st_enc[tile_index] = 1;
+			tile_index++;
+			st_enc[tile_index] = 1;
+			tile_index++;
+			break;
+		case AGENT: //101
+			st_enc[tile_index] = 1;
+			tile_index++;
+			st_enc[tile_index] = 0;
+			tile_index++;
+			st_enc[tile_index] = 1;
+			tile_index++;
+			break;
+		case TARGAGENT: //110
+			st_enc[tile_index] = 1;
+			tile_index++;
+			st_enc[tile_index] = 1;
+			tile_index++;
+			st_enc[tile_index] = 0;
+			tile_index++;
+			break;
+		case TARGBOX: //100
+			st_enc[tile_index] = 1;
+			tile_index++;
+			st_enc[tile_index] = 0;
+			tile_index++;
+			st_enc[tile_index] = 0;
+			tile_index++;
+			break;
+		}
+	}
+	s = sylvan_cube(varset, st_enc);
+	fullState->bdd = s;
+	printf("Initial state encoded\n");
+	return fullState;
 }
 
-BDD encode_rel(sokoban_screen *screen)
+int
+test_relprod()
 {
-	int num_tiles;
-	num_tiles = HASH_COUNT(screen);
-	printf("Number of tiles: %d\n", num_tiles);
-	return sylvan_true;
+    LACE_ME;
+
+    BDDVAR vars[] = {0,2,4};
+    BDDVAR all_vars[] = {4,5};
+
+    BDDSET vars_set = sylvan_set_fromarray(vars, 3);
+    BDDSET all_vars_set = sylvan_set_fromarray(all_vars, 2);
+
+    BDD s, t, next, prev;
+    BDD zeroes, ones;
+
+    // transition relation: 000 --> 111 and !000 --> 000
+    t = sylvan_false;
+    //t = sylvan_union_cube(t, all_vars_set, ((uint8_t[]){0,1,0,1,0,1}));
+    //t = sylvan_union_cube(t, all_vars_set, ((uint8_t[]){1,0,2,0,2,0}));
+    //t = sylvan_union_cube(t, all_vars_set, ((uint8_t[]){2,0,1,0,2,0}));
+    t = sylvan_union_cube(t, all_vars_set, ((uint8_t[]){1,0}));
+
+    s = sylvan_cube(vars_set, (uint8_t[]){0,0,1});
+    zeroes = sylvan_cube(vars_set, (uint8_t[]){0,0,0});
+    ones = sylvan_cube(vars_set, (uint8_t[]){0,0,1});
+
+    next = sylvan_relnext(s, t, all_vars_set);
+    prev = sylvan_relprev(t, next, all_vars_set);
+    if (next == zeroes) printf("Pass 1\n");
+    if (prev == ones || prev == zeroes) printf("Pass 2\n");
+
+    return 0;
 }
 
-void test()
+BDD create_single_rel(sokoban_screen *screen, direction dir)
 {
+	LACE_ME;
+	BDD t = sylvan_false;
+	bimap *bm = create_bimap_helper(screen);
+	int x = 0;
+	int y = 0;
+	bddvar_xy_map *bddxy = NULL;
+	int xdelta = 0;
+	int ydelta = 0;
+	int xgamma = 0;
+	int ygamma = 0;
+	switch(dir){
+	case LEFT:
+		xdelta = -1;
+		ydelta = 0;
+		xgamma = -2;
+		ygamma = 0;
+		break;
+	case UP:
+		xdelta = 0;
+		ydelta = -1;
+		xgamma = 0;
+		ygamma = -2;
+		break;
+	case RIGHT:
+		xdelta = 1;
+		ydelta = 0;
+		xgamma = 2;
+		ygamma = 0;
+		break;
+	case DOWN:
+		xdelta = 0;
+		ydelta = 1;
+		xgamma = 0;
+		ygamma = 2;
+		break;
+	}
 
-	printf("Test!\n");
-	BDD a = sylvan_true;
-	BDD b = sylvan_not(a);
-	if (b == sylvan_false){
-		printf("BDD works!\n");
-	} else {
-		printf("BDD does not work!\n");
+	for (unsigned int i = 0; i < HASH_COUNT(screen); i++){
+		bddxy = getbdd(i*3, bm->t);
+		x = bddxy->value.x;
+		y = bddxy->value.y;
+		if (check_space(x, y, dir, 1, bm) == 0){
+			sokoban_screen *tmp_scr = get_coord(x, y, screen);
+			if (tmp_scr->tile == AGENT){
+				//1 1 0 0 1 1 (1 0 1 -> 1 0 1)
+				BDDVAR relvars[6]  = {i * 3, i * 3 + 1, i * 3 + 2, i * 3 + 3, i * 3 + 4, i * 3 + 5};
+				BDDSET relvarset = sylvan_set_fromarray(relvars, 6);
+				uint8_t rel_enc[6] = {1, 1, 0, 0, 1, 1};
+				t = sylvan_union_cube(t, relvarset, rel_enc);
+			}
+			if (tmp_scr->tile == TARGAGENT){
+				//1 1 1 1 0 0 (1 1 0 -> 1 1 0)
+				BDDVAR relvars[6]  = {i * 3, i * 3 + 1, i * 3 + 2, i * 3 + 3, i * 3 + 4, i * 3 + 5};
+				BDDSET relvarset = sylvan_set_fromarray(relvars, 6);
+				uint8_t rel_enc[6] = {1, 1, 1, 1, 0, 0};
+				t = sylvan_union_cube(t, relvarset, rel_enc);
+			}
+		}
+		else if (check_space(x, y, dir, 1, bm) == 1 && check_space(x, y, dir, 2, bm) == 0){
+			sokoban_screen *tmp_scr = get_coord(x, y, screen);
+			sokoban_screen *tmp_scr_d = get_coord(x + xdelta, y + ydelta, screen);
+			xy_bddvar_map *bddvar = getxy(x + xdelta, y + ydelta, bm->f);
+			int deltai = bddvar->value.var[0];
+			if (tmp_scr->tile == AGENT && tmp_scr_d->tile == FREE){
+				//(0 1 0 0 1 1 1 0 0 0 1 1)
+				BDDVAR relvars[12]  = {deltai*3, deltai*3+1, deltai*3+2, deltai*3+3, deltai*3+4, deltai*3+5, i*3, i*3+1, i*3+2, i*3+3, i*3+4, i*3+5};
+				BDDSET relvarset = sylvan_set_fromarray(relvars, 12);
+				uint8_t rel_enc[12] = {0, 1, 0, 0, 1, 1, 1, 0, 0, 0, 1, 1};
+				t = sylvan_union_cube(t, relvarset, rel_enc);
+			}
+			if (tmp_scr->tile == AGENT && tmp_scr_d->tile == TARGET){
+				//(0 1 1 0 1 1 1 0 0 1 1 1)
+				BDDVAR relvars[12]  = {deltai*3, deltai*3+1, deltai*3+2, deltai*3+3, deltai*3+4, deltai*3+5, i*3, i*3+1, i*3+2, i*3+3, i*3+4, i*3+5};
+				BDDSET relvarset = sylvan_set_fromarray(relvars, 12);
+				uint8_t rel_enc[12] = {0, 1, 1, 0, 1, 1, 1, 0, 0, 1, 1, 1};
+				t = sylvan_union_cube(t, relvarset, rel_enc);
+			}
+			if (tmp_scr->tile == TARGAGENT && tmp_scr_d->tile == FREE){
+				//(0 1 0 1 1 0 1 0 1 0 0 1)
+				BDDVAR relvars[12]  = {deltai*3, deltai*3+1, deltai*3+2, deltai*3+3, deltai*3+4, deltai*3+5, i*3, i*3+1, i*3+2, i*3+3, i*3+4, i*3+5};
+				BDDSET relvarset = sylvan_set_fromarray(relvars, 12);
+				uint8_t rel_enc[12] = {0, 1, 0, 1, 1, 0, 1, 0, 1, 0, 0, 1};
+				t = sylvan_union_cube(t, relvarset, rel_enc);
+			}
+			if (tmp_scr->tile == TARGAGENT && tmp_scr_d->tile == TARGET){
+				//(0 1 1 1 1 0 1 0 1 1 0 1)
+				BDDVAR relvars[12]  = {deltai*3, deltai*3+1, deltai*3+2, deltai*3+3, deltai*3+4, deltai*3+5, i*3, i*3+1, i*3+2, i*3+3, i*3+4, i*3+5};
+				BDDSET relvarset = sylvan_set_fromarray(relvars, 12);
+				uint8_t rel_enc[12] = {0, 1, 1, 1, 1, 0, 1, 0, 1, 1, 0, 1};
+				t = sylvan_union_cube(t, relvarset, rel_enc);
+			}
+			if (tmp_scr->tile == AGENT && tmp_scr_d->tile == BOX){
+				//(0 0 1 1 0 0 1 1 0 0 1 1)
+				BDDVAR relvars[12]  = {deltai*3, deltai*3+1, deltai*3+2, deltai*3+3, deltai*3+4, deltai*3+5, i*3, i*3+1, i*3+2, i*3+3, i*3+4, i*3+5};
+				BDDSET relvarset = sylvan_set_fromarray(relvars, 12);
+				uint8_t rel_enc[12] = {0, 0, 1, 1, 0, 0, 1, 1, 0, 0, 1, 1};
+				t = sylvan_union_cube(t, relvarset, rel_enc);
+			}
+			if (tmp_scr->tile == AGENT && tmp_scr_d->tile == TARGBOX){
+				//(1 1 0 0 0 0 1 1 0 0 1 1)
+				BDDVAR relvars[12]  = {deltai*3, deltai*3+1, deltai*3+2, deltai*3+3, deltai*3+4, deltai*3+5, i*3, i*3+1, i*3+2, i*3+3, i*3+4, i*3+5};
+				BDDSET relvarset = sylvan_set_fromarray(relvars, 12);
+				uint8_t rel_enc[12] = {1, 1, 0, 0, 0, 0, 1, 1, 0, 0, 1, 1};
+				t = sylvan_union_cube(t, relvarset, rel_enc);
+			}
+			if (tmp_scr->tile == TARGAGENT && tmp_scr_d->tile == BOX){
+				//(0 0 1 1 0 0 1 1 1 1 0 0)
+				BDDVAR relvars[12]  = {deltai*3, deltai*3+1, deltai*3+2, deltai*3+3, deltai*3+4, deltai*3+5, i*3, i*3+1, i*3+2, i*3+3, i*3+4, i*3+5};
+				BDDSET relvarset = sylvan_set_fromarray(relvars, 12);
+				uint8_t rel_enc[12] = {0, 0, 1, 1, 0, 0, 1, 1, 1, 1, 0, 0};
+				t = sylvan_union_cube(t, relvarset, rel_enc);
+			}
+			if (tmp_scr->tile == TARGAGENT && tmp_scr_d->tile == TARGBOX){
+				//(1 1 0 0 0 0 1 1 1 1 0 0)
+				BDDVAR relvars[12]  = {deltai*3, deltai*3+1, deltai*3+2, deltai*3+3, deltai*3+4, deltai*3+5, i*3, i*3+1, i*3+2, i*3+3, i*3+4, i*3+5};
+				BDDSET relvarset = sylvan_set_fromarray(relvars, 12);
+				uint8_t rel_enc[12] = {1, 1, 0, 0, 0, 0, 1, 1, 1, 1, 0, 0};
+				t = sylvan_union_cube(t, relvarset, rel_enc);
+			}
+		}
+		else if (check_space(x, y, dir, 1, bm) == 1 && check_space(x, y, dir, 2, bm) == 1){
+			sokoban_screen *tmp_scr = get_coord(x, y, screen);
+			sokoban_screen *tmp_scr_d = get_coord(x + xdelta, y + ydelta, screen);
+			sokoban_screen *tmp_scr_g = get_coord(x + xgamma, y + ygamma, screen);
+			xy_bddvar_map *bddvar = getxy(x + xdelta, y + ydelta, bm->f);
+			int deltai = bddvar->value.var[0];
+			bddvar = getxy(x + xgamma, y + ygamma, bm->f);
+			int gammai = bddvar->value.var[0];
+			if (tmp_scr->tile == AGENT && tmp_scr_d->tile == FREE){
+				//(0 1 0 0 1 1 1 0 0 0 1 1)
+				BDDVAR relvars[12]  = {deltai*3, deltai*3+1, deltai*3+2, deltai*3+3, deltai*3+4, deltai*3+5, i*3, i*3+1, i*3+2, i*3+3, i*3+4, i*3+5};
+				BDDSET relvarset = sylvan_set_fromarray(relvars, 12);
+				uint8_t rel_enc[12] = {0, 1, 0, 0, 1, 1, 1, 0, 0, 0, 1, 1};
+				t = sylvan_union_cube(t, relvarset, rel_enc);
+			}
+			if (tmp_scr->tile == AGENT && tmp_scr_d->tile == TARGET){
+				//(0 1 1 0 1 1 1 0 0 1 1 1)
+				BDDVAR relvars[12]  = {deltai*3, deltai*3+1, deltai*3+2, deltai*3+3, deltai*3+4, deltai*3+5, i*3, i*3+1, i*3+2, i*3+3, i*3+4, i*3+5};
+				BDDSET relvarset = sylvan_set_fromarray(relvars, 12);
+				uint8_t rel_enc[12] = {0, 1, 1, 0, 1, 1, 1, 0, 0, 1, 1, 1};
+				t = sylvan_union_cube(t, relvarset, rel_enc);
+			}
+			if (tmp_scr->tile == TARGAGENT && tmp_scr_d->tile == FREE){
+				//(0 1 0 1 1 0 1 0 1 0 0 1)
+				BDDVAR relvars[12]  = {deltai*3, deltai*3+1, deltai*3+2, deltai*3+3, deltai*3+4, deltai*3+5, i*3, i*3+1, i*3+2, i*3+3, i*3+4, i*3+5};
+				BDDSET relvarset = sylvan_set_fromarray(relvars, 12);
+				uint8_t rel_enc[12] = {0, 1, 0, 1, 1, 0, 1, 0, 1, 0, 0, 1};
+				t = sylvan_union_cube(t, relvarset, rel_enc);
+			}
+			if (tmp_scr->tile == TARGAGENT && tmp_scr_d->tile == TARGET){
+				//(0 1 1 1 1 0 1 0 1 1 0 1)
+				BDDVAR relvars[12]  = {deltai*3, deltai*3+1, deltai*3+2, deltai*3+3, deltai*3+4, deltai*3+5, i*3, i*3+1, i*3+2, i*3+3, i*3+4, i*3+5};
+				BDDSET relvarset = sylvan_set_fromarray(relvars, 12);
+				uint8_t rel_enc[12] = {0, 1, 1, 1, 1, 0, 1, 0, 1, 1, 0, 1};
+				t = sylvan_union_cube(t, relvarset, rel_enc);
+			}
+			if (tmp_scr->tile == AGENT && tmp_scr_d-> tile == BOX && tmp_scr_g->tile == BOX){
+				//(0 0 1 1 0 0 0 0 1 1 0 0 1 1 0 0 1 1)
+				BDDVAR relvars[18]  = {gammai*3, gammai*3+1, gammai*3+2, gammai*3+3, gammai*3+4, gammai*3+5, deltai*3, deltai*3+1, deltai*3+2, deltai*3+3, deltai*3+4, deltai*3+5, i*3, i*3+1, i*3+2, i*3+3, i*3+4, i*3+5};
+				BDDSET relvarset = sylvan_set_fromarray(relvars, 18);
+				uint8_t rel_enc[18] = {0, 0, 1, 1, 0, 0, 0, 0, 1, 1, 0, 0, 1, 1, 0, 0, 1, 1};
+				t = sylvan_union_cube(t, relvarset, rel_enc);
+			}
+			if (tmp_scr->tile == AGENT && tmp_scr_d-> tile == BOX && tmp_scr_g->tile == TARGBOX){
+				//(1 1 0 0 0 0 0 0 1 1 0 0 1 1 0 0 1 1)
+				BDDVAR relvars[18]  = {gammai*3, gammai*3+1, gammai*3+2, gammai*3+3, gammai*3+4, gammai*3+5, deltai*3, deltai*3+1, deltai*3+2, deltai*3+3, deltai*3+4, deltai*3+5, i*3, i*3+1, i*3+2, i*3+3, i*3+4, i*3+5};
+				BDDSET relvarset = sylvan_set_fromarray(relvars, 18);
+				uint8_t rel_enc[18] = {1, 1, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 1, 1, 0, 0, 1, 1};
+				t = sylvan_union_cube(t, relvarset, rel_enc);
+			}
+			if (tmp_scr->tile == TARGAGENT && tmp_scr_d-> tile == BOX && tmp_scr_g->tile == BOX){
+				//(0 0 1 1 0 0 0 0 1 1 0 0 1 1 1 1 0 0)
+				BDDVAR relvars[18]  = {gammai*3, gammai*3+1, gammai*3+2, gammai*3+3, gammai*3+4, gammai*3+5, deltai*3, deltai*3+1, deltai*3+2, deltai*3+3, deltai*3+4, deltai*3+5, i*3, i*3+1, i*3+2, i*3+3, i*3+4, i*3+5};
+				BDDSET relvarset = sylvan_set_fromarray(relvars, 18);
+				uint8_t rel_enc[18] = {0, 0, 1, 1, 0, 0, 0, 0, 1, 1, 0, 0, 1, 1, 1, 1, 0, 0};
+				t = sylvan_union_cube(t, relvarset, rel_enc);
+			}
+			if (tmp_scr->tile == TARGAGENT && tmp_scr_d-> tile == BOX && tmp_scr_g->tile == TARGBOX){
+				//(1 1 0 0 0 0 0 0 1 1 0 0 1 1 1 1 0 0)
+				BDDVAR relvars[18]  = {gammai*3, gammai*3+1, gammai*3+2, gammai*3+3, gammai*3+4, gammai*3+5, deltai*3, deltai*3+1, deltai*3+2, deltai*3+3, deltai*3+4, deltai*3+5, i*3, i*3+1, i*3+2, i*3+3, i*3+4, i*3+5};
+				BDDSET relvarset = sylvan_set_fromarray(relvars, 18);
+				uint8_t rel_enc[18] = {1, 1, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 1, 1, 1, 1, 0, 0};
+				t = sylvan_union_cube(t, relvarset, rel_enc);
+			}
+			if (tmp_scr->tile == AGENT && tmp_scr_d->tile == BOX && tmp_scr_g->tile == FREE){
+				//free box agent -> box agent free
+				//(0 0 0 1 1 0 0 1 1 0 0 1 1 0 0 0 1 1)
+				BDDVAR relvars[18]  = {gammai*3, gammai*3+1, gammai*3+2, gammai*3+3, gammai*3+4, gammai*3+5, deltai*3, deltai*3+1, deltai*3+2, deltai*3+3, deltai*3+4, deltai*3+5, i*3, i*3+1, i*3+2, i*3+3, i*3+4, i*3+5};
+				BDDSET relvarset = sylvan_set_fromarray(relvars, 18);
+				uint8_t rel_enc[18] = {0, 0, 0, 1, 1, 0, 0, 1, 1, 0, 0, 1, 1, 0, 0, 0, 1, 1};
+				t = sylvan_union_cube(t, relvarset, rel_enc);
+			}
+			if (tmp_scr->tile == AGENT && tmp_scr_d->tile == TARGBOX && tmp_scr_g->tile == FREE){
+				//(free targbox agent -> box targagent free)
+				//(0 0 0 1 1 0 1 1 0 1 0 0 1 0 0 0 1 1)
+				BDDVAR relvars[18]  = {gammai*3, gammai*3+1, gammai*3+2, gammai*3+3, gammai*3+4, gammai*3+5, deltai*3, deltai*3+1, deltai*3+2, deltai*3+3, deltai*3+4, deltai*3+5, i*3, i*3+1, i*3+2, i*3+3, i*3+4, i*3+5};
+				BDDSET relvarset = sylvan_set_fromarray(relvars, 18);
+				uint8_t rel_enc[18] = {0, 0, 0, 1, 1, 0, 1, 1, 0, 1, 0, 0, 1, 0, 0, 0, 1, 1};
+				t = sylvan_union_cube(t, relvarset, rel_enc);
+			}
+			if (tmp_scr->tile == AGENT && tmp_scr_d->tile == BOX && tmp_scr_g->tile == TARGET){
+				//(target box agent -> targbox agent free)
+				//(0 1 1 0 1 0 0 1 1 0 0 1 1 0 0 0 1 1)
+				BDDVAR relvars[18]  = {gammai*3, gammai*3+1, gammai*3+2, gammai*3+3, gammai*3+4, gammai*3+5, deltai*3, deltai*3+1, deltai*3+2, deltai*3+3, deltai*3+4, deltai*3+5, i*3, i*3+1, i*3+2, i*3+3, i*3+4, i*3+5};
+				BDDSET relvarset = sylvan_set_fromarray(relvars, 18);
+				uint8_t rel_enc[18] = {0, 1, 1, 0, 1, 0, 0, 1, 1, 0, 0, 1, 1, 0, 0, 0, 1, 1};
+				t = sylvan_union_cube(t, relvarset, rel_enc);
+			}
+			if (tmp_scr->tile == AGENT && tmp_scr_d->tile == TARGBOX && tmp_scr_g->tile == TARGET){
+				//(target targbox agent -> targbox targagent free)
+				//(0 1 1 0 1 0 1 1 0 1 0 0 1 0 0 0 1 1)
+				BDDVAR relvars[18]  = {gammai*3, gammai*3+1, gammai*3+2, gammai*3+3, gammai*3+4, gammai*3+5, deltai*3, deltai*3+1, deltai*3+2, deltai*3+3, deltai*3+4, deltai*3+5, i*3, i*3+1, i*3+2, i*3+3, i*3+4, i*3+5};
+				BDDSET relvarset = sylvan_set_fromarray(relvars, 18);
+				uint8_t rel_enc[18] = {0, 1, 1, 0, 1, 0, 1, 1, 0, 1, 0, 0, 1, 0, 0, 0, 1, 1};
+				t = sylvan_union_cube(t, relvarset, rel_enc);
+			}
+			if (tmp_scr->tile == TARGAGENT && tmp_scr_d->tile == BOX && tmp_scr_g->tile == FREE){
+				//(free box targagent -> box agent target)
+				//(0 0 0 1 1 0 0 1 1 0 0 1 1 0 1 1 0 1)
+				BDDVAR relvars[18]  = {gammai*3, gammai*3+1, gammai*3+2, gammai*3+3, gammai*3+4, gammai*3+5, deltai*3, deltai*3+1, deltai*3+2, deltai*3+3, deltai*3+4, deltai*3+5, i*3, i*3+1, i*3+2, i*3+3, i*3+4, i*3+5};
+				BDDSET relvarset = sylvan_set_fromarray(relvars, 18);
+				uint8_t rel_enc[18] = {0, 0, 0, 1, 1, 0, 0, 1, 1, 0, 0, 1, 1, 0, 1, 1, 0, 1};
+				t = sylvan_union_cube(t, relvarset, rel_enc);
+			}
+			if (tmp_scr->tile == TARGAGENT && tmp_scr_d->tile == TARGBOX && tmp_scr_g->tile == FREE){
+				//(free targbox targagent -> box targagent target)
+				//(0 0 0 1 1 0 1 1 0 1 0 0 1 0 1 1 0 1)
+				BDDVAR relvars[18]  = {gammai*3, gammai*3+1, gammai*3+2, gammai*3+3, gammai*3+4, gammai*3+5, deltai*3, deltai*3+1, deltai*3+2, deltai*3+3, deltai*3+4, deltai*3+5, i*3, i*3+1, i*3+2, i*3+3, i*3+4, i*3+5};
+				BDDSET relvarset = sylvan_set_fromarray(relvars, 18);
+				uint8_t rel_enc[18] = {0, 0, 0, 1, 1, 0, 1, 1, 0, 1, 0, 0, 1, 0, 1, 1, 0, 1};
+				t = sylvan_union_cube(t, relvarset, rel_enc);
+			}
+			if (tmp_scr->tile == TARGAGENT && tmp_scr_d->tile == BOX && tmp_scr_g->tile == TARGET){
+				//(target box targagent -> targbox agent target)
+				//(0 1 1 0 1 0 0 1 1 0 0 1 1 0 1 1 0 1)
+				BDDVAR relvars[18]  = {gammai*3, gammai*3+1, gammai*3+2, gammai*3+3, gammai*3+4, gammai*3+5, deltai*3, deltai*3+1, deltai*3+2, deltai*3+3, deltai*3+4, deltai*3+5, i*3, i*3+1, i*3+2, i*3+3, i*3+4, i*3+5};
+				BDDSET relvarset = sylvan_set_fromarray(relvars, 18);
+				uint8_t rel_enc[18] = {0, 1, 1, 0, 1, 0, 0, 1, 1, 0, 0, 1, 1, 0, 1, 1, 0, 1};
+				t = sylvan_union_cube(t, relvarset, rel_enc);
+			}
+			if (tmp_scr->tile == TARGAGENT && tmp_scr_d->tile == TARGBOX && tmp_scr_g->tile == TARGET){
+				//(target targbox targagent -> targbox targagent target)
+				//(0 1 1 0 1 0 1 1 0 1 0 0 1 0 1 1 0 1)
+				BDDVAR relvars[18]  = {gammai*3, gammai*3+1, gammai*3+2, gammai*3+3, gammai*3+4, gammai*3+5, deltai*3, deltai*3+1, deltai*3+2, deltai*3+3, deltai*3+4, deltai*3+5, i*3, i*3+1, i*3+2, i*3+3, i*3+4, i*3+5};
+				BDDSET relvarset = sylvan_set_fromarray(relvars, 18);
+				uint8_t rel_enc[18] = {0, 1, 1, 0, 1, 0, 1, 1, 0, 1, 0, 0, 1, 0, 1, 1, 0, 1};
+				t = sylvan_union_cube(t, relvarset, rel_enc);
+			}
+		}
 	}
+	return t;
+}
+
+rels *encode_rel(sokoban_screen *screen)
+{
 	LACE_ME;
-	BDD c = sylvan_ithvar(1);
-	if (sylvan_high(c) == sylvan_true && sylvan_low(c) == sylvan_false) printf("VAR works 1\n");
-	if (sylvan_var(c) == 1) printf("Var works 2\n");
+
+	BDD tl = sylvan_false;
+
+	//left relation
+	tl = create_single_rel(screen, LEFT);
+	/*
+	for (unsigned int i = 0; i < HASH_COUNT(screen); i++){
+		printf("i:%d\n", i);
+		bddxy = getbdd(i*3, bm->t);
+		x = bddxy->value.x;
+		y = bddxy->value.y;
+		if (check_space(x, y, LEFT, 1, bm) == 0){
+			sokoban_screen *tmp_scr = get_coord(x, y, screen);
+			if (tmp_scr->tile == AGENT){
+				//1 1 0 0 1 1 (1 0 1 -> 1 0 1)
+				BDDVAR relvars[6]  = {i * 3, i * 3 + 1, i * 3 + 2, i * 3 + 3, i * 3 + 4, i * 3 + 5};
+				BDDSET relvarset = sylvan_set_fromarray(relvars, 6);
+				uint8_t rel_enc[6] = {1, 1, 0, 0, 1, 1};
+				t = sylvan_union_cube(t, relvarset, rel_enc);
+			}
+			if (tmp_scr->tile == TARGAGENT){
+				//1 1 1 1 0 0 (1 1 0 -> 1 1 0)
+				BDDVAR relvars[6]  = {i * 3, i * 3 + 1, i * 3 + 2, i * 3 + 3, i * 3 + 4, i * 3 + 5};
+				BDDSET relvarset = sylvan_set_fromarray(relvars, 6);
+				uint8_t rel_enc[6] = {1, 1, 1, 1, 0, 0};
+				t = sylvan_union_cube(t, relvarset, rel_enc);
+			}
+		}
+		else if (check_space(x, y, LEFT, 1, bm) == 1 && check_space(x, y, LEFT, 2, bm) == 0){
+			sokoban_screen *tmp_scr = get_coord(x, y, screen);
+			sokoban_screen *tmp_scr_d = get_coord(x - 1, y, screen);
+			xy_bddvar_map *bddvar = getxy(x - 1, y, bm->f);
+			int deltai = bddvar->value.var[0];
+			if (tmp_scr->tile == AGENT && tmp_scr_d->tile == FREE){
+				//(0 1 0 0 1 1 1 0 0 0 1 1)
+				BDDVAR relvars[12]  = {deltai*3, deltai*3+1, deltai*3+2, deltai*3+3, deltai*3+4, deltai*3+5, i*3, i*3+1, i*3+2, i*3+3, i*3+4, i*3+5};
+				BDDSET relvarset = sylvan_set_fromarray(relvars, 12);
+				uint8_t rel_enc[12] = {0, 1, 0, 0, 1, 1, 1, 0, 0, 0, 1, 1};
+				t = sylvan_union_cube(t, relvarset, rel_enc);
+			}
+			if (tmp_scr->tile == AGENT && tmp_scr_d->tile == TARGET){
+				//(0 1 1 0 1 1 1 0 0 1 1 1)
+				BDDVAR relvars[12]  = {deltai*3, deltai*3+1, deltai*3+2, deltai*3+3, deltai*3+4, deltai*3+5, i*3, i*3+1, i*3+2, i*3+3, i*3+4, i*3+5};
+				BDDSET relvarset = sylvan_set_fromarray(relvars, 12);
+				uint8_t rel_enc[12] = {0, 1, 1, 0, 1, 1, 1, 0, 0, 1, 1, 1};
+				t = sylvan_union_cube(t, relvarset, rel_enc);
+			}
+			if (tmp_scr->tile == TARGAGENT && tmp_scr_d->tile == FREE){
+				//(0 1 0 1 1 0 1 0 1 0 0 1)
+				BDDVAR relvars[12]  = {deltai*3, deltai*3+1, deltai*3+2, deltai*3+3, deltai*3+4, deltai*3+5, i*3, i*3+1, i*3+2, i*3+3, i*3+4, i*3+5};
+				BDDSET relvarset = sylvan_set_fromarray(relvars, 12);
+				uint8_t rel_enc[12] = {0, 1, 0, 1, 1, 0, 1, 0, 1, 0, 0, 1};
+				t = sylvan_union_cube(t, relvarset, rel_enc);
+			}
+			if (tmp_scr->tile == TARGAGENT && tmp_scr_d->tile == TARGET){
+				//(0 1 1 1 1 0 1 0 1 1 0 1)
+				BDDVAR relvars[12]  = {deltai*3, deltai*3+1, deltai*3+2, deltai*3+3, deltai*3+4, deltai*3+5, i*3, i*3+1, i*3+2, i*3+3, i*3+4, i*3+5};
+				BDDSET relvarset = sylvan_set_fromarray(relvars, 12);
+				uint8_t rel_enc[12] = {0, 1, 1, 1, 1, 0, 1, 0, 1, 1, 0, 1};
+				t = sylvan_union_cube(t, relvarset, rel_enc);
+			}
+			if (tmp_scr->tile == AGENT && tmp_scr_d->tile == BOX){
+				//(0 0 1 1 0 0 1 1 0 0 1 1)
+				BDDVAR relvars[12]  = {deltai*3, deltai*3+1, deltai*3+2, deltai*3+3, deltai*3+4, deltai*3+5, i*3, i*3+1, i*3+2, i*3+3, i*3+4, i*3+5};
+				BDDSET relvarset = sylvan_set_fromarray(relvars, 12);
+				uint8_t rel_enc[12] = {0, 0, 1, 1, 0, 0, 1, 1, 0, 0, 1, 1};
+				t = sylvan_union_cube(t, relvarset, rel_enc);
+			}
+			if (tmp_scr->tile == AGENT && tmp_scr_d->tile == TARGBOX){
+				//(1 1 0 0 0 0 1 1 0 0 1 1)
+				BDDVAR relvars[12]  = {deltai*3, deltai*3+1, deltai*3+2, deltai*3+3, deltai*3+4, deltai*3+5, i*3, i*3+1, i*3+2, i*3+3, i*3+4, i*3+5};
+				BDDSET relvarset = sylvan_set_fromarray(relvars, 12);
+				uint8_t rel_enc[12] = {1, 1, 0, 0, 0, 0, 1, 1, 0, 0, 1, 1};
+				t = sylvan_union_cube(t, relvarset, rel_enc);
+			}
+			if (tmp_scr->tile == TARGAGENT && tmp_scr_d->tile == BOX){
+				//(0 0 1 1 0 0 1 1 1 1 0 0)
+				BDDVAR relvars[12]  = {deltai*3, deltai*3+1, deltai*3+2, deltai*3+3, deltai*3+4, deltai*3+5, i*3, i*3+1, i*3+2, i*3+3, i*3+4, i*3+5};
+				BDDSET relvarset = sylvan_set_fromarray(relvars, 12);
+				uint8_t rel_enc[12] = {0, 0, 1, 1, 0, 0, 1, 1, 1, 1, 0, 0};
+				t = sylvan_union_cube(t, relvarset, rel_enc);
+			}
+			if (tmp_scr->tile == TARGAGENT && tmp_scr_d->tile == TARGBOX){
+				//(1 1 0 0 0 0 1 1 1 1 0 0)
+				BDDVAR relvars[12]  = {deltai*3, deltai*3+1, deltai*3+2, deltai*3+3, deltai*3+4, deltai*3+5, i*3, i*3+1, i*3+2, i*3+3, i*3+4, i*3+5};
+				BDDSET relvarset = sylvan_set_fromarray(relvars, 12);
+				uint8_t rel_enc[12] = {1, 1, 0, 0, 0, 0, 1, 1, 1, 1, 0, 0};
+				t = sylvan_union_cube(t, relvarset, rel_enc);
+			}
+		}
+		else if (check_space(x, y, LEFT, 1, bm) == 1 && check_space(x, y, LEFT, 2, bm) == 1){
+			sokoban_screen *tmp_scr = get_coord(x, y, screen);
+			sokoban_screen *tmp_scr_d = get_coord(x - 1, y, screen);
+			sokoban_screen *tmp_scr_g = get_coord(x - 2, y, screen);
+			xy_bddvar_map *bddvar = getxy(x - 1, y, bm->f);
+			int deltai = bddvar->value.var[0];
+			bddvar = getxy(x - 2, y, bm->f);
+			int gammai = bddvar->value.var[0];
+			if (tmp_scr->tile == AGENT && tmp_scr_d->tile == FREE){
+				//(0 1 0 0 1 1 1 0 0 0 1 1)
+				BDDVAR relvars[12]  = {deltai*3, deltai*3+1, deltai*3+2, deltai*3+3, deltai*3+4, deltai*3+5, i*3, i*3+1, i*3+2, i*3+3, i*3+4, i*3+5};
+				BDDSET relvarset = sylvan_set_fromarray(relvars, 12);
+				uint8_t rel_enc[12] = {0, 1, 0, 0, 1, 1, 1, 0, 0, 0, 1, 1};
+				t = sylvan_union_cube(t, relvarset, rel_enc);
+			}
+			if (tmp_scr->tile == AGENT && tmp_scr_d->tile == TARGET){
+				//(0 1 1 0 1 1 1 0 0 1 1 1)
+				BDDVAR relvars[12]  = {deltai*3, deltai*3+1, deltai*3+2, deltai*3+3, deltai*3+4, deltai*3+5, i*3, i*3+1, i*3+2, i*3+3, i*3+4, i*3+5};
+				BDDSET relvarset = sylvan_set_fromarray(relvars, 12);
+				uint8_t rel_enc[12] = {0, 1, 1, 0, 1, 1, 1, 0, 0, 1, 1, 1};
+				t = sylvan_union_cube(t, relvarset, rel_enc);
+			}
+			if (tmp_scr->tile == TARGAGENT && tmp_scr_d->tile == FREE){
+				//(0 1 0 1 1 0 1 0 1 0 0 1)
+				BDDVAR relvars[12]  = {deltai*3, deltai*3+1, deltai*3+2, deltai*3+3, deltai*3+4, deltai*3+5, i*3, i*3+1, i*3+2, i*3+3, i*3+4, i*3+5};
+				BDDSET relvarset = sylvan_set_fromarray(relvars, 12);
+				uint8_t rel_enc[12] = {0, 1, 0, 1, 1, 0, 1, 0, 1, 0, 0, 1};
+				t = sylvan_union_cube(t, relvarset, rel_enc);
+			}
+			if (tmp_scr->tile == TARGAGENT && tmp_scr_d->tile == TARGET){
+				//(0 1 1 1 1 0 1 0 1 1 0 1)
+				BDDVAR relvars[12]  = {deltai*3, deltai*3+1, deltai*3+2, deltai*3+3, deltai*3+4, deltai*3+5, i*3, i*3+1, i*3+2, i*3+3, i*3+4, i*3+5};
+				BDDSET relvarset = sylvan_set_fromarray(relvars, 12);
+				uint8_t rel_enc[12] = {0, 1, 1, 1, 1, 0, 1, 0, 1, 1, 0, 1};
+				t = sylvan_union_cube(t, relvarset, rel_enc);
+			}
+			if (tmp_scr->tile == AGENT && tmp_scr_d-> tile == BOX && tmp_scr_g->tile == BOX){
+				//(0 0 1 1 0 0 0 0 1 1 0 0 1 1 0 0 1 1)
+				BDDVAR relvars[18]  = {gammai*3, gammai*3+1, gammai*3+2, gammai*3+3, gammai*3+4, gammai*3+5, deltai*3, deltai*3+1, deltai*3+2, deltai*3+3, deltai*3+4, deltai*3+5, i*3, i*3+1, i*3+2, i*3+3, i*3+4, i*3+5};
+				BDDSET relvarset = sylvan_set_fromarray(relvars, 18);
+				uint8_t rel_enc[18] = {0, 0, 1, 1, 0, 0, 0, 0, 1, 1, 0, 0, 1, 1, 0, 0, 1, 1};
+				t = sylvan_union_cube(t, relvarset, rel_enc);
+			}
+			if (tmp_scr->tile == AGENT && tmp_scr_d-> tile == BOX && tmp_scr_g->tile == TARGBOX){
+				//(1 1 0 0 0 0 0 0 1 1 0 0 1 1 0 0 1 1)
+				BDDVAR relvars[18]  = {gammai*3, gammai*3+1, gammai*3+2, gammai*3+3, gammai*3+4, gammai*3+5, deltai*3, deltai*3+1, deltai*3+2, deltai*3+3, deltai*3+4, deltai*3+5, i*3, i*3+1, i*3+2, i*3+3, i*3+4, i*3+5};
+				BDDSET relvarset = sylvan_set_fromarray(relvars, 18);
+				uint8_t rel_enc[18] = {1, 1, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 1, 1, 0, 0, 1, 1};
+				t = sylvan_union_cube(t, relvarset, rel_enc);
+			}
+			if (tmp_scr->tile == TARGAGENT && tmp_scr_d-> tile == BOX && tmp_scr_g->tile == BOX){
+				//(0 0 1 1 0 0 0 0 1 1 0 0 1 1 1 1 0 0)
+				BDDVAR relvars[18]  = {gammai*3, gammai*3+1, gammai*3+2, gammai*3+3, gammai*3+4, gammai*3+5, deltai*3, deltai*3+1, deltai*3+2, deltai*3+3, deltai*3+4, deltai*3+5, i*3, i*3+1, i*3+2, i*3+3, i*3+4, i*3+5};
+				BDDSET relvarset = sylvan_set_fromarray(relvars, 18);
+				uint8_t rel_enc[18] = {0, 0, 1, 1, 0, 0, 0, 0, 1, 1, 0, 0, 1, 1, 1, 1, 0, 0};
+				t = sylvan_union_cube(t, relvarset, rel_enc);
+			}
+			if (tmp_scr->tile == TARGAGENT && tmp_scr_d-> tile == BOX && tmp_scr_g->tile == TARGBOX){
+				//(1 1 0 0 0 0 0 0 1 1 0 0 1 1 1 1 0 0)
+				BDDVAR relvars[18]  = {gammai*3, gammai*3+1, gammai*3+2, gammai*3+3, gammai*3+4, gammai*3+5, deltai*3, deltai*3+1, deltai*3+2, deltai*3+3, deltai*3+4, deltai*3+5, i*3, i*3+1, i*3+2, i*3+3, i*3+4, i*3+5};
+				BDDSET relvarset = sylvan_set_fromarray(relvars, 18);
+				uint8_t rel_enc[18] = {1, 1, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 1, 1, 1, 1, 0, 0};
+				t = sylvan_union_cube(t, relvarset, rel_enc);
+			}
+			if (tmp_scr->tile == AGENT && tmp_scr_d->tile == BOX && tmp_scr_g->tile == FREE){
+				//free box agent -> box agent free
+				//(0 0 0 1 1 0 0 1 1 0 0 1 1 0 0 0 1 1)
+				BDDVAR relvars[18]  = {gammai*3, gammai*3+1, gammai*3+2, gammai*3+3, gammai*3+4, gammai*3+5, deltai*3, deltai*3+1, deltai*3+2, deltai*3+3, deltai*3+4, deltai*3+5, i*3, i*3+1, i*3+2, i*3+3, i*3+4, i*3+5};
+				BDDSET relvarset = sylvan_set_fromarray(relvars, 18);
+				uint8_t rel_enc[18] = {0, 0, 0, 1, 1, 0, 0, 1, 1, 0, 0, 1, 1, 0, 0, 0, 1, 1};
+				t = sylvan_union_cube(t, relvarset, rel_enc);
+			}
+			if (tmp_scr->tile == AGENT && tmp_scr_d->tile == TARGBOX && tmp_scr_g->tile == FREE){
+				//(free targbox agent -> box targagent free)
+				//(0 0 0 1 1 0 1 1 0 1 0 0 1 0 0 0 1 1)
+				BDDVAR relvars[18]  = {gammai*3, gammai*3+1, gammai*3+2, gammai*3+3, gammai*3+4, gammai*3+5, deltai*3, deltai*3+1, deltai*3+2, deltai*3+3, deltai*3+4, deltai*3+5, i*3, i*3+1, i*3+2, i*3+3, i*3+4, i*3+5};
+				BDDSET relvarset = sylvan_set_fromarray(relvars, 18);
+				uint8_t rel_enc[18] = {0, 0, 0, 1, 1, 0, 1, 1, 0, 1, 0, 0, 1, 0, 0, 0, 1, 1};
+				t = sylvan_union_cube(t, relvarset, rel_enc);
+			}
+			if (tmp_scr->tile == AGENT && tmp_scr_d->tile == BOX && tmp_scr_g->tile == TARGET){
+				//(target box agent -> targbox agent free)
+				//(0 1 1 0 1 0 0 1 1 0 0 1 1 0 0 0 1 1)
+				BDDVAR relvars[18]  = {gammai*3, gammai*3+1, gammai*3+2, gammai*3+3, gammai*3+4, gammai*3+5, deltai*3, deltai*3+1, deltai*3+2, deltai*3+3, deltai*3+4, deltai*3+5, i*3, i*3+1, i*3+2, i*3+3, i*3+4, i*3+5};
+				BDDSET relvarset = sylvan_set_fromarray(relvars, 18);
+				uint8_t rel_enc[18] = {0, 1, 1, 0, 1, 0, 0, 1, 1, 0, 0, 1, 1, 0, 0, 0, 1, 1};
+				t = sylvan_union_cube(t, relvarset, rel_enc);
+			}
+			if (tmp_scr->tile == AGENT && tmp_scr_d->tile == TARGBOX && tmp_scr_g->tile == TARGET){
+				//(target targbox agent -> targbox targagent free)
+				//(0 1 1 0 1 0 1 1 0 1 0 0 1 0 0 0 1 1)
+				BDDVAR relvars[18]  = {gammai*3, gammai*3+1, gammai*3+2, gammai*3+3, gammai*3+4, gammai*3+5, deltai*3, deltai*3+1, deltai*3+2, deltai*3+3, deltai*3+4, deltai*3+5, i*3, i*3+1, i*3+2, i*3+3, i*3+4, i*3+5};
+				BDDSET relvarset = sylvan_set_fromarray(relvars, 18);
+				uint8_t rel_enc[18] = {0, 1, 1, 0, 1, 0, 1, 1, 0, 1, 0, 0, 1, 0, 0, 0, 1, 1};
+				t = sylvan_union_cube(t, relvarset, rel_enc);
+			}
+			if (tmp_scr->tile == TARGAGENT && tmp_scr_d->tile == BOX && tmp_scr_g->tile == FREE){
+				//(free box targagent -> box agent target)
+				//(0 0 0 1 1 0 0 1 1 0 0 1 1 0 1 1 0 1)
+				BDDVAR relvars[18]  = {gammai*3, gammai*3+1, gammai*3+2, gammai*3+3, gammai*3+4, gammai*3+5, deltai*3, deltai*3+1, deltai*3+2, deltai*3+3, deltai*3+4, deltai*3+5, i*3, i*3+1, i*3+2, i*3+3, i*3+4, i*3+5};
+				BDDSET relvarset = sylvan_set_fromarray(relvars, 18);
+				uint8_t rel_enc[18] = {0, 0, 0, 1, 1, 0, 0, 1, 1, 0, 0, 1, 1, 0, 1, 1, 0, 1};
+				t = sylvan_union_cube(t, relvarset, rel_enc);
+			}
+			if (tmp_scr->tile == TARGAGENT && tmp_scr_d->tile == TARGBOX && tmp_scr_g->tile == FREE){
+				//(free targbox targagent -> box targagent target)
+				//(0 0 0 1 1 0 1 1 0 1 0 0 1 0 1 1 0 1)
+				BDDVAR relvars[18]  = {gammai*3, gammai*3+1, gammai*3+2, gammai*3+3, gammai*3+4, gammai*3+5, deltai*3, deltai*3+1, deltai*3+2, deltai*3+3, deltai*3+4, deltai*3+5, i*3, i*3+1, i*3+2, i*3+3, i*3+4, i*3+5};
+				BDDSET relvarset = sylvan_set_fromarray(relvars, 18);
+				uint8_t rel_enc[18] = {0, 0, 0, 1, 1, 0, 1, 1, 0, 1, 0, 0, 1, 0, 1, 1, 0, 1};
+				t = sylvan_union_cube(t, relvarset, rel_enc);
+			}
+			if (tmp_scr->tile == TARGAGENT && tmp_scr_d->tile == BOX && tmp_scr_g->tile == TARGET){
+				//(target box targagent -> targbox agent target)
+				//(0 1 1 0 1 0 0 1 1 0 0 1 1 0 1 1 0 1)
+				BDDVAR relvars[18]  = {gammai*3, gammai*3+1, gammai*3+2, gammai*3+3, gammai*3+4, gammai*3+5, deltai*3, deltai*3+1, deltai*3+2, deltai*3+3, deltai*3+4, deltai*3+5, i*3, i*3+1, i*3+2, i*3+3, i*3+4, i*3+5};
+				BDDSET relvarset = sylvan_set_fromarray(relvars, 18);
+				uint8_t rel_enc[18] = {0, 1, 1, 0, 1, 0, 0, 1, 1, 0, 0, 1, 1, 0, 1, 1, 0, 1};
+				t = sylvan_union_cube(t, relvarset, rel_enc);
+			}
+			if (tmp_scr->tile == TARGAGENT && tmp_scr_d->tile == TARGBOX && tmp_scr_g->tile == TARGET){
+				//(target targbox targagent -> targbox targagent target)
+				//(0 1 1 0 1 0 1 1 0 1 0 0 1 0 1 1 0 1)
+				BDDVAR relvars[18]  = {gammai*3, gammai*3+1, gammai*3+2, gammai*3+3, gammai*3+4, gammai*3+5, deltai*3, deltai*3+1, deltai*3+2, deltai*3+3, deltai*3+4, deltai*3+5, i*3, i*3+1, i*3+2, i*3+3, i*3+4, i*3+5};
+				BDDSET relvarset = sylvan_set_fromarray(relvars, 18);
+				uint8_t rel_enc[18] = {0, 1, 1, 0, 1, 0, 1, 1, 0, 1, 0, 0, 1, 0, 1, 1, 0, 1};
+				t = sylvan_union_cube(t, relvarset, rel_enc);
+			}
+		}
+	}
+	*/
+
+	//up relation
+	BDD tu = create_single_rel(screen, UP);
+
+	//right relation
+	BDD tr = create_single_rel(screen, RIGHT);
+
+	//down relation
+	BDD td = create_single_rel(screen, DOWN);
+
+	rels *rls = NULL;
+	rls = (rels *)malloc(sizeof(rels));
+	rls->rell = &tl;
+	rls->relu = &tu;
+	rls->relr = &tr;
+	rls->reld = &td;
+
+	return rls;
 }