>>146
もうされているかもしれませんが、松明を置く際に全て同じ方に置いてはどうでしょうか？
例えば、右側にだけ松明を置いて進むと戻る時は松明は左側になるので、左側の松明を辿れば迷わないと思います。
後、分岐点などに来た場合は、分岐点の真ん中辺りにブロックを1個置いて来た方向の面に松明を付けると良いと思います。