भूलभुलैया के माध्यम से जाओ

एक सेल भूलभुलैया वर्ग कमरों की एक आयत है, उनमें से कुछ के बीच विभाजन हैं।

UFO ने आपको इनपुट और आउटपुट के बिना सेल भूलभुलैया MxN (M और N में जाना जाता है) में फेंक दिया। एक कमरे में एक पुरस्कार है।

आपके पास जितना समय और स्मृति है उतना ही आपके पास है। आपका लक्ष्य पुरस्कार प्राप्त करना है। यह गारंटी है कि यह किया जा सकता है।

आप क्या करेंगे?

UPD : मेरी क्षमा याचना, टेल्स एंड ब्रोडोफ़न द्वारा सुझाए गए विकल्पों ने संकेत दिया कि मुझे सुधार करने में गलती हुई।

कैननली, एक ऐसे रोबोट के लिए एक प्रोग्राम बनाना आवश्यक था जो केवल चल सके - आगे, पीछे, दाएँ, बाएँ। वह यह नहीं जानता है कि शर्तों की जांच कैसे की जाती है, वह यह भी नहीं देखता है कि उसने दीवार को मारा है, उसने पुरस्कार भी जीता है। यह एक कार्यक्रम (परिमित लंबाई का) खींचना आवश्यक है, जिस पर अभिनय करके उसे एक पुरस्कार के साथ पिंजरे में जाने और रुकने की गारंटी है।