Kenneth Bruen
1f8dda0d66
Improved marking and pathfinding
3 years ago
Kenneth Bruen
70fb7dcf9f
Fixed bug where start node was valid move
3 years ago
Kenneth Bruen
e8992f8b06
Update threshold increasing
3 years ago
Kenneth Bruen
57c4728e6a
Remove backtracking
3 years ago
Kenneth Bruen
055fa3aa3c
Added N+E+S+W and ALL constants in NDirections
3 years ago
DariusTFox
1cc2a88d8b
Removed unnecessary comments
3 years ago
Kenneth Bruen
7a45a2ff7b
Change empty from ' ' to '.' to avoid confusion
3 years ago
Kenneth Bruen
dbe2cfd500
Fixed threshold computation
...
Also made the implementation less generic and less of a headache; int everything!
Show the threshold when printing intermediary steps.
3 years ago
Kenneth Bruen
33d3b77d53
Fix bug lol
3 years ago
Kenneth Bruen
6e0bb36132
Forgot minor things about IDA*
...
Minor things like avoiding obstacles...
3 years ago
Kenneth Bruen
778ffca169
Implement the rest of IDA*
3 years ago
Kenneth Bruen
1e70b4c1f1
Added IDA* control step
...
Added flow control to find start+destination points,
and increase the threshold if a search doesn't reach the destination.
Next step: implement search.
3 years ago
Kenneth Bruen
d4ec7b36d5
Added initial algorithm skeleton
...
Actually just fluff that surrounds it basically.
3 years ago
DariusTFox24
59c139cbbf
Initial commit
3 years ago