tvdu29/lem_in
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity
50 Commits 3 Branches 0 Tags
Commit Graph

50 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
Tanguy MAZE
94a1cdaffc more cleanup 2019-05-10 13:19:24 +02:00
Tanguy MAZE
c672ca1205 Merge branch 'master' of https://github.com/tvdu29/lem_in 2019-05-09 18:46:01 +02:00
Tanguy MAZE
ca1abc4990 repo cleanup 
removing test maps & test files
 2019-05-09 18:40:19 +02:00
Mthandazo Ndhlovu
ea99e7b1fc norm errors eliminated and parser modified 2019-05-09 17:41:07 +02:00
Tanguy MAZE
94145d3d17 minor modifications to map printing and ant paths 
print map if look ok and has path
if start & end linked, only 1 operation
 2019-05-09 16:26:35 +02:00
Mthandazo Ndhlovu
f44cda2833 another commit 2019-05-09 13:09:22 +02:00
Mthandazo Ndhlovu
a21860983e Cleaned the seg faults and normed the code, only 
lm_mem_utils has a norm error.
 2019-05-06 08:05:37 +02:00
Tanguy MAZE
5894c0cdd0 correted invalid free 
invalid free occuring with invalid chars in ant number
 2019-05-02 14:55:46 +02:00
Tanguy MAZE
3156bddf27 added start-end check 
if start and end are linked, push all the ants through
 2019-05-02 14:35:37 +02:00
Mthandazo Ndhlovu
a40b6b00e7 no more leaks on all maps 2019-05-02 13:25:41 +02:00
Mthandazo Ndhlovu
8552cf8a32 semi-final parser 2019-05-02 12:58:28 +02:00
Mthandazo Ndhlovu
4bb3b45781 a bit of code cleaning on the parser 2019-04-30 12:07:28 +02:00
Mthandazo Ndhlovu
ee59b79e75 a bit of code cleaning on the parser 2019-04-30 12:06:58 +02:00
Tanguy MAZE
b22a1a5af7 corrected invalid read on print_map 
caused by exessive ft_strdel instruction in lm_parser
 2019-04-29 13:08:08 +02:00
Mthandazo Ndhlovu
a51c8ad81d code cleaning done on 80 percent of the parser functions, whats left is to re structure the syntax struct and do furthure tests to eliminate level 0 errors 2019-04-29 12:47:14 +02:00
Mthandazo Ndhlovu
6ad8cd2d95 current parser version ready for breaking.. 2019-04-26 13:37:32 +02:00
Mthandazo Ndhlovu
9a386b315b segfaults have been eliminated 2019-04-26 12:00:28 +02:00
Mthandazo Ndhlovu
ba1cea020d merged print_map 2019-04-26 11:46:35 +02:00
Tanguy MAZE
0b4c310374 modify map printing system 
added functions to create, print and clear map when it's valid

corrected map del in print_map
 2019-04-26 11:31:49 +02:00
Tanguy MAZE
5b4e0c0150 modify map printing system 
added functions to create, print and clear map when it's valid
 2019-04-24 18:24:34 +02:00
Tanguy MAZE
fe1c85371f bug found 
found bug in parser that made link adding impossible
 2019-04-24 09:54:24 +02:00
Mthandazo Ndhlovu
c35deace58 Trying to trace the source of the segfault 
I will breakdown the parser for a slight moment then relink it.
 2019-04-22 16:00:16 +02:00
Tanguy MAZE
a8b2e31701 added finished algorithm 
merged algorithm from other personnal repo
 2019-04-22 10:13:09 +02:00
Mthandazo Ndhlovu
c6339a00e9 fixed lm_check_errors 2019-04-22 09:56:09 +02:00
Mthandazo Ndhlovu
bfb125f503 Adding more protection to the parser, leaving it at this state for now whilst i branch out to work on a new parser 2019-04-20 13:38:13 +02:00
Tanguy MAZE
4a5c798b25 rework on score system 
need to score with correct amount of ants on each paths
also secured ft_atois
 2019-04-14 14:45:38 +02:00
Tanguy MAZE
9b75432c2e Added scoring system to algorithm 
still need testing and optimisations
not norm-compliant
 2019-04-13 14:56:39 +02:00
Tanguy MAZE
d85e0873cb added protection on double pipes 2019-04-11 22:34:35 +02:00
Mthandazo Ndhlovu
0495ba9e55 clean up code for when an error occurs 
testing with all maps is what is left
 2019-04-11 14:11:25 +02:00
Mthandazo Ndhlovu
eb85b914a4 Leaks and error checking almost done 
function to clean traces of holder is done.
Error checking before adjacency list creation is done also.
Now focusing on breaking the parser with
invalid maps. It should be ready in a day.
 2019-04-11 12:52:14 +02:00
Tanguy MAZE
86b0530bf7 clean up still in progress 
eliminated most of the leaks of the parser
norming still need to be done
 2019-04-11 11:40:26 +02:00
Tanguy MAZE
8c4a6aac25 a bit more of normalising 
normalising lem_in WIP
 2019-04-10 15:35:23 +02:00
Tanguy MAZE
5d094ebcaf Massive clean up 
cleaned up unused code
normalised push_ants
libft is no longer a submodule
still need to normalise lem_in
 2019-04-10 14:34:59 +02:00
Tanguy MAZE
fb66233265 sry =S 
forgot 3 files in last commitP
 2019-04-09 19:10:47 +02:00
Tanguy MAZE
3b893147e5 IT WORKS ! 
functionning ./lem_in that can read maps and display ants path
still need to clean leaks
still need remove debug info
 2019-04-09 19:09:29 +02:00
Tanguy MAZE
434b629055 better featured API for t_lmdata adj 
added function to help create and clear the adjacency list
 2019-04-09 14:36:30 +02:00
Tanguy MAZE
08e622a4f0 a bit of management 
added push_ants in its own file
 2019-04-08 19:18:56 +02:00
Tanguy MAZE
a2fd180398 some light work today 
corrected invalid read in update_weights() when tab[i].parent was
equal to -1
 2019-04-07 12:51:40 +02:00
Tanguy MAZE
ae93873452 push_ants done need to test 
done all mechanism to display ants moving in the graph
still need testing
still need norming
 2019-04-06 14:03:22 +02:00
Tanguy MAZE
c36f501b08 testing things 
thinking of how to display the ants moving and optimise by moving at
least one on each path
 2019-04-05 17:43:17 +02:00
Tanguy MAZE
0a9d7b816d Merge branch 'tmaze' 
merging algorithm to master of project
 2019-04-05 14:06:42 +02:00
Tanguy MAZE
ea0eda89d0 aaaaaaand it's done ! 
algorithm finished and normed
more testing might be needed
 2019-04-03 17:20:29 +02:00
Mthandazo Ndhlovu
1abb3fc566 invalid maps 2019-04-02 15:09:43 +02:00
Tanguy MAZE
15669b7402 not quite there yet but nearly ^^ 
WIP for the algorithm not to pass on previously used node
 2019-04-01 19:06:19 +02:00
Mthandazo Ndhlovu
4e2fc9f19e buggy version of the parser. debugging with fsanitizer 2019-04-01 11:48:33 +02:00
Tanguy MAZE
ab578f6039 we got it ! 
functionning edmunds_karp
still need some testing for already used nodes
still need some memory protection
 2019-03-31 19:49:42 +02:00
Tanguy MAZE
7a67b49802 let's go ! B) 
added bfs WIP
 2019-03-27 18:04:14 +01:00
Tanguy MAZE
4e87b2e587 started dev on get_path 2019-03-26 19:52:08 +01:00
Tanguy MAZE
808dd8c403 started dev on parser 
defined data structure WIP
 2019-03-23 18:04:19 +01:00
Mthandazo42
a6e27627c6 initial push-mt 2019-03-22 16:12:04 +01:00