I have coded the A* Algorithm for a project. One of the requirements of this project is to randomly generate 50 mazes.
I am a bit stuck because this is not similar to normal maze generations. In maze generations you have blocked and unblocked walls, while in my case I need to have blocked and unblocked tiles. It also can't be perfect (there should be multiple paths). I haven't really been able to find an algorithm online or description that fits this case. What would be the best way to accomplish this? I also would like to specify a starting + ending point if possible, if not then just a starting point. Thank you!
This is an example maze I manually generated (on a smaller scale):