Random Map Gen and Pathfinding.

This is a library that allows for random map gen using shapes such as rectangles, secants, etc. It also has a pathfinding feature for those maps. Also, allows for manual map creation using shape drawing functions. Uses numpy, and has openCV for vi…

Repository

DMGsquared worked on Random Map Gen and Pathfinding.

2 months ago

2h 23m logged

Devlog #6
Just made some minor changes to allow it to work better with my next project that’ll utilize this ;).

DMGsquared worked on Random Map Gen and Pathfinding.

2 months ago

2h 44m logged

Devlog #5
Fixed a huge resource leak that allowed the program to go from 3.5 minutes per 100 maps -> 1.1 minutes per 100 maps. Also added more customization and simplified the process.

DMGsquared worked on Random Map Gen and Pathfinding.

3 months ago

2h 21m logged

Devlog #4
Finally finished the random generation and added a collection process to generate multiple maps and then store/collect them into an array. Needs some optimization though - 3.5 minutes per 100 maps =( .

DMGsquared worked on Random Map Gen and Pathfinding.

3 months ago

0h 45m logged

Devlog #3
My program was getting big, so optimization was due. I managed to optimize the Map Generation and fix some of the bugs in the Pathfinding algorithm.

DMGsquared worked on Random Map Gen and Pathfinding.

3 months ago

4h 53m logged

Fixed a bunch of issues with my code and finished implementing a complete random gen and pathfinding using A*. Though i am having issues with the H/F value calculation using diagonal distance.

DMGsquared worked on Random Map Gen and Pathfinding.

3 months ago

I have already started it and have implemented the basic drawing, randomization, and basic pathfinding using A*.

0 Followers