fillit/backtrack.c at master · staeter/fillit · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
/* ************************************************************************** */
/*                                                                            */
/*                                                        :::      ::::::::   */
/*   backtrack.c                                        :+:      :+:    :+:   */
/*                                                    +:+ +:+         +:+     */
/*   By: staeter <marvin@42.fr>                     +#+  +:+       +#+        */
/*                                                +#+#+#+#+#+   +#+           */
/*   Created: 2018/12/05 14:47:54 by staeter           #+#    #+#             */
/*   Updated: 2018/12/05 14:47:55 by staeter          ###   ########.fr       */
/*                                                                            */
/* ************************************************************************** */

#include "fillit.h"

static	t_boolean	backtrack_sub(t_grid *g, t_node *n)
{
	if (n == NULL)
		return (1);
	movetopleft_tetri(n->te, g->gsize);
	while (incrtetri_grid(g, n->te))
		if (backtrack_sub(g, n->next))
			return (1);
	return (0);
}

void				backtrack(t_grid *g)
{
	while (g->gsize <= 16 && !backtrack_sub(g, g->incr))
	{
		g->maxgap += ft_pow(g->gsize + 1, 2) - ft_pow(g->gsize, 2);
		g->gsize++;
	}
}