42/42_old_fillit
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

debug de la recursive et add_remove qui foire certains bits

Browse Source
This commit is contained in:
Hugo LAMY
2019-05-01 14:22:18 +02:00
parent 646d611381
commit c118eac450
2 changed files with 17 additions and 79 deletions
Download Patch File Download Diff File Expand all files Collapse all files

10
samples/3tetribis
View File

@@ -1,13 +1,13 @@
...#
...#
...#
...#
.... ....
##.. ##..
.##. .##.
.... ....
...#
...#
...#
...#
.... ....
###. ###.
..#. ..#.

86
search_map.c
View File

@@ -6,7 +6,7 @@
/* By: hulamy <marvin@42.fr> +#+ +:+ +#+ */ /* By: hulamy <marvin@42.fr> +#+ +:+ +#+ */
/* +#+#+#+#+#+ +#+ */ /* +#+#+#+#+#+ +#+ */
/* Created: 2019/04/27 20:47:22 by hulamy #+# #+# */ /* Created: 2019/04/27 20:47:22 by hulamy #+# #+# */
/* Updated: 2019/05/01 13:48:35 by hulamy ### ########.fr */ /* Updated: 2019/05/01 14:21:49 by hulamy ### ########.fr */
/* */ /* */
/* ************************************************************************** */ /* ************************************************************************** */
@@ -37,12 +37,9 @@ int find_place(unsigned int *tab, t_fillist *list, int size)
{ {
tmp >>= list->width; tmp >>= list->width;
tmp |= (mask & (tab[j / 32] << j)); tmp |= (mask & (tab[j / 32] << j));
tmp |= (mask & (tab[(j + list->width) / 32] >> (32 - j))); // cette deuxieme ligne est la au cas ou on serait a cheval sur deux int du tab tmp |= (mask & (tab[(j + list->width) / 32] >> (32 - j)));
j -= size; j -= size;
} }
// print_map(&tmp, list->width, list->height); // test pour imprimer la photo en map
// write(1, "\n", 1);
// print_bits(tmp >> 16, 32); // test pour imprimer la photo en bits
if (!((tmp >> 16) & list->tetribit)) if (!((tmp >> 16) & list->tetribit))
return ((list->position = i + 1)); return ((list->position = i + 1));
if (i % size == size - list->width) if (i % size == size - list->width)
@@ -67,30 +64,17 @@ void add_remove(unsigned int *map, t_fillist *list, int size, int pos)
tmp = 0; tmp = 0;
i = (list->height - 1) * list->width; i = (list->height - 1) * list->width;
j = (list->height - 1) * size + pos; j = (list->height - 1) * size + pos;
// (void)map; // change les bits du tetri sur la map a la position donnee
// construit un tmp qui est une photo de la map de la taille du tetri a un emplacement donne
// ft_putnbrendl(pos);
while (j >= pos) while (j >= pos)
{ {
/* tests pour trouver l'equation print_map(map, size, size); // POUR DEBUG
ft_putstr("j:"); ft_putnbr(j); ft_putstr(" (32 - j):"); ft_putnbr(32 - j); ft_putstr(" i:"); ft_putnbr(i); ft_putstr(" pos:"); ft_putnbrendl(pos);
print_bits(map[j / 32], 32);
print_bits(list->tetribit << 16, 32);
print_bits(mask >> i, 32);
print_bits((mask >> i & list->tetribit << 16), 32);
print_bits((mask >> i & list->tetribit << 16) >> (j - i - 1), 32);
print_bits((map[j / 32] | (mask >> i & list->tetribit << 16) >> (j - i - 1)), 32);
print_bits(map[(j + list->width) / 32], 32);
print_bits((mask >> i & list->tetribit << 16), 32);
print_bits((mask >> i & list->tetribit << 16) << (list->width * (list->height - 1) + ((33 - (j % 32)) % 32)), 32);
print_bits(map[(j + list->width) / 32] | (mask >> i & list->tetribit << 16) << (list->width * (list->height - 1) + ((33 - (j % 32)) % 32)), 32);
*/
map[j / 32] ^= (mask >> i & list->tetribit << 16) >> (j - i - 1); map[j / 32] ^= (mask >> i & list->tetribit << 16) >> (j - i - 1);
map[(j + size) / 32] ^= (mask >> i & list->tetribit << 16) << (list->width * (list->height - 1) + ((33 - (j % 32)) % 32)); // cette deuxieme ligne est la au cas ou on serait a cheval sur deux int du tab map[(j + size) / 32] ^= (mask >> i & list->tetribit << 16)
<< (list->width * (list->height - 1) + ((33 - (j % 32)) % 32));
j -= size; j -= size;
i -= list->width; i -= list->width;
} }
print_map(map, size, size); // POUR DEBUG
ft_putchar('\n'); ft_putchar('\n');
} }
@@ -105,7 +89,8 @@ int fill_map(unsigned int *map, t_fillist *list, int size)
while (find_place(map, list, size)) while (find_place(map, list, size))
{ {
add_remove(map, list, size, list->position); add_remove(map, list, size, list->position);
print_map(map, size, size); // print_map(map, size, size); // POUR DEBUG
ft_putendl("add_remove"); // POUR DEBUG
if (fill_map(map, list->next, size)) if (fill_map(map, list->next, size))
return (1); return (1);
add_remove(map, list, size, list->position); add_remove(map, list, size, list->position);
@@ -138,33 +123,6 @@ void search_map(t_fillist *list)
{ {
t_fillist *tmp; t_fillist *tmp;
//////////////////////////// TEST ////////////////////////////
// ce tableau permet de monter jusqu'a une map de 16*16
unsigned int print;
unsigned int tab[8];
tab[0] = 2656554334;
tab[1] = 1394456818 ^ (1 << 11 | 1 << 22);
tab[2] = 1494256918;
tab[3] = 2656554334;
tab[4] = 1592453883;
tab[5] = 1444352908;
tab[6] = 2154339230;
tab[7] = 1576493154;
print_map(tab, 10, 10);
tmp = list;
while (tmp)
{
// imression pour tests
print = tmp->tetribit;
print <<= 16;
print_map(&print, tmp->width, tmp->height); // test, imprime le tetri
ft_putnbrendl(find_place(tab, tmp, 10));
ft_putchar('\n');
tmp = tmp->next;
}
//////////////////////////// TEST ////////////////////////////
////////////////////////// en cours //////////////////////////
unsigned int *map; unsigned int *map;
int size; int size;
int i; int i;
@@ -179,29 +137,9 @@ void search_map(t_fillist *list)
while (size * size < i * 4) while (size * size < i * 4)
size++; size++;
map = init_map(size); map = init_map(size);
// en cours de test :
// quand add_remove_marchera la ligne d'apres imprimera la map avec les pixels du tetri rajoutes a la bonne place
add_remove(tab, list, 10, find_place(tab, list, 10));
print_map(tab, 10, 10);
add_remove(tab, list, 10, list->position);
print_map(tab, 10, 10);
add_remove(tab, list->next, 10, find_place(tab, list->next, 10));
print_map(tab, 10, 10);
add_remove(tab, list->next, 10, list->next->position);
print_map(tab, 10, 10);
add_remove(tab, list->next->next, 10, find_place(tab, list->next->next, 10));
print_map(tab, 10, 10);
add_remove(tab, list->next->next, 10, list->next->next->position);
print_map(tab, 10, 10);
// lance la recursive fill_map en augmentant la taille de la map tant qu'il n'y a pas de solution // lance la recursive fill_map en augmentant la taille de la map tant qu'il n'y a pas de solution
// ft_putstr("test "); ft_putstr("test "); ft_putnbrendl(size); // POUR DEBUG
// ft_putnbrendl(size); while (!fill_map(map, list, size))
// while (!fill_map(map, list, size)) map = init_map(size++);
// map = init_map(size++);
////////////////////////// en cours //////////////////////////
} }