Complete the maze
Cellular labyrinth is a rectangle of square rooms, between some of them there are partitions.
The UFO threw you into the MxN cell maze (M and N are known), without entrances and exits. In one of the rooms is a prize.
You have as much time and memory as you like. Your goal is to get to the prize. It is guaranteed that this can be done.
What are you going to do?
UPD : my apologies, the options proposed by Tails and Brotherofken indicated that I was mistaken when reformulating.
Canonically, it was necessary to create a program for a robot that can only walk - forward, back, right, left. He doesn’t know how to check the conditions; he doesn’t notice that he has taken the prize, too. You need to make a program (of finite length), acting on which he is guaranteed to be in a cage with a prize and stop.
The UFO threw you into the MxN cell maze (M and N are known), without entrances and exits. In one of the rooms is a prize.
You have as much time and memory as you like. Your goal is to get to the prize. It is guaranteed that this can be done.
What are you going to do?
UPD : my apologies, the options proposed by Tails and Brotherofken indicated that I was mistaken when reformulating.
Canonically, it was necessary to create a program for a robot that can only walk - forward, back, right, left. He doesn’t know how to check the conditions; he doesn’t notice that he has taken the prize, too. You need to make a program (of finite length), acting on which he is guaranteed to be in a cage with a prize and stop.
')
Source: https://habr.com/ru/post/101771/
All Articles