-
Notifications
You must be signed in to change notification settings - Fork 0
/
algo.c
87 lines (78 loc) · 2.33 KB
/
algo.c
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
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
/* ************************************************************************** */
/* */
/* ::: :::::::: */
/* algo.c :+: :+: :+: */
/* +:+ +:+ +:+ */
/* By: gmoindro <[email protected]> +#+ +:+ +#+ */
/* +#+#+#+#+#+ +#+ */
/* Created: 2019/12/02 17:10:43 by gmoindro #+# #+# */
/* Updated: 2019/12/03 17:20:50 by rbeaufre ### ########.fr */
/* */
/* ************************************************************************** */
#include "lem_in.h"
void ft_reset_passed_flags_gasp(t_list **list)
{
t_list *tmp;
t_node *node;
tmp = *list;
while (tmp && tmp->next)
{
node = (t_node *)tmp->content;
if (node->passed_flag == 5 || node->passed_flag == -5)
node->passed_flag = 5;
else
node->passed_flag = 0;
node->chance_one = 0;
tmp = tmp->next;
}
}
int ft_connect_start(t_list **list)
{
t_node *start;
t_list *tmp;
int count;
start = ft_find_t_node_with_start(list);
tmp = start->next;
count = 0;
while (tmp)
{
count++;
tmp = tmp->next;
}
return (count);
}
t_list ***ft_malloc_result(t_params **params, t_list **list)
{
int size;
int i;
t_list ***result;
i = -1;
if ((*params)->ant_count >= ft_connect_start(list))
size = ft_connect_start(list);
else
size = (*params)->ant_count;
if (!(result = (t_list ***)malloc(sizeof(t_list *) * (size + 1))))
return (NULL);
return (result);
}
void ft_algo(t_params **params, t_list **list)
{
t_node *node;
int index;
t_list ***result;
index = 0;
node = ft_find_t_node_with_start(list);
result = ft_malloc_result(params, list);
while (index < (*params)->ant_count && index < ft_connect_start(list)
&& ft_bfs_gaspard(list, params, node) > 0)
{
if (!(result[index] = (t_list **)malloc(sizeof(t_list) * (index + 1))))
return ;
ft_reset_passed_flags_gasp(list);
ft_put_bibli(list, result, index);
index++;
}
(*params)->index_max = index;
ft_print_ant_moves(result, params);
ft_free_bib(result, params);
}