// File: /workspace/github_c_makefile_star2_O2/j4r0g[P]Projet_Labyrinthe/fonctions/labyrinthe.c
// Function: init_lab_rand
void init_lab_rand (t_lab lab[X][Y]){
	srand(time(NULL));
	int i, j, direction, i_tmp, j_tmp, a_lisse;
	int cases_extrude = 0;
	int ite_gauche = 0;
	int ite_droite = 0;
	int orientation = 0;
	for(i =0; i<X; i++){		//Ce bloc place des murs partout
		for(j =0; j<Y; j++){
			lab[i][j].etat = mur;
			lab[i][j].insecte = -1;
			if(j==0 || i==0 || j==(Y-1) || i==(X-1)){
				lab[i][j].decouvert = seen;
			}
			else{
				lab[i][j].decouvert = unseen;		//Cette ligne initialise "discover" pour toutes les cases du labyrinthe (au début, rien n'est découvert)
			}
		}
	}
	i = X/2;
	j = Y/2;
	while(cases_extrude < (X*Y)/2){			//Ce while va "extruder" des cases avec des murs, tant que la moitié du labyrinthe n'as pas été extrudé.
		lab[i][j].etat = vide;
		direction = nbr_rand(100);

		if(direction > 75 + orientation){	//le "+orientation" sert a faire partir le curseur qui va extruder vers la droite ou la gauche, lorsqu'on le replace au centre
			i_tmp = i;
			j_tmp = j-1;
			if(coord_correctes( i_tmp, j_tmp)){
				if(lab[i_tmp][j_tmp].etat == mur){
					lab[i_tmp][j_tmp].etat = vide;
					cases_extrude++;
				}
				i = i_tmp;
				j = j_tmp;
			}
		}

		else if(direction >50){
			i_tmp = i;
			j_tmp = j+1;
			if(coord_correctes( i_tmp, j_tmp)){
				if(lab[i_tmp][j_tmp].etat == mur){
					lab[i_tmp][j_tmp].etat = vide;
					cases_extrude++;
				}
				i = i_tmp;
				j = j_tmp;
			}
		}

		else if(direction >25){					//Envoie vers le haut le curseur.
			i_tmp = i-1;
			j_tmp = j;
			if(coord_correctes( i_tmp, j_tmp)){
				if(lab[i_tmp][j_tmp].etat == mur){
					lab[i_tmp][j_tmp].etat = vide;
					cases_extrude++;
				}
				i = i_tmp;
				j = j_tmp;

			}
		}

		else{							//Envoie le curseur vers le bas
			i_tmp = i+1;
			j_tmp = j;
			if(coord_correctes( i_tmp, j_tmp)){
				if(lab[i_tmp][j_tmp].etat == mur){
					lab[i_tmp][j_tmp].etat = vide;
					cases_extrude++;
				}
				j = j_tmp;
				i = i_tmp;
			}
		}

		if(j>3*(Y/5)){			//Ici, on regarde à chaques itérations si le curseur  est plutot du côté droit ou gauche (on incrémente ite_droite ou gauche en conséquence)
			ite_droite++;
		}
		else if(j<(Y/5)){
			ite_gauche++;
		}

		if(ite_droite> (X*Y)/4 ){	//Lorsque le curseur a extrudé plus d'un quart des murs a droite ou a gauche, on le remet au centre. On remet les statistiques a 0, mais on va utiliser la variable orientation
			i = X/2;				//Pour le faire partir préférentiellement du côté ou il a le moins "extrudé"
			j = Y/2;
			ite_gauche = 0;
			ite_droite = 0;
			orientation = -10;
		}
		else if(ite_gauche> (X*Y)/4 ){
			i = X/2;
			j = Y/2;
			ite_gauche = 0;
			ite_droite = 0;
			orientation = 10;
		}
	}

	a_lisse = lissage_lab(lab);	//Enfin, une fois que l'on a "extrudé" la moitié des murs, on utilise la fonction de "lissage", pour supprimer les murs trop abrupts
	while(a_lisse){
		a_lisse = lissage_lab(lab);
	}
}

// Assembly:
pushq %rbp
pushq %r15
pushq %r14
pushq %r13
pushq %r12
pushq %rbx
subq $0x18, %rsp
movq %rdi, %rbp
xorl %ebx, %ebx
xorl %edi, %edi
callq 0x1100
movl %eax, %edi
callq 0x10d0
leaq 0x8(%rbp), %rax
movabsq $-0xffffffdd, %rcx      # imm = 0xFFFFFFFF00000023
cmpq $0x1e, %rbx
je 0x157c
xorl %edx, %edx
cmpq $0x2d0, %rdx            # imm = 0x2D0
je 0x1571
cmpq $0x1d, %rbx
sete %sil
testq %rbx, %rbx
sete %dil
movq %rcx, -0x4(%rax,%rdx)
testq %rdx, %rdx
sete %r8b
orb %dil, %r8b
cmpq $0x2c4, %rdx            # imm = 0x2C4
sete %dil
orb %sil, %dil
orb %r8b, %dil
movzbl %dil, %esi
movl %esi, -0x8(%rax,%rdx)
addq $0xc, %rdx
jmp 0x152b
incq %rbx
addq $0x2d0, %rax            # imm = 0x2D0
jmp 0x1523
movl $0x0, 0xc(%rsp)
pushq $0xf
popq %rax
pushq $0x1e
popq %rcx
xorl %r15d, %r15d
movq %rbp, (%rsp)
addl $0x4b, %r15d
movl %ecx, %edi
movl %eax, %r14d
xorl %r12d, %r12d
xorl %r13d, %r13d
cmpl $0x384, 0xc(%rsp)       # imm = 0x384
jge 0x16ff
movslq %r14d, %rax
movslq %edi, %rcx
imulq $0x2d0, %rax, %rbx      # imm = 0x2D0
addq %rbp, %rbx
imulq $0xc, %rcx, %rax
movq %rax, 0x10(%rsp)
movl $0x20, 0x4(%rax,%rbx)
movq %rdi, %rbp
callq 0x1170
cltd
pushq $0x64
popq %rcx
idivl %ecx
cmpl %r15d, %edx
jle 0x160b
leal -0x1d(%r14), %eax
cmpl $-0x1c, %eax
setb %al
leal -0x3c(%rbp), %ecx
cmpl $-0x3a, %ecx
setb %cl
orb %al, %cl
movq %rbp, %rdi
jne 0x16bc
decl %edi
movslq %edi, %rax
imulq $0xc, %rax, %rax
jmp 0x1631
cmpl $0x33, %edx
jl 0x1649
leal -0x1d(%r14), %eax
cmpl $-0x1c, %eax
setb %al
movq %rbp, %rdi
cmpl $0x3a, %edi
setae %cl
orb %al, %cl
jne 0x16bc
incl %edi
imulq $0xc, %rdi, %rax
cmpl $0x23, 0x4(%rax,%rbx)
movq (%rsp), %rbp
jne 0x16c0
addq %rbx, %rax
addq $0x4, %rax
jmp 0x16b0
cmpl $0x1a, %edx
movq %rbp, %rdi
jl 0x1677
leal -0x1e(%r14), %eax
cmpl $-0x1c, %eax
setb %al
leal -0x3b(%rdi), %ecx
cmpl $-0x3a, %ecx
setb %cl
orb %al, %cl
jne 0x16bc
decl %r14d
movslq %r14d, %rax
imulq $0x2d0, %rax, %rax      # imm = 0x2D0
jmp 0x1695
cmpl $0x1c, %r14d
setae %al
leal -0x3b(%rdi), %ecx
cmpl $-0x3a, %ecx
setb %cl
orb %al, %cl
jne 0x16bc
incl %r14d
imulq $0x2d0, %r14, %rax      # imm = 0x2D0
addq (%rsp), %rax
movq 0x10(%rsp), %rcx
cmpl $0x23, 0x4(%rcx,%rax)
jne 0x16bc
addq %rcx, %rax
addq $0x4, %rax
movq (%rsp), %rbp
movl $0x20, (%rax)
incl 0xc(%rsp)
jmp 0x16c0
movq (%rsp), %rbp
xorl %eax, %eax
cmpl $0x25, %edi
setge %al
addl %eax, %r13d
cmpl $0x1c3, %r13d           # imm = 0x1C3
jae 0x16f0
xorl %eax, %eax
cmpl $0xc, %edi
setl %al
addl %eax, %r12d
cmpl $0x1c2, %r12d           # imm = 0x1C2
jbe 0x15a0
pushq $0xa
jmp 0x16f2
pushq $-0xa
popq %r15
pushq $0xf
popq %rax
pushq $0x1e
popq %rcx
jmp 0x1591
movq %rbp, %rdi
callq 0x143c
testl %eax, %eax
jne 0x16ff
addq $0x18, %rsp
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
popq %rbp
retq