Python Recursion Alternatives for Training a Robot

Asked Nov 16 '20 at 11:43

Active Nov 16 '20 at 11:43

Viewed 23 times

Actually, I am writing a code to train a robot in an unspecified grid. The Robot can move only UP/DOWN/LEFT/RIGHT. I start from point [0,0]. initially, my plan was to recursively figure out the coordinates but are there any other alternatives? I get recursion limit violation error as well.

How to write the non-recursive code of the following approach:

def play_episodes(current_point):
    global safe_block
    if(mine_safe_space(current_point) and visited_before(current_point)):
        check_state.add(conversion(current_point))
        safe_block += 1
        play_episodes([current_point[0] + 1, current_point[1]])
        play_episodes([current_point[0] - 1, current_point[1]])
        play_episodes([current_point[0], current_point[1] + 1])
        play_episodes([current_point[0], current_point[1] - 1])

asked Nov 16 '20 at 11:43

Esrat Maria

1

You can use a queue to push/pop the states you need to process instead. – Netwave Nov 16 '20 at 11:47
@Netwave Hey thank you for replying. If you don't min and if you have time can you give me an example? Thant would really help me to understand. – Esrat Maria Nov 16 '20 at 12:02
1

You can check this [thread](https://stackoverflow.com/questions/159590/way-to-go-from-recursion-to-iteration) – Netwave Nov 16 '20 at 12:19
@Netwave Thank you so much. It worked. You are a savior!! – Esrat Maria Nov 17 '20 at 06:28

Python Recursion Alternatives for Training a Robot

0 Answers0