advp-2022 / maze_explorer

0 stars 4 forks source link

inefficient algorithm #3

Open Hass-seen opened 2 years ago

Hass-seen commented 2 years ago

In the branch I am submitting to(Hassan_Nasser_Eldeen), I implemented a movement corresponding the the highest value in the nonboring cells, and decrementing the cell that was visited by 1 each time, it functions properly 90% of the time, but sometimes the robot goes back and forth in place for a couple of time, and then gets back to business.

I couldn't record my screen(to show the bug in action) due to technical difficulties, you will have to pull from my branch and run a few time to see the issue, it might not happen on the first few runs, just keep doing it, it will happen.

I'm not sure how to fix this issue, without sacrificing scalability.