迷路を抜ける

セルラビリンスは正方形の部屋の長方形で、それらの間に仕切りがあります。

UFOは、入力と出力なしで、セルラビリンスMxN（MとNが既知）にあなたを投げました。 いずれかの部屋に賞品があります。

好きなだけ時間と記憶があります。 あなたの目標は、賞を獲得することです。 これが実行できることが保証されています。

あなたは何をしますか？

UPD ： 申し訳ありませんが、 TailsとBrotherofkenが提案したオプションは、私が処方を間違えたことを示しています。

標準的には、前方、後方、右、左-歩行しかできないロボット用のプログラムを作成する必要がありました。 彼は状況を確認する方法を知らず、壁にぶつかったことに気付かず、賞も獲得しました。 彼は賞金でケージを訪れて停止することが保証されているプログラム（有限の長さ）を作成する必要があります。