$n$ 层迷宫，每层 $m$ 个门，从左到右排列。其中仅有一个通往下一层，其余均回到第一层。人初始在第一层，想要去第 $n+1$ 层（出口）。问题是人完全不能判断在第几层，且不做标记。问最坏情况下最少出去的步数。
然后这个东西是能做出可行解的，但是没有找出可证明为最少步数的。

或者可见 https://www.bilibili.com/video/BV1u6421f7Dj/ 一堆回复的那个评论