Help with an algorithm
Posted: August 16th, 2017, 9:25 am
Hello All,
I'm trying to make an algorithm for a minigame. I'm using chili framework to test the answer and then I'm planing to use the algorithm in Unreal4 (C++).
What I want is an algorithm which is able to get something similar to this:
https://i.stack.imgur.com/xm3u5.jpg
The blue cells are cells where a character can walk and the the black ones are "holes" or non-walkables cells.
As you can see in the picture the blue cells defined a path with not dead ends.
This is similar to a maze, and I know there are a bunch of good algorithms to generate mazes (I have a couple of them) but the algorithms that I found are mazes with walls, not exactly what I want.
At the moment I'm not able to generate a good solution, only some aproaches.
If anybody have an algorithm or any way to do this please let me know.
Thanks in advance
I'm trying to make an algorithm for a minigame. I'm using chili framework to test the answer and then I'm planing to use the algorithm in Unreal4 (C++).
What I want is an algorithm which is able to get something similar to this:
https://i.stack.imgur.com/xm3u5.jpg
The blue cells are cells where a character can walk and the the black ones are "holes" or non-walkables cells.
As you can see in the picture the blue cells defined a path with not dead ends.
This is similar to a maze, and I know there are a bunch of good algorithms to generate mazes (I have a couple of them) but the algorithms that I found are mazes with walls, not exactly what I want.
At the moment I'm not able to generate a good solution, only some aproaches.
If anybody have an algorithm or any way to do this please let me know.
Thanks in advance