Skip to main content
Software Engineering

You are not logged in. Your edit will be placed in a queue until it is peer reviewed.

We welcome edits that make the post easier to understand and more valuable for readers. Because community members review edits, please try to make the post substantially better than how you found it, for example, by fixing grammar or adding additional resources and hyperlinks.

Required fields*

4
  • Would you be able to provide us with an image of the sample grid? Even something basic like an Excel Chart with cells shaded a different color for if they are blocked or not to show your basic problem, like this Commented Mar 10, 2016 at 17:20
  • And as long as your making a sample grid, it would be helpful to see what the desired outcome for that grid would be. Would like you the description of an unblocked path back to your current position or to another position? Is it allowed to use a tile more than once? Commented Mar 10, 2016 at 17:28
  • Do you know the grid size? or maximum dimensions? Commented Mar 10, 2016 at 18:03
  • I actually find this question interesting. I am assuming this is more of a "room" with a grid interface and randomly placed "objects" in the room, and less of a "maze", and you need an algorithm to traverse every free square in the room from any starting point. Like a Security Guard pathing AI for a randomly generated room. I am guessing that it doesn't matter if the algorithm overlaps anywhere, due to the randomness of it. Commented Mar 10, 2016 at 18:33